프로그래머스99 [프로그래머스]2019 카카오 개발자 겨울 인턴십 : 불량 사용자 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/64064?language=cpp 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 �� programmers.co.kr dfs + 백트랙킹 #include #include #include using namespace std; set com_set; void dfs(vector &cands, set &pick_ban, int depth) { // 종료조건 : depth가 제재 아이디목록 길이일 때 if (depth == cands.size()) { /* 제.. 2020. 7. 9. [프로그래머스]Summer/Winter Coding(~2018) : 방문 길이 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr #include #include #include using namespace std; const int LEN = 11; struct pos { int y, x; }; // 현재위치에서 명령어대로 이동하여 다음 위치 구하기 pos get_next_pos(pos p, char c) { int ny = p.y; int nx = p.x; if (c == 'U') { ny -= 1; } else if (c == 'D') { ny += 1; } else if (c == 'R') { nx += 1; } else if (c == 'L') { nx -= 1.. 2020. 7. 9. [프로그래머스]연습문제 : 하노이의 탑 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대�� programmers.co.kr 분할 정복 #include #include using namespace std; void move_tower(vector& answer, int n, int from, int to) { if (n == 0) { return; } // 1 ~ N -1 탑 이동 : from -> mid (to 경유) move_tower(answer, n .. 2020. 7. 9. [프로그래머스]연습문제 : 야근 지수 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr #include #include #include using namespace std; long long solution(int n, vector works) { // 우선 순위 큐에 works 요소 복사 priority_queue pq; int sum = 0; for (int i : works) { pq.push(i); sum += i; } // .. 2020. 7. 8. 이전 1 2 3 4 5 6 ··· 25 다음