728x90 반응형 백준 알고리즘/문자열2 [백준 1411][파이썬] 비슷한 단어 https://www.acmicpc.net/problem/1411 1411번: 비슷한 단어 첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 단어가 주어진다. 단어의 길이는 최대 50이고, N은 100보다 작거나 같은 자연수이다. 모든 단어의 길이는 같고, 중복 www.acmicpc.net 시간 복잡도를 줄이기 위해서 전처리 과정을 진행했다. 각 문자를 해당 문자가 처음 등장한 순서로 변경한다. 'cacccdaabc'를 기준으로 보면 c는 처음 등장했기 때문에 1이고 a는 두 번째 등장했기 때문에 2이고 c는 세 번째 등장했기 때문에 3이다. 이런 식으로 문자열을 변환하면 '1211132241'이 된다. 그 다음 'cdcccaddbc'도 동일하게 변환하면 '121113224.. 2023. 7. 11. [백준 10809][파이썬] 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 아스키 코드를 사용해서 풀 수 있는 문제이다. 1. 모든 원소의 값이 -1인 길이가 26인 리스트를 생성한다. li=[-1]*26 a의 경우 인덱스 0, b의 경우 인덱스 1 ... 이런식으로 매칭할 예정 2. 입력받은 문자열을 알파벳으로 나누어 해당 알파벳의 아스키 코드를 가지고 있는 리스트를 생성한다. s = list(map(ord, input())) 3. 아스키 코드 값에서 a의.. 2023. 1. 17. 이전 1 다음 728x90 반응형
