[백준] 2828번 사과 담기 게임, 그리디알고리즘 파이썬
https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M= s and apple e: r_move = apple - e cnt += r_move e = e + r_move s = e - M + 1 # 사과가 바구니 왼쪽에 있으면 elif apple < s: l_move = s - apple cnt += l_move s = s - l_move e = s + M -1 print(cnt) 사과를 바구니에 담고 s, e를 다시 세팅해줘야 하는데 유의하면 어렵지 않았다.
Programming/코딩테스트
2023. 9. 2. 22:45
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 리눅스
- springboot
- llm
- 우선순위큐
- FastAPI
- Ai
- synflooding
- lightsail
- 백준
- java
- 그리디
- 자료구조
- huggingface
- LangChain
- 분산시스템
- 프로그래머스
- linux
- 정보보안
- 카카오페이
- 시간초과
- 코딩테스트
- 보안
- 보안기사
- 딥러닝
- 파이썬
- 카카오페이면접후기
- 정보보안기사
- t-test
- 다이나믹프로그래밍
- Python
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
글 보관함