[LeetCode/ Java] 1309. Decrypt String from Alphabet to Integer Mapping

김하밍·2024년 1월 29일

알고리즘

목록 보기
11/22

Leetcode - P1309 Link

주어진 문제에서의 규칙성을 먼저 파악하고, 입력한 문자열을 순회하여 탐색하며 #이 안나타나면 일의 자리 숫자로 간주하여 아스키코드표에서 해당 숫자와 일치하는 알파벳 소문자를 찾아 변환해주고, #이 나타나면 #앞에 붙어있는 십의 자리 숫자로 간주하여 아스키코드표에서 해당 숫자와 일치하는 알파벳 소문자를 찾아 변환해주는 함수를 만드는 방법으로 계획했습니다.

그러기 위해서 필요한 변수는 해당 숫자당 알맞은 소문자 알파벳으로 변환하여 저장해줄 문자형 변수 1개가 필요하고, 해당 함수를 사용하여 모두 변환된 문자가 들어가있는 문자열 변수 1개가 필요합니다.

(1) String reutrn_str
(2) char replaced_char

문제를 보면, 제일 크게 봐야할 것은 일의 자리 숫자와 십의 자리 숫자를 나누어 변환해야하는건데, 십의자리 숫자의 앞이 아닌 바로 뒤에 #이 붙으므로, 뒤에서 앞으로 순회하며 #이 나타나면 그 앞 두 수는 십의자리, #이 안나타나면 해당 자리의 숫자는 바로 일의자리로 간주하기로 합니다.

만약 앞에서부터 뒤로 순회한다면, #의 앞자리 수들이 일의 자리인지 십의 자리인지 판별되지 않게 되므로 해당 규칙을 찾는 것이 중요한 포인트입니다.

profile
나만의 언어로 기록하며 성장하기 !

0개의 댓글