5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 코드 import sys input = sys.stdin.readline for _ in range(int(input())): n = int(input()) phones = [input().rstrip() for _ in range(n)] phones.sort() possible = True for i in range(len(phones)-1): if phones[i] == phones[i+1][:len(phones[i])]: possib..
문자열
16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) s = input() order = [""]*len(s) def recursion(arr, start): if not arr: return char = min(arr) idx = arr.index(char) order[start+idx] = char print(''.join(order)) recursion(arr[idx+1:], start+idx+1) recursion(arr[:..
3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 코드 input_str = input() if input_str[0] == '_' or input_str[0].isupper() or input_str[-1] == '_': print("Error!") exit() if input_str.count('_') > 0: # C++ => Java new_str = '' underbar = False for i in range(len(input_str)): if input_str[i].isupper(): ..
19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net 코드 input_str = input() spaces = int(input()) alphabets = list(map(int, input().split())) prev = '-' title = "" for i in range(len(input_str)): if input_str[i] == prev: # 앞글자와 같은 경우 continue else: # 앞글자와 같지 않은 경우 if input_str[i] == ' ': # 공백 spaces -= 1 else: # 알..
1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 코드 word = input() ans = "z"*51 for i in range(1, len(word)-1): for j in range(i+1, len(word)): a = word[:i] b = word[i:j] c = word[j:] new_word = a[::-1]+b[::-1]+c[::-1] if new_word < ans: ans = new_word print(ans)
