지우너

문제https://www.codetree.ai/missions/2/problems/we-are-the-one?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기아래 그림에서 빨간색은 처음 선택한 좌표. 노란색, 초록색은 BFS로 추가되는 좌표 [재귀] 도시 k개를 선택하는 모든 경우의 수를 찾아보기 [BFS] *전역으로 선언된 visitedBFS 배열을 계속 재사용하기 때문에 BFS를 시작할 때 초기화 해줘야 함*선택한 k개의 도시를 queue에 넣음queue에 들어있는 좌표의 ..

문제https://www.codetree.ai/missions/2/problems/puyo-puyo?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기4방향으로 탐색해야 함 = dx, dy사용 같은 수로 이어져 있는 블록만 탐색하게 되므로, 방문하지 않은+다른 수는 직접 찾아줘야 한다 = 이중 for문으로 배열을 돌면서 방문하지 않은 칸에서 DFS 시작 DFS를 시작하기 전마다 size를 1로 초기화해주고, 방문시작하는 칸을 체크해줌 (visited[x][y]=true) DFS방문..

문제https://www.codetree.ai/missions/2/problems/maximin-of-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기한 줄(row)에 하나의 수만 선택해야 하며, 행과 열이 겹치면 안 됨(중복 불가능)visited 배열로 중복된 수가 들어가지 않게 해주기어떤 열을 선택할지 저장하는 벡터를 선언(col_idx)n이 3이라면 벡터에는 {1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1}, {3, 1, 2}. {3..

문제https://www.codetree.ai/missions/2/problems/n-permutations-of-k-with-repetition-under-constraint?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기1이상 K이하의 숫자를 N번 골라 나올 수 있는 모든 서로 다른 순서쌍을 구하기(=1~K의 수로 이루어진 N자리 수 만들기)단, 연속하여 같은 숫자가 3번 이상 나오는 경우는 제외 vector에 1~k 사이의 숫자를 넣다가(재귀 이용) 자릿수가 n이 되면 ..

문제https://www.codetree.ai/missions/2/problems/merge-marbles?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기이전의 문제와 비슷한 느낌이라 쉽게 풀 수 있었다t만큼 반복구슬이동구슬이 2개 이상인 곳 찾기해당 좌표에 있는 구슬 합치기풀이#include #include #include using namespace std;int n, m, t;int arr[51][51];vector > marble;bool InRange(int x, in..

문제https://www.codetree.ai/missions/2/problems/marble-movement?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기marble[i][0]:구슬의 번호(들어온 순서), marble[i][1]: x, marble[i][2]: y, marble[i][3]: dir, marble[i][4]: v(1초에 움직이는 양) 아래 과정을 time 동안 반복1. 구슬 이동dx, dy이용. marble[i][4]에 들어있는 값만큼 marble[i][3] ..