바야바네 움집

📌풀이 오름차순으로 정렬한 뒤 작은 수부터 하나씩 빼보면 된다. 예외인 '예산이 남았을 경우' 만 잘 처리해주면 됨. 📌코드 #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; // 오름차순 정렬 sort(d.begin(), d.end()); for(int i=0; i 0) answer = d.size(); return answer; }

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 📌풀이 그냥 for문으로 다 탐색했다. 비교 대상인 수포자들의 답안이 미리 공개되어 있어서 편했음. 📌코드 #include #include using namespace std; vector solution(vector answers) { vector answer; vector first = {1, 2, 3, 4, 5}; vector second = {2,..

깔깔 📌문제 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 📌풀이 '옷의 종류'를 key 값으로 하는 map을 생성해서 풀면 된다. vector의 처음부터 끝까지 탐색하면서 동일한 옷의 종류가 나올 때마다 map[옷의 종류] 값을 1씩 더해주면 끝! 개수 세기가 끝나면 언젠가 배웠던 경우의 수를 잘 떠올려서 계산하면 된다. 스파이는 1개 이상의 옷을 입는다고 했으니 (가능한 모든 경우의 수) - (아무 것도 입지 않았을 경우) 가 정답임. 📌코드 int solution(vector clothes) { int answer = 1; unordered_map map; for(int i=0; i

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. < ..