배움 일지

문제 링크: https://www.acmicpc.net/problem/16206 16206번: 롤케이크 오늘은 재현이의 생일이다. 재현이는 친구 N명에게 롤케이크를 1개씩 선물로 받았다. 롤케이크의 길이는 A1, A2, ..., AN이다. 재현이는 길이가 10인 롤케이크만 먹는다. 따라서, 롤케이크를 잘라서 www.acmicpc.net Key point 롤케이크의 길이가 10보다 작은 경우: 쓸모 X 롤케이크의 길이가 10인 경우: 바로 count 가능 롤케이크의 길이가 10보다 큰 경우: 10으로 나눴을 때 나머지가 0으로 떨어지는 것이 아닌 것보다 한 개 더 많이 count 가능 N, M = map(int, input().split()) rolls = list(map(int, input().split..

문제 링크: https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant, www.acmicpc.net 하이고 길이별로 sort를 해야할지, 그냥 오름차순 sort를 해야할지 고민하다가 후자를 택한게 오랜 시간을 잡아먹게 한 듯 하다.. Key point 접두사는 비교 단어들보다 항상 짧아야하므로 길이순으로 정렬했어야 한다. N = int(input()) words = [] for _ in range(N): words.appen..