[백준] 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
- 카카오페이면접후기
- 시간초과
- lightsail
- 딥러닝
- Ai
- linux
- 코딩테스트
- t-test
- Python
- 다이나믹프로그래밍
- 정보보안기사
- 우선순위큐
- springboot
- t검정
- 보안
- llm
- 그리디
- 리눅스
- 백준
- 분산시스템
- 보안기사
- 파이썬
- FastAPI
- java
- 자료구조
- LangChain
- 정보보안
- 카카오페이
- synflooding
- 프로그래머스
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함