지우너

문제https://www.codetree.ai/missions/2/problems/sequential-movement-of-stacked-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기1. 옮겨야 할 수가 어느 좌표 몇 번째 인덱스에 있는지 찾기3차원 배열을 순회하면서 찾는 숫자가 나오면 x, y, idx 반환2. 어느 좌표로 옮겨야 하는지 찾기(x, y) 주변의 8칸을 살피면서(=dx,dy 이용) (nx,ny) 칸에 있는 모든 값을 살펴보고, 최대값이면 최대값..

문제https://www.codetree.ai/missions/2/problems/collision-experiment-with-wall?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기x, y, dir을 저장할 벡터 ball구슬의 갯수를 저장할 2차원 배열 arr 필요충분한 시간(2n으로 설정. 왔다갔다 1번 하면 그 이후는 상관 없다고 생각했음)구슬 이동범위를 벗어나면 반대 방향으로 회전그게 아니라면 저장된 dir 방향으로 이동 (ball 벡터, arr)구슬 삭제겹치지 않은 ..

문제https://www.codetree.ai/missions/2/problems/sequential-movement-of-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기1개의 턴마다 해야 할 것(1~n*n)이 저장된 칸 찾기 (1부터 n*n까지 반복이라는 뜻)찾았으면 주변 8칸을 검사해서 가장 큰 값의 좌표 찾기가장 큰 값과 저장된 칸의 수를 교환해주기Progress(): m개의 턴을 반복하면서 1부터 n*n까지 저장된 칸의 값 찾아서 SelectMax()호출S..

문제https://www.codetree.ai/missions/2/problems/move-to-max-adjacent-cell-simultaneously?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기개념 문제이기 때문에 해당 링크의 개념 부분을 참고할 것! 풀이#include using namespace std;int n, m, t;int arr[21][21];int cntTable[21][21];bool InRange(int x, int y){ return x>=0 ..

문제https://www.codetree.ai/missions/2/problems/pinball-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기테두리로 들어가서 모양에 따라 회전만 잘 시켜주면 되는 문제. 이전에 풀었던 거울에 레이저 쏘기2 문제랑 유사하다. 처음에는 for문 하나로 쓰려고 했지만, 식이 복잡해지니 오히려 알아보기 힘들었다.그래서 그냥 방향 별로 for문을 쓰기로 했다(for문 4개) 들어가자마자 회전되는 경우도 고려해야 한다. 이 부분을 생각 안 해서..

문제https://www.codetree.ai/missions/2/problems/snake-loves-apples?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기뱀의 머리를 옮기면서 조건을 살피면 되는 문제인 것 같다이동할 수 없는 경우(격자 밖으로 벗어나는 경우): 이동종료이동시 경우의 수사과를 먹는 경우현재 (x, y)좌표를 bodyPos벡터에 추가하고 arr좌표에 몸통 부분으로 체크해준다.(nx, ny)로 머리를 옮겨준다.머리만 있는 경우: (nx, ny)로 머리를 옮겨..