728x90
반응형
안녕하세요 놀이방 사장입니다.
이번 포스팅은 백준 10810 - 공 넣기 포스팅입니다.
10810번: 공 넣기
도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이
www.acmicpc.net
저는 이번 문제는 코드 구현이 어렵다기 보다는 문제를 이해를 못해서 힘들었습니다.
그래서 검색해보고 이해했습니다.
문제가 N개의 바구니와 M번 공을 넣습니다.
기본적은 5개의 바구니에 0이 들어가고
문제를 예시로 봤을 때 첫번째 공넣을떄는 1번부터 2번 바구니에 3을 넣고 두번째 공을 넣을 때는 3에서4번바구니까지 4를 넣는 것입니다.
이렇게 쭉 가면 최종적으로 1 2 1 1 0 이 나오는거에요
그래서 제코드는
배열이랑 for문을 써서 풀었습니다.
다른 풀이들도 비슷한 거 같더라구요
이상으로 백준 - 공 넣기 포스팅을 마치겠습니다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1546 평균 (Java) (0) | 2023.07.28 |
|---|---|
| 백준 5597 과제 안 내신 분..? (Java) (0) | 2023.07.27 |
| 백준 2562 최댓값 (Java) (0) | 2023.07.24 |
| 백준 10818 최소,최대 (Java) / Collections으로 ArrayList 정렬시키기 (0) | 2023.07.21 |
| 백준 10871 X보다 작은 수 (Java) (0) | 2023.07.20 |
