꾸준하게 거북이처럼

7주차 진단 결과 dp문제를 우연히 해결해서 점수가 좀 더 높아졌다.! 문제풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 이 문제는 배열로 for문 중복으로 탐색을 하면 시간 초과가 날 수 있다. 따라서 해당 문자가 집합 S에 포함 되었는지 빠른 시간안에 탐색하려면, 딕셔너리, 또는 set 자료형을 이용한다.

5주차 진단 결과 삼성기출을 주로 풀고 있는 중인데, 이후에는 다양한 알고리즘 dp,다른 자료구조들 ,, 등 유형을 빠르게 팍팍 푸는 연습이 필요! 문제풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 1. 격자에 있는 사람 모두 가고 싶은 편의점 방향으로 1칸 이동 * 최단거리로 갈 수 있어야하며, 이는 인접 간 중에서 이동 가능한 칸으로만 이동해서 도달하기 까지 거쳐야하는 거리 임에 주의 2. 편의점에 도착했다면, 거기 멈추고, 해당 칸은 절대 지나 갈 수 없음. 3. 현재 t분이고, t {1: [x,y], 2:[],,,,,} for i ..

4주차 진단 결과 자료구조 보충이 필요하다. 문제풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 큐 또는 스택을 이용하여 푸는 문제, 0이 되는 칸의 개수가 k개 이상이 되는 번째를 구한다. 1. 레일 회전 2. 먼저 올라간 사람부터 한칸 씩 이동(이동할 칸 내구도가 0 보다 크고, 사람 없어야함) 3. 1번칸에 사람이 없고 내구도가 0 이 아니면, 올리기 4. 내구도 0인 칸 개수가 K개 이상이면 종료. ** 1,2,3에서 n번째 칸에 도달한 사람이 있으면 즉시 내림. 코드 from collections import deque nth = ..

3주차 진단 결과 요즘 그래프탐색, 구현만 준비 중이라,, ㅎㅎ 문제풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 한 라운드 당 다음과 같은 연산 수행 1. 상하좌우 방향 중 공격 칸 수 만큼 몬스터 공격해서 없애기 2. 빈공간 만큼 앞으로 이동시킴 3. 종류가 같은 몬스터 번호가 연속 4개이상이면 삭제 4. 다시 빈공간 만큼 앞으로 이동 시킴 => 연속 4개이상이 없을 때 까지 3&4번 반복. 5. 중심부터 (0,0)까지 쭉 나열 했을 때, (총 개수, 숫자크기) 순서로 그룹화한 숫자를 다시 배열에 할당. 단, 격자범위 넘으면 그 이후는..

2주차 진단 결과 문제 풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 요약 k번에 걸쳐서 다음과 같은 일이 반복. 총 점수 구하기 1. m명의 도망자 동시에 이동 - 좌우 또는 상하 로만 움직이는 유형 2가지. 좌우는 오른쪽 방향으로 상하는 아래쪽 방향을 시작. - 술래랑 거리가 3이하인 도망자만 움직임. - 현재 바로보는 방향으로 1칸 움직일 때, 격자 벗어나지X 경우 -> 해당 칸에 술래 없으면 이동. - 격자 벗어나는 경우, 방향 반대 & 해당 방향에 술래 없으면 1칸 이동 2. 술래 이동 ** - 정중앙에서 시작해서 달팽이 모양으로..

1주차 첫 진단 결과! 문제 풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 삼성 기출 문제 풀이 1초 동안, 이동 및 회전이 일어남. 1. 참여자 동시에 모두 이동 2. 출구와 최소 참여자1명 포함하는 가장 작은 정사각형 부분 회전. 회전시, 벽 내구도 -1. 3. k초동안 또는 그 전에 모두가 탈출 했다면, 총 이동거리와 출구의 좌표를 출력. ** 좌표는 (1,1)부터 시작이므로, 0,0으로 변경해서 쓴다면 정답 출력시 유의. import copy n,m,k = map(int,input().split()) g = [] for _ in rang..