[Python] BOJ(백준) 5052번 - 전화번호 목록
CS/알고리즘
2021. 8. 30. 16:35
링크 https://www.acmicpc.net/problem/5052 난이도(solved.ac 참고) 골드4 풀이(오답) 처음에 접근을 잘못해서 여러번 틀렸다. sort를 한 뒤 처음 값을 기준으로 그 다음 값들부터 접두사에 처음 값이 들어가는지 여부로 판단을 했는데, 그렇게 하면 두번째 접두어가 세번째 입력의 접두어로 들어가있을 수 있기 때문에 접근이 잘못되었다. 1010 1234 12345 이런 경우가 있다고 해보면, 1010을 기준 값으로 잡고 1234부터 반복문을 진행하게 되는데, 이 경우 전부 1010이 들어가지는 않지만 1234는 12345에 들어가기때문에 NO가 나오는 게 정답이다. 근데 이전 코드대로 따르면 YES가 나왔다. 풀이(정답) 위와 같은 반례가 있을 수 있기 때문에, 저 예시의..