8595
-
[Python] BOJ 8595 히든넘버코딩테스트/백준 2025. 2. 3. 19:22
https://www.acmicpc.net/problem/8595요구사항시간 제한 1초공간 제한 256MB히든 넘버의 합을 구할 것.문자는 알파벳 대소문자와 숫자(0-9)로 이루어져 있음. 두 히든 넘버 사이에는 글자가 적어도 한 개 있다.연속된 숫자는 한 히든 넘버이다.결론: 단어의 길이가 5,000,000이므로 O(N**2) 안 쪽으로 구현해야 한다. 설계ord() 메서드를 사용한다. 알파벳 대소문자는 65-122 사이 존재 print(ord('a')) 를 통해 확인 가능그 이유는 문자열을 for문으로 순회하면서 확인65-122 범위 밖이라면 num_list에 넣는다.그 외 범위라면 num_list 에 저장된 하나 하나의 문자를 합치고 기존과 더한다.예를 들어 num_list = ['1', '2']..