목록2024/06/07 (2)
지우너
문제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[..