ssw3095   3년 전

C++과 Python으로 시도했는데 두 코드 모두 25%부근에서 틀리는 것을 보니 무언가 잘못 생각하고 있는것 같은데 도통 떠오르질 않네요..ㅠㅠ

1. 입력 받은 전화번호를 모두 set 자료 구조에 넣습니다.
2. 모든 전화번호를 훑어보며 각 전화번호의 접두어가 set에 있는지 확인합니다.
(가령, 1234 라는 전화번호가 있다면 123, 12, 1 이라는 전화번호가 set에 있는지 확인합니다.)
3. 만약 set에 전화번호가 있다면 즉시 반복문을 종료하고 결과값을 NO로 바꾸어 줍니다.(초기에는 YES로 초기화했습니다.)

혹시 위 논리에 잘못된 부분이 있을까요?ㅠㅠ
글 읽어주셔서 감사합니다 :)

(소스코드는 더 짧은 Python코드를 첨부합니다!)

Green55   3년 전

전화번호의 맨 앞이 0일 수도 있습니다.

ssw3095   3년 전

헐... 왜 그 생각을 못했을까요ㅋㅋ

답변 정말 감사합니다! :)

댓글을 작성하려면 로그인해야 합니다.