지우너

문제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[..

문제https://www.codetree.ai/missions/2/problems/jenga-1d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기blocks 값은 1이상 100이하니까 지울 범위가 들어오면 0으로 다 지워준다.첫번째 0은 제거할 범위의 시작지점 start이므로 이 뒤에 숫자가 있다면 이 자리에 숫자를 채워주면 된다.제거는 연속된 범위로 됐기 때문에 해당자리에 숫자를 채우고, endOfArr(다음에 값을 채울 idx)를 1증가시켜주면 된다.n은 블록의 갯수를 의미..

문제https://www.codetree.ai/missions/2/problems/shortest-run-length-encoding?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기문자열을 오른쪽으로 한 칸 이동시키고, Run-Length Encoding을 적용길이를 비교해서 작은 쪽으로 갱신하면 될 것 같다. 풀이#include #include using namespace std;int RunLengthEncoding(string str){ string result; ..