목록2024/04/01 (1)
최코딩의 개발노트
[백준] 타노스 20310번 (🥈실버3)
사이트 https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net 문제 분석 실버3 문제여서 굉장히 얕본 문제였지만 의외로 어렵게 푼 문제였다... 필자는 문자열 알고리즘이 너무 약한거 같다. 자 이제 분석을 들어가보자! 처음 생각 필자의 처음생각은 간단했다! 그냥 1하고 0 갯수 샌 다음에 바로 절반으로 나누고 문제가 요구한게 사전순이므로 그냥 0부터 쭉 갯수 대로 나열하면 될거라고 생각했다. 너무 간단하고 이게 실버문제인가... 의심을 ..
코딩테스트/백준
2024. 4. 1. 00:36