📌 문제 링크: https://www.acmicpc.net/problem/20310
20310번: 타노스
어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자
www.acmicpc.net
✅ 내 풀이(Success) :
🧐 Review:
입력값(s)에서 '0'의 개수 절반과 '1'의 개수 절반으로 문자열을 만들고, 사전 순으로 정렬해서 출력한다면 25점을 받을 것이다.
이 문제를 100점으로 통과하려면 기존 문자열의 배열된 상태를 유지하고 절반의 '0'과 '1'을 지워야 한다.
🚩 Idea:
- s의 순서를 유지하면서 절반의 '0'과 '1'을 지우기 위해서는 '1'은 문자열의 앞에서부터 지우고, '0'은 문자열의 뒤에서부터 지운다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_25192] 인사성 밝은 곰곰이 (0) | 2022.10.06 |
|---|---|
| [BOJ_13022] 늑대와 올바른 단어 (0) | 2022.10.02 |
| [BOJ_1120] 문자열 (0) | 2022.10.01 |
| [BOJ_2607] 비슷한 단어 (0) | 2022.10.01 |
| [BOJ_9536] 여우는 어떻게 울지? (0) | 2022.09.29 |
댓글