출처 : https://www.acmicpc.net/problem/9933
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/9933.cpp
나는 문제 선정할때 제출 횟수와 정답률을 보고 난이도를 짐작한다. 그래서 문제를 선정하고 푸는데.. 이건 뭐지...
무척이나 쉽다. 그런데 제출에 비해 정답률이 엄청 낮다... 이유를 모르겠다.. 뭐 난해한것도 없고, 혼동되는 부분도 전혀 없다.
문제는 단어가 입력으로 주어지는데 항상 홀수로 입력이 들어오고(중요하지 않다.) 그 중 하나의 단어는 역으로 돌리면 중복이 발생하는데 그 단어를 찾으라는 것이다. 즉 어떤 단어는 las가 오면 입력에 sal도 있고 이건 같은 단어로 보고 그 단어의 길이와 가운데 글자를 출력하라는 것이다.
해결책도 간단하다. 맵에다가 입력들어오는 모든 단어를 추가하는데 역으로 변환해서 한번 더 추가해준다. 그러면 결국 언젠가는 어떤 중복되는 단어가 발생할테고 그 값이 2라면 중복을 찾은것으로 간주하고 출력하면 된다.
내가 한번 틀린건 가운데 글자만 출력하게 프로그래밍을 해서 틀렸다. 틀릴 이유도 없는건데.. 모두들 나와 같은 실수를 한건가보다..
'Algorithm' 카테고리의 다른 글
[AC] 1697 숨바꼭질 (0) | 2016.07.17 |
---|---|
[AC] 2805 나무 자르기 (0) | 2016.07.12 |
[AC] 1707 이분 그래프 (0) | 2016.07.11 |
[AC]2146 다리 만들기 (0) | 2016.07.11 |
[AC] 2161 카드1 (0) | 2016.07.11 |