김연섭 / 4주차 / 2문제

[dustjq1004]

문제명 : 치킨 배달

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

폐업시키지 않을 치킨집을 m개 고른 후 (백트래킹) 치킨과 집 사이의 거리 중 가장 작은 거리를 합하는 방식으로 풀었습니다. 결국 치킨집과 집에 위치만 알면 되기 때문에 List에 따로 담아서 탐색하도록 구현했습니다.

---

문제명 : 암호 만들기

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

백트래킹과 문자 조합으로 풀었습니다. 알파 벳 순서대로 탐색하면 되기 때문에 정렬 후 조건에 맞는 가능한 조합을 모두 출력하는 방식으로 풀었습니다. 문제에 조건인 모음 하나 자음 2개만 부합하면 어렵지 않게 풀 수 있는 문제인 것 같습니다.

---

문제명 : 소문난 칠공주

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

풀지 못했습니다. 풀고 난 후 다시 리뷰하겠습니다.