Algorithm/프로그래머스139 [프로그래머스]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. [프로그래머스]2020 카카오 인턴십 : 수식 최대화 (level 2) (c++) https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr #include #include #include #include #include using namespace std; void classify_nums_ops(string &exp, vector &nums, vector &ops) { long long num = 0; for (int i = 0; i < exp.size(); ++i) { // 현재 문자가 숫.. 2020. 7. 7. 이전 1 2 3 4 5 6 ··· 35 다음