국문과 유목민

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30분 + a 1. 문제 설명 - https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 2. 접근 방식 - 원의 방정식 이용 (https://mathbang.net/101 참고) - 터렛 FAQ 참고 https://www.acmicpc.net/board/view/38854 3. 코드 import math def find_dist(x1, y1, ..

어제 말한대로 이코테 문제 복습을 진행했다. 다시보기 태그 달아놓은 문제 위주로 보려다가 어차피 집중도 안되고 전체 복습하는 김에 블로그에 정리했던 문제들을 처음부터 쭉 봤다. 보다보니 기억이 나는 문제도 있고, 다시 풀라고 하면 또 어려울 것 같아 보이는 문제들도 있었던 것 같다. 특히 구현 문제의 경우 다시 봐도 뭔가 토나올거 같은 느낌이랄까...아무튼 그렇게 블로 글을 쭉 다시 보는데 확실히 코드를 치는게 아니라 피곤한 감이 있었다. 그래서 백준 단계별 문제풀이가서 문제를 풀었는데 확실히 쉬운 문제를 풀다보니 재미는 있는 것 같다. 이코테를 끝내고 나서 백준 단계별 문제풀이를 정복하는 것도 꽤나 괜찮은 생각일 것 같다. 오늘 한 일 - 이코테 다시 보기 & 백준 단계별 문제풀이 내일 한 일 - 백준..

오늘로 이코테 알고리즘 유형별 기출문제를 다 풀었다. 내일 삼성 코딩테스트 복원문제만 풀면 이코테의 모든 문제를 다 풀게 된다. 오늘 문제를 4개 정도 풀었는데, 다들 난이도가 높은 문제라서 답지를 많이 의존해버렸다. 해당 문제들은 다시보기 표시를 해놨으니 문제만 보고 해당 문제들을 혼자서 풀 수 있을 때까지 여러번 풀어봐야겠다. 문제를 풀면서 어느정도 내 수준에서 알게 된 것 같다. 이코테 난이도 2개 정도의 문제까지는 어느정도 접근이 가능한데 결국 메모리 등을 아직 고려하지 못하는 것 같다. 하지만 해답을 보면 바로 이해가 가고, 어떤 부분에서 잘못 접근했는지 등에 대한 피드백이 바로 되는 것 같다. 하지만 난이도가 2개를 넘어가는 문제들의 경우는 해답을 봐도 한 번에 이해하기 쉽지 않은 경우도 있다..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30분 + a 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 2. 접근 방식 - 이진탐색을 활용해서 문제를 푼다. - 가사 단어의 길이별로 가사 단어를 개별적으로 저장시켜 놓는다. (그렇게 되면 길이가 1인 애들부터 n인 애들끼리 각자 묶일 것이다.) - 찾으려는 가사의 조합을 이진 탐색으로 찾기 위해서 위 가사 단어의 리스트를 정렬시킨다. - 이 때 찾으려는 queries의 원소들이 '???'가 앞과 뒤에 붙을 ..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 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..