https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr [프로그래머스][C++] 피로도 #include #include using namespace std; int answer = -1; void dfs(int p, int cnt, vector dungeons, vector visit) { answer = max(answer, cnt); for (int i = 0; i < dungeons.size(); i++..
https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr [프로그래머스][C++] 게임 맵 최단거리 #include #include using namespace std; int solution(vector maps) { int dy[4] = { -1,1,0,0 }; int dx[4] = { 0,0,-1,1 }; int n = maps.size(); int m = m..
https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr [프로그래머스][C++] 영어 끝말잇기 #include #include #includ..
https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr [프로그래머스][C++] 예상 대진표 승리하면서 새로 배정받는 번호 규칙을 찾으면 된다. 숫자 a와 b의 배정 번호가 1로 같으면 토너먼트 종료. #include using namespace std; int solution(int n, int a, int b) { int answer = 0; while (a != b) { a = (a +..
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr [프로그래머스][C++] 소수 찾기 map을 꼭 쓸 필요는 없다.. #include #include #include #include using namespace std; bool isS(int n) { if(n==0 || n==1) return false; for (int i = 2; i < n; i++) { if (n % i == 0) retur..
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr [프로그래머스][C++] 전화번호 목록 #include #include #include using namespace std; bool solution(vector phone_book) { unordered_map hash_map; for (int i = 0; i < phone_book.size(); i++) hash_map[phone_book[i]] = 1;..
https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr [프로그래머스][C++] 행렬 테두리 회전하기 #include #include #include using namespace std; vector solution(int rows, int columns, vector queries) { vector answer; vector map(rows, vector(columns, 0)); int cnt =..
https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr [프로그래머스][C++] 기능개발 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int dayM = -1; int day; int left; for (int i = 0; i < progresses.size(); i..