Code Beat

구현 문제에서 행, 열을 다루는 방법이 일반적이지 않은 문제이다. 구슬이 사라진 후에 순서에 맞는 동작을 시키는 것이 중요하고 연쇄되는 동작에 대해 잘 구현하여야 디버깅의 늪에 빠지지 않을 수 있다. 메모리 : 2036 KB 시간 : 12ms 언어 : C++17 #include #include #include #include using namespace std; int map[50][50]; int N, M; int sr, sc; int answer[3] = { 0,0,0 }; deque balls; vector tmp; void set_balls() { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { map[i][j] = 0; } } if (b..

DFS와 BFS를 코딩테스트 관점에서 비교하고 서술해보려한다. 많은 사람들이 처음 코딩테스트 공부를 하면서 두 알고리즘을 써야하는 상황에 대해 헷갈리곤 한다. 낮은 난이도의 문제는 둘 중 어느 알고리즘을 써도 풀리는 경우가 많기 때문에 난이도가 높아지고 나서 헷갈려 어디부터 다시 공부해야 하나 걱정하는게 아닌가 생각이 들었다. 우선 DFS, BFS는 깊이/너비 를 우선적으로 '탐색'하는 알고리즘으로 그래프, 트리 형태의 구조에서 서로의 연결성을 기반으로 탐색해 결과를 도출하는 알고리즘이다. https://namu.wiki/w/%EA%B9%8A%EC%9D%B4%20%EC%9A%B0%EC%84%A0%20%ED%83%90%EC%83%89 깊이 우선 탐색 Depth First Search, DFS 그래프 순회 ..

취업 준비를 위한 코딩테스트를 손 놓은지 근 3년 만에 SSAFY 임직원 멘토링을 하려면 다시 기출은 풀 수준은 되어야 하지 않을까 싶어서 최근 기출 문제를 풀어봤다. (입사 후 프로 등급도 취득했지만 알고리즘을 풀지 않은지 오래돼서 감이 떨어졌다) 라떼는 백준에 기출이 올라왔는데 이제는 code tree에 올라온다. 최신 기출이 상/하반기, 오전/오후 분류가 잘 되어있어서 실전 연습하기는 좋아보인다. 풀어본 문제는 2023 하반기 오전 1번 문제 "왕실의 기사 대결" 이다. https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준..