Manduss life

[문제]https://www.codetree.ai/training-field/frequent-problems/problems/pacman/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai [알고리즘 특이사항]팩맨 이동 시, 삼중 for문을 사용했다. [느낀점/깨달은 점]팩맨 이동 시, 동일한 곳을 2번 이상 지나칠 경우, 먹는 몬스터의 총 개수가 중복되어 더해져서 틀렸음.예를 들면, 상하상일경우, '상'에 해당하는 몬스터의 수가 2번 더해진다. board를 따로 deepcopy해서(temp board)..

[문제]https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai [알고리즘]실수 없이 완벽히 코드를 짜야 풀 수 있는 문제(뭐.. 모든 문제가 그렇다만). 까다로운 문제이다. 술래가 시계방향 회전하는 기능을, 새로운 방법으로 접근해보았다. dist와 direction에 대한 queue를 사용하였다. reverse에 해당하는 queue또한 저장한다.remain_dist로..

[문제] https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [알고리즘] 사람 모두 이동 (이미 도착한 사람이나, 아직 area에 들어오지 않은 사람 예외처리하기 중요 !) BFS로 편의점까지의 가까운 거리 탐색. 가장 먼저 도착하였을 때가 가장 가까운 거리. 가까운 거리가 여러개일 경우는, 상좌우하 순으로 bfs를 진행하면 저절로 상좌우하의 우선 ..

[문제] https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [알고리즘] 참가자 이동 exit의 y 좌표, 참가자의 y좌표 먼저 비교하여 위치 변경 그 후, exit의 x 좌표, 참가자의 x좌표 먼저 비교하여 위치 변경 이때, 조심해야할 것 before, after 데이터를 확실히 나누기. 변경된 값을 비교하는데 쓰일 수 있음 사람 존재하는지 여부 파악 존재하지..

[문제] https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net [알고리즘] 머리 위치, 꼬리 위치를 저장해야 함. 꼬리 위치가 문제인데, 나는, 2차원 방향 배열을 하나 더 만들어서 지나간 위치의 방향 값을 저장하였다. 그리하여 꼬리 위치가 변경될 때(머리 위치, 꼬리 위치가 변하고, 총 길이가 변하지 않을 때)는 그 위치에 저장된 방향의 index가 변경된 꼬리 위치이다. 1. 다음 위치값 update 2. 다음 위치가 벽이거나 본인의 몸인지 확인 3. ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [알고리즘] DP 문제이다. 오른쪽, 아래로만 움직일 수 있으니 현재 위치(i, j)까지의 최단 경로 개수는 위(i-1, j)와 왼쪽(i, j-1)의 최단 경로 개수의 합이다. 단, puddle이 존재할 경우는 이를 지나쳐 오른쪽이나 아래로 갈 수 없으니, puddle 위치의 최단 경로는 0으로 설정한다. [느낀점] 1,000,000,007로 나눈 나머지를 return 한다는 것을 잊지 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [주요 알고리즘] LRU란? 가장 오랫동안 참조되지 않은 페이지를 교체하는 알고리즘. Dictionary의 데이터구조를 사용하여 빠르게 서치한다. 입력 받는 도시의 개수(N)가 100,000개, cachesize(M)는 최대 30으로, O(NM)까지 가능하다. 대소문자 구분이 없어야하기 때문에 모든 도시의 이름을 소문자로 변경한다. [깨달은 점] 소문자로 변경하는 함수 a.lower() ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [알고리즘] routes를 진출 지점를 기준으로 정렬한다. 첫번째 차의 진출 지점을 camera를 설치한다. 두번째 차부터 다음을 반복한다. 마지막 camera 설치 지점보다 i번째 차의 진입 지점이 작다면, continue 그렇지 않다면 그 차의 진출 지점을 위치로 카메라 설치. 설치된 카메라 개수 출력 [느낀점] 처음엔 진입 지점을 기준으로 정렬하였는데, 실행결과는 통과하였지만, te..