[Coding Test]

[백준] 11656 파이썬(python) : 접미사 배열 - 문자열 슬라이싱

https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net import sys string = sys.stdin.readline().rstrip() #1 ans = [] length = len(string) for i in range(length): ans.append(string[i:]) #2 ans.sort() for i in ans: print(i) #1 : 문자열로 입력받는다 #2 : 문자열을 슬라이싱해서 접미사를 모두 자른다 슬라이싱은 문자열, 리스트, 튜플등 연속적인 객체는 모두 가능하며 일부분을 복사해서 새로운 객체를 반..

[백준] 11655 파이썬(python) : ROT13 - 기초지식

https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net import sys string = list(sys.stdin.readline().rstrip()) # list로 묶지 않으면 string[i] 접근 불가 for i in range(len(string)): if string[i].isupper(): #1 if ord(string[i])+13

[백준] 10610 파이썬(python) : 30

10610번: 30 10610번: 30어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한www.acmicpc.net  import sysn = list(sys.stdin.readline().rstrip())n.sort(reverse=True)sum = 0for i in n: sum += int(i)if sum % 3 != 0 or '0' not in n: print(-1)else: print(''.join(n)) 일의 자리수가 반드시 0이어야 하고 각 자리의 수를 모두 더했을때 3으로 나눠떨어져야 한다.(예제 2에서 102의 각 자리수를 모두 더하..

[백준] 1159 파이썬(python) : 농구 경기

1159번: 농구 경기 1159번: 농구 경기상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작www.acmicpc.net     import sysfrom collections import Countern = int(sys.stdin.readline())player = []fn = []cnt = 0for i in range(n): a = sys.stdin.readline().rstrip() player.append(a[0]) #1player_count = Counter(player) #2for i, j in player_count.items(): #3 ..

[백준] 10798 파이썬(python) : 세로읽기 - 사이즈계산

https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net import sys alpha = [[-1]*15 for _ in range(5)] for i in range(5): row = list(sys.stdin.readline().rstrip()) for j in range(len(row)): alpha[i][j] = row[j] for i in range(15): for j in range(5): if alpha[j][i] == -1: con..

[백준] 5525 파이썬(python) : IOIOI

5525번 : IOIOI 50점짜리 정답) import sys n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) string = sys.stdin.readline().rstrip() compare = 'IO' * n + 'I' cnt = 0 for i in range(len(string)): if string[i:i+len(compare)] == compare: cnt += 1 print(cnt) 100점 짜리 정답) import sys n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) s = sys.stdin.readline().rstrip() ans, i, cnt = 0, 0, 0 whi..