본문 바로가기
  • 피곤한 일상에 초록물약 한잔

프로그래머스4

[프로그래머스] 전화번호 목록 #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); for(int i = 0; i < phone_book.size() - 1; i++){ if(phone_book[i] == phone_book[i + 1].substr(0, phone_book[i].size())) answer = false; } return answer; } 문제가 좀 난해해서 생각을 너무 어렵게 했었던 문제다. 먼저 정렬을 해서 정리를 해 주고, 오름차순이기에 같은 숫자가 반복되는것 기준으로는 짧은쪽이 앞으로 오게 되니, 번호 .. 2021. 3. 24.
[프로그래머스] 타겟넘버 #include #include using namespace std; int answer = 0; void dfs(vector numbers, int target, int sum, int count){ if(count == numbers.size()){ if(sum == target) answer++; return; } dfs(numbers, target, sum + numbers[count], count + 1); dfs(numbers, target, sum - numbers[count], count + 1); } int solution(vector numbers, int target) { dfs(numbers, target, 0, 0); return answer; } 저번주에 풀다가 한번 손을 놓았던.. 2021. 3. 22.
[프로그래머스] 모의고사 문제 #include #include #include using namespace std; vector solution(vector answers) { vector answer = {0, 0, 0}; vector temp; vector testera = {1, 2, 3, 4, 5}; vector testerb = {2, 1, 2, 3, 2, 4, 2, 5}; vector testerc = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; for(int i = 0; i < answers.size(); i++){ if(answers[i] == testera[i % 5]) answer[0]++; if(answers[i] == testerb[i % 8]) answer[1]++; if(answers[i] == .. 2021. 3. 12.
[프로그래머스] 완주하지 못한 선수 문제 문제출처 : programmers.co.kr/learn/courses/30/parts/12077 #include #include #include #include using namespace std; string solution(vector participant, vector completion) { vector::iterator position1, position2; sort(participant.begin(), participant.end()); sort(completion.begin(), completion.end()); for(int i = 0; i < participant.size(); i++) { if(participant[i] != completion[i]) { return participan.. 2021. 3. 12.

티스토리툴바