반응형 알고리즘/문자열22 [백준][Python] 2204번 도비의 난독증 테스트 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net 코드 import sys while 1: n = int(input()) if n == 0: break n_list = [] for _ in range(n): n_list.append(sys.stdin.readline().rstrip()) n_list.sort(key=str.lower) print(n_list[0]) 설명 .upper, .lower 을 통해 문자열을 모두 대문자 혹은 소문자로 변경할 수 있다. n_list에 입력받은 단어를 모두 넣은 다음 sort.. 2022. 7. 19. [백준][Python] 11365번 !밀비 급일 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 코드 import sys while 1: pw = (sys.stdin.readline().rstrip()) if pw == 'END': break print(pw[::-1]) 2022. 7. 19. [백준][Python] 16916번 부분 문자열 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 코드 s = input() p = input() if p in s: print(1) else: print(0) 2022. 7. 1. [백준][Python] 20437번 문자열 게임 2 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net 코드 import sys from collections import defaultdict def length(dic): min_l = 10000 max_l = 0 for i in dic: for j in range(len(dic[i])-k + 1): length = dic[i][j+k-1] - dic[i][j] + 1 min_l = min(min_l,length) max_l = max(max_l,length) return(min_l,max_l) t = int(.. 2022. 7. 1. 이전 1 2 3 4 5 6 다음 반응형
