Algorithm

문제 링크 # https://www.acmicpc.net/problem/16918 문제 해설 # Idea # Simulation (or BFS) 초기에 빈 칸(.)을 0, 폭탄이 있는 칸(O)을 1로 설정 처음에 폭탄이 있는 칸의 상태를 우선 1 증가시키고, 이후 모든 칸의 상태를 1씩 증가시키는 과정 반복 매번 각 칸의 상태를 점검하면서 3 …

문제 링크 # https://www.acmicpc.net/problem/2302 문제 해설 # Idea # Dynamic Programming 자리를 옮길 수 있는 연속되는 좌석의 수는 피보나치 수열을 따름 (S[i] = F[i+1]) VIP …

문제 링크 # https://www.acmicpc.net/problem/18352 문제 해설 # Idea # BFS 시작 노드 X부터 연결된 노드를 순차적으로 방문하면서 X로부터 떨어진 거리를 기록 거리가 K와 같은 노드를 출력하고, 해당하는 노드가 없을 경우 -1을 출력 거리가 K를 넘어가지 않는 노드에 대해서만 탐색하여 시간 단축 Time …

문제 링크 # https://www.acmicpc.net/problem/1495 문제 해설 # Idea # Dynamic Programming P[i] = max(P[i-1]+V[i-1],P[i-1]-V[i-1]), 0 <= P[i] <= M 모든 P[i-1]가 P[i+1] …

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17686 문제 해설 # Idea # 정규표현식을 활용해 HEAD, NUMBER, TAIL을 분리 전체 파일명을 완전탐색하면서 리스트에 분리된 파일명을 저장 HEAD와 NUMBER …

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17684 문제 해설 # Idea # LZW 알고리즘 (List로 구현) 단어를 문자 단위로 탐색하면서 캐시에 추가 캐시가 문자 사전에 없을 경우 이전 문자까지의 인덱스를 반환하고 캐시를 문자 사전에 추가 Time Complexity # …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/17683 문제 해설 # Idea # 악보 정보에서 #이 포함된 음을 소문자로 대체하고 완전탐색 시간 계산은 timedelta 활용 (재생시간,제목)으로 구성된 리스트를 정렬 Time Complexity # Brute-Force: O(NM) = …

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17680 문제 풀이 # Idea # LRU 알고리즘 (Deque로 구현) 도시이름이 캐시에 존재할 경우 시간에서 1 추가, 아닐 경우 5 추가 캐시에서 참고한 도시는 deque 최상단으로 재배치 캐시 사이즈를 초과할 경우 가장 오래된 도시 …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/60059 개요 # numpy 라이브러리와 중복 순열을 사용해 해결할 수 있는 문제다. 문제 조건 # 2차원 배열인 열쇠(M)를 회전하거나 이동해 2차원 배열인 자물쇠(N)에 맞는지 여부를 반환하는 문제다. 문제 해설 # 2 …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/81301 개요 # 딕셔너리를 사용해 해결할 수 있는 문제다. 문제 조건 # 일부 숫자가 영단어로 변환된 문자열을 원래의 숫자로 되돌려 반환하는 문제다. 문제 해설 # 각각의 영단어에 대한 숫자 맵과 문자열의 replace 함수를 사용하면 쉽게 해결할 …