국문과 유목민

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 20 + a 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 2. 접근 방식 - BFS를 활용해서 목표 지점까지 최단경로를 구하는 문제로 이해할 수 있다. - 이동하는 경우와 회전하는 경우를 다 계산해서 로봇이 특정 위치에서 움직일 수 있는 모든 가능한 경우를 리턴..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 40 + a 1. 문제 설명 - 복도에 있는 선생님들을 피해 학생들이 야자를 째려고 한다. 학생들은 장애물 3개를 이용해서 선생님들의 시야를 가리고 탈출해야 한다. 선생님들은 상하좌우에 장애물이 없다면 끝까지 볼 수 있다. 2. 접근 방식 - DFS나 BFS가 아닌 Combinations를 활용해서 문제를 풀 수 있다. 왜냐하면 입력이 적당히 크기 때문이다. - 선생님들의 위치 좌표와 빈 공간의 좌표를 따로 저장해둔다. 선생님들의 위치 좌표는 상하좌우를 확인할 때 활용하고, 위치 좌표는 장애물의 조합을 만들 때 사용한다. 3. 코드 from it..

오늘은 DFS/BFS 문제를 5개 풀었다. '이코테' 책 내에는 총 7개의 DFS/BFS문제가 존재하는데 당장 이번주에 부스트캠프 2차 코딩테스트가 잡혀서 풀 수 있는 문제를 먼저 풀어야겠다고 생각했다. 그래서 난이도가 좀 낮아보이는(?) 문제 5문제를 풀었다. 어떤 문제는 키 아이디어를 생각해서 금방 풀었지만, 또 어떤 문제는 해답을 봐도 잘 이해가 안 가는 문제가 있었던 것 같다. '특정 거리의 도시 찾기', '경쟁적 전염' 문제나 '괄호 변환'과 같은 문제의 경우에는 비교적 쉽게 문제를 푼 케이스였다. 하지만 '연구소'문제의 경우에는 모든 경우를 다 살펴봐야 한다는 생각도 하기 힘들었고, '인구이동' 문제의 경우 해답을 보고도 너무 좁게만 봐서 코드를 이해하는데 시간이 걸렸다. 이런 점을 보면 아직..