전체 글 187

99클럽 코테 스터디 16일차 TIL + 그리디

https://www.acmicpc.net/problem/2847import sysinput = sys.stdin.readlinen = int(input())levels = []answer = 0for _ in range(n): levels.append(int(input()))for i in range(n-1,0,-1): #뒤에서부터 난이도 조절 if levels[i] 7이 4가 되어야 한다. > 7-5+1 levels[i-1] = levels[i] - 1print(answer)처음에 문제를 이해하기 어려웠다. 동준이는 레벨을 난이도 순으로 배치했고 어려운 난이도의 점수가 쉬운 난이도의 점수보다 높아야한다. 이때, 최소한으로 변경하는 방법을 구해야한다.그러므로 이전 난이도의 점수..

Algorithm/Problems 2024.11.13

99클럽 코테 스터디 14일차 TIL + 그리디

https://www.acmicpc.net/problem/14916import sysinput = sys.stdin.readlinen = int(input())answer = 0while n > 0: if n % 5 == 0: answer += n // 5 break n -= 2 answer += 1if n 직전에 풀었던 백준 27961번 문제와 비슷하다.이 문제는 n이 5로 나누어 떨어질 때까지 2원짜리 거스름돈을 준다.처음에 if문에 break문을 걸지 않아 while이 끝나지 않았다.if문에 걸렸을 땐 answer만 증가시켜주고 n의 값은 변하지 않기 때문에 break문을 걸어 반복문을 끝내준다.

Algorithm/Problems 2024.11.11

99클럽 코테 스터디 7일차 TIL + 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom itertools import productdef solution(word): answer = 0 vowels = ['A', 'E', 'I', 'O', 'U'] dict = [] for i in range(1,6): for v in product(vowels, repeat=i): dict.append(''.join(v)) dict.sort() answer = dict..

Algorithm/Problems 2024.11.04