프로그래머스[Python] - 단어 변환, 이중우선순위큐, 2xn 타일링

단어 변환

문제 url : https://programmers.co.kr/learn/courses/30/lessons/43163

코딩테스트 연습 - 단어 변환

문제 내용 :

두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.

1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다.

알고리즘 : DFS/BFS(깊이/너비우선 탐색)

이중우선순위큐

문제 url : https://programmers.co.kr/learn/courses/30/lessons/42628

코딩테스트 연습 - 이중우선순위큐

문제 내용 :

1. "I 숫자" : 큐에 주어진 숫자를 삽입한다.
2. "D 1" : 큐에서 최댓값을 삭제한다.
3. "D -1" : 큐에서 최솟값을 삭제한다.

이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요.

알고리즘 : 힙(Heap)

2 x n 타일링

문제 url : https://programmers.co.kr/learn/courses/30/lessons/12900

코딩테스트 연습 - 2 x n 타일링

문제 내용 :

가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다.

• 타일을 가로로 배치 하는 경우
• 타일을 세로로 배치 하는 경우

알고리즘 : DP(공간복잡도 생각)