3주차 과제: (1) 백준 16719 ZOAC

[jungyoonoh]

https://www.acmicpc.net/problem/16719
ZOAC 문제를 풀어주세요

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/Implementation/16719_ZOAC.py

1. 문자열을 숫자로 치환
2. 숫자 리스트를 뒤에서부터 탐색
3. 정해진 구간 내 최솟값(사전 순 갱신이 앞쪽에 오도록)을 선택
4. 선택된 결과에 따라 or 아무것도 찾지 못했을 경우 새로운 구간을 갱신
5. 문자열 완성까지 2~4 반복
   ✔️ 완료

[Seon-Ju]

https://github.com/Seon-Ju/unit-study/blob/main/Seonju/Baekjoon/Implementation/16719_ZOAC.py

1. 본래 문자열의 순서를 유지하기 위해 (문자, 인덱스)쌍이 담긴 리스트 dic 생성
2. 문자열 BACK이 입력으로 들어와서 처음에 출력된 것이 A였으면 BA, AC, AK 중 최솟값을 출력하고 덧붙인 문자를 dic에서 삭제
3. dic이 빌 때까지 반복

블로그에 자세히 써둠
https://velog.io/@hygge/Python-%EB%B0%B1%EC%A4%80-16719-ZOAC-%EA%B5%AC%ED%98%84

✔️ 완료

[SoominRyu]

https://github.com/SoominRyu/unit-study/blob/main/Soomin/Baekjoon/Implementation/16719%20ZOAC.py

*메모리 초과, Non-pass
테스트 케이스 예시 3개 정도에서는 메모리 문제가 발생하지 않지만 전체 조합 경우를 다 따지기 때문에 메모리 초과 발생

1. 첫 줄은 가장 빠른 문자 1개 출력
2. 다음 줄부터는 2개,3개 ... 인 경우 모든 조합을 만들어 보고 그 중에서 사전순으로 제일 빠른 조합 문자 출력