문자열 (1) 썸네일형 리스트형 백준 12933 오리 한마리 오리의 울음 소리는 quack의 순서로 진행된다. 정확하게 녹음된 오리의 소리라면 현재 처리해야 하는 한 글자는 이전의 글자 다음에 위치하면 되고 만약에 현재까지의 오리들의 마지막 울음소리 중에 이전의 글자를 찾지 못하면 새로운 오리가 등장한 것이다. ( 소리 q를 처리할 경우라면 q는 k 다음에 위치해야 하고 현재까지 울음소리의 마지막을 k로 낸 오리가 없다면 새로운 오리인 것이다.) 모든 녹음 처리가 끝났을 때 quack을 모두 없애고 남은 글자가 있다면 잘못 녹음된 것이다. sound='quack' # 오리의 소리d=dict(zip(sound,'kquac')) # 현재 글자의 이전글자 맵핑 {q:k, u:q, a:u, c:a, k:c}ducks=[] # 오리의 리스트for c in i.. 이전 1 다음
