반응형 알고리즘8 백준 14606번 피자 (Small) - 파이썬(Python) 백준 14606번 https://www.acmicpc.net/problem/14606 정답코드1) 시간: 72ms - 답은 맞았지만 비효율적이었던 나의 첫 번째 풀이. - 즐거움의 총합은 N을 반으로 나누었을 때가 가장 크다. N을 반으로 나누는 과정을 모든 피자탑이 1층이 될 때까지 반복하며 즐거움 값을 더한다. N의 값이 홀수, 짝수일 때로 나누어 계산한다. N = int(input()) result = 0 def devide(N): global result if(N == 1): return if N % 2 == 0: #짝수 개 n1 = N / 2 n2 = N / 2 result += n1 * n2 devide(n1) devide(n2) else: #홀수 개 n1 = int(N / 2) n2 = N .. 2022. 5. 10. 백준 1759번 암호 만들기 - 파이썬(Python) 백준 1759번 https://www.acmicpc.net/problem/1759 정답코드 시간: 80ms l, c = map(int, input().split()) bet = list(map(str, input().split())) bet.sort() #알파벳 오름차순 정렬 vowels = ['a', 'e', 'i', 'o', 'u'] ans = [] def check(ans): mo = 0 #모음 개수 ja = 0 #자음 개수 for i in range(l): #개수 계산 if ans[i] in vowels: mo += 1 else: ja += 1 if mo >= 1 and ja >= 2: #자음모음 개수 충족 return True else: return False def func(j): if len.. 2022. 3. 28. 이전 1 2 다음 반응형