Archive/ProblemSolving (105) 썸네일형 리스트형 [프로그래머스 고득점 Kit] 기능개발 C++ 문제풀이 & 소스코드 #1 INFO 분류 : 스택/큐 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 프로그래머스 팀은 기능 개선 작업을 수행 중이며, 각 기능은 진도가 100%에 도달 시 서비스에 반영할 수 있습니다. 각 기능의 개발 속도는 모두 상이하기에, 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이 경우 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 같이 배포됩니다. Parameter progresses(진도율) : 배포.. [프로그래머스 고득점 Kit] 카펫 C++ 문제풀이 #INFO 분류 : 완전탐색 난이도 : LEVEL2 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE 갈색 격자의 수 brown과 노란색 격자의 수 yellow 가 매개변수로 주어집니다. 이 때, 카펫의 모양은 갈색 격자는 노란색 격자 테두리 1줄을 둘러 싸는 형태로 만들어 집니다. 이와 같이 만들어진 카펫의 가로(width)와 세로(height)의 크기를 구해야 합니다. brown = 24, yellow = 24 인 테스트.. [프로그래머스 고득점 Kit] 프린터 C++ 문제풀이 #INFO 분류 : 스택/큐 난이도 : LEVEL2 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE queue 자료구조를 이용해 문제를 풀이하였습니다. 문제에서 주어진 priorities 벡터의 중요도 정보를 queue를 하나 선언하여 차례로 저장합니다. 단, 같은 중요도를 가진 원소의 정보를 구분할 수 있어야 하기에 pair를 이용하여 중요도와 인덱스를 같이 저장했습니다. queue printer; for(int i = .. [프로그래머스 고득점 Kit] 올바른 괄호 C++ 문제 풀이 #INFO 분류 : 스택/큐 난이도 : LEVEL2 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE 간단한 스택 문제 입니다. 주어진 문자열 s가 올바른 괄호 인지를 판별해야 합니다. (올바른 괄호란 여는 괄호 '(' 로 시작해 닫는 괄호 ')' 로 끝나는 문자열입니다. 에를들어 )( 는 올바른 괄호가 될 수 없습니다.) 문제 풀이 아이디어는 간단합니다. 우선, 문자열 s의 각 괄호를 저장할 char형 스택을 하나 선언합니.. [프로그래머스 고득점 Kit] 위장 C++ 문제 풀이 #INFO 난이도 : LEVEL2 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE 2차원 벡터 clothes 에 [의상 이름, 의상 종류] 정보가 저장됩니다. type unordered_map을 하나 선언해 준 뒤, for 반복문으로 clothes 벡터를 순회하며 key (string) 에는 의상 종류를 value (int) 에는 의상 종류의 수를 저장합니다. int answer = 1; unordered_map cloth.. [프로그래머스 고득점 Kit] 폰켓몬 C++ 문제 풀이 #INFO 난이도 : LEVEL1 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE N마리의 폰켓몬이 번호로 주어집니다. 같은 번호의 폰켓몬은 같은 종류의 폰켓몬으로 취급하며, N마리의 포켓몬 중 N/2 마리의 폰켓몬을 가져갈 수 있습니다. 이 때 가져갈 수 있는 폰켓몬의 최대 개수를 구하는 문제입니다. 우선, unordered_set 자료구조를 이용해 폰켓몬의 종류를 중복을 허용하지 않게 입력받습니다. 예를들어 [3번, 1번.. [프로그래머스 고득점 Kit] 완주하지 못한 선수 C++ 문제 풀이 #INFO 난이도 : LEVEL1 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE #unordered_map 자료구조를 이용한 풀이 unordered_map을 하나 선언하여 participant 벡터에 저장된 참여자 명단을 키값으로 저장합니다. participant 벡터를 순회하는 도중 만약 participant_map에 해당 참여자가 명단에 존재한다면 키값으로 접근해 값을 1 추가시키고, 존재하지 않는다면 형태로 part.. [BOJ] C++ 7785 "회사에 있는 사람" 문제 풀이 #INFO 난이도 : SILVER5 문제 유형 : 자료구조 출처 : https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net #SOLVE 공백과 함께 문자열을 입력 받아야 하기에 cin이 아닌 getline 함수를 이용해 문자열을 입력받습니다. 입력받은 문자열은 enterLog에 저장합니다. int n = 0; cin >> n; vector enterLog(n); cin.ignore(); // berfer clea.. 이전 1 2 3 4 ··· 14 다음
