일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- #코린이 #코딩 #할 수 있다
- 파이썬 알고리즘 인터뷰
- 1주차(1)
- python기초
- 인스타
- Git
- DP
- 인텔리제이
- 5장
- python기본
- 참고X
- 4장
- 코딩테스트
- c언어
- 운체 1주차
- c언어 기본
- 백준
- python자료형
- git기초
- 스택
- c언어 제어문
- 최단거리
- git 오류
- 코테
- 자료구조
- 데베시 1주차
- 그리디
- git오류
- Workbench
- 도커
- Today
- Total
목록DP (4)
하루살이 개발자
코딩테스트 연습 3일차 설탕배달 문제입니다. 문제링크: https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net Solution n = int(input()) #n킬로그램 result = 0 while n >=0: if n % 5 == 0: #5의배수 result += (n//5) print(result) break n -= 3 #5의배수 만들기 result += 1 #3kg 가방 개수 증가 else: print(-1) 풀이 설탕 무게 n이 5의 배수가 아니라면 ..
코딩테스트 연습 3일차 계단오르기 문제입니다. 문제링크: https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net Solution import sys input = sys.stdin.readline n = int(input()) #계단의 개수 score = [] sum = [] for _ in range(n): #점수 넣기 score.append(int(input())) if n==1: print(score[0]) elif n == 2: print(max(score..