PS/Baekjoon Online Judge

[백준 24196] Gömda ord [Python]

kimyoungrok 2023. 7. 25. 13:57

백준 24196 - 문제
백준 24196 - 입/출력


풀이

입력받은 message에 대해 첫 글자부터 시작하며 알파벳의 순서만큼 건너뛰어 decoding하는 문제다.

 

입력받은 message에 대해 idx가 message의 길이를 넘기 전 까지 탐색을 하며

문자들을 재조합해주고, 현재 idx에서 알파벳의 순서만큼 건너뛰어주어 다음 탐색 대상을 찾아주면 된다.

 

문제에서 항상 마지막 문자를 포함하는 입력만 주어진다고 했기 때문에, index는 넘어서 접근할 수 없던 message의 마지막 문자를 지금까지 조합한 문자열의 뒤에 붙여 출력해주자.


소스코드

소스코드 보기


출처

 

24196번: Gömda ord

Den första och enda raden i indatat innehåller den krypterade strängen (högst 50 tecken). Strängen kommer kunna avkrypteras med ovan beskrivna algoritm utan att man trillar över sista bokstaven. 

www.acmicpc.net