coding-test-java / problems

0 stars 2 forks source link

이상화 / 4주차 / 2문제 #116

Closed idealflower-k closed 5 months ago

idealflower-k commented 5 months ago

문제명 : 암호 만들기

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

1. 풀이 과정

들어온 문자들을 정렬한 후에 진행합니다.
배열에 암호문 길이까지 문자를 추가합니다.
암호문의 유효성을 검사한 후에 재귀를 탈출하면 마지막에 넣은 문자를 제거합니다.
다음 문자를 추가해서 재귀를 진행합니다.

문제명 : 치킨 배달

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

1. 풀이 과정

최종적으로 블로그를 참고 했습니다.
M개의 치킨집을 조합하며 모든 치킨 거리의 합 중 최소를 구합니다.