지우너

문제https://www.codetree.ai/missions/2/problems/cross-shape-continuous-bomb?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기폭발시킬 열이 주어지면 row를 0부터 살펴보면서 배열에 0이면 다음 row를 살펴보고 아니면 해당 bomb[row][col]에 적힌 숫자만큼 폭발 시킨다.폭발 시킨 후에는 다음 row를 보면 안 되기 때문에 break를 걸어서 다음 열을 폭발시키지 않도록 해준다.폭발한 후에는 배열을 아래 방향으로 떨..

문제https://www.codetree.ai/missions/2/problems/one-trial-of-2048-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기문제에서 주어진 대로 shift와 combine을 주어진 방향대로 하면 될 것 같았다.비슷한 구조의 반복문을 여러 개 쓰는 게 조금 더러워 보였는데, 조건에 따라 합치는 방향이 달라져야 해서 어쩔 수 없었다...(다 푼 뒤 해설을 보니 배열을 회전 시킨 후 아래 방향 shift+combine을 해주고 다시 회전..

문제https://www.codetree.ai/missions/2/problems/escape-maze-with-wall-following?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기문제에 주어진 케이스들을 조건문에 잘 쓰기만 하면 통과가 될 것 같았다.나갈 수 없는 경우를 잘 생각하는 것이 중요한데, 해당 칸을 방문할 때마다 visited 배열을 1씩 증가시킨다.10번 이상 방문한 칸이 있는 경우 빙글빙글 돌고 있다는 것이라고 생각했다. 풀이 #include using ..

문제https://www.codetree.ai/missions/2/problems/The-1D-bomb-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기m개 이상 같은 수가 없을 때까지 반복(m=1이라면 배열에 있는 수들이 전부 터짐. n=0)같은 수가 m개 이상 있는 구간을 0으로 전부 바꾸기빈 공간을 찾아서 0이 아닌 수 앞으로 당겨주기 풀이(성공)#include using namespace std;int n, m;int bombs[101]; // 1이상 100이하의..

문제https://www.codetree.ai/missions/2/problems/move-to-larger-adjacent-cell?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기상하좌우를 살피면서 중앙의 값과 비교중앙의 값보다 큰 값이 있으면 해당 값으로 max 값을 갱신해주고, x, y위치를 옮겨준다.(상하좌우 우선순위에 따라 움직이기 때문에 다른 곳에 더 큰 값이 있어도 가장 먼저 만난 자신보다 큰 값으로 갱신됨)상하좌우를 다 살폈는데 갱신된 적이 없다면 while 무한..

문제https://www.codetree.ai/missions/2/problems/cross-shape-bomb?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기폭발: r, c가 주어지면 arr[r][c]-1 범위로 상하좌우를 0으로 만들고, arr[r][c]를 0으로 만든다.중력: n-1부터 0까지 row를 보면서 0이 나오면 0이 아닌 idx를 찾아 교환한다. (이 과정을 col만큼 반복한다) 풀이#include using namespace std;int n;int arr[..