티스토리 뷰
20300번: 서강근육맨
https://www.acmicpc.net/problem/20300
20300번: 서강근육맨
PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다.
www.acmicpc.net
📌Java 소스코드
✔️정리
알고리즘 분류 - 그리디, 정렬
난이도 - Sliver 3
💡오늘의 메모
처음엔 생각없이 평소대로 입력을 Ingeter형으로 변환하였다. 제출결과 NumberFormat이 나왔다.
문제를 다시보니 근손실 정도의 범위가 0≤t≤10^18 으로 명시되어 있었다.
Integer형은 32bit로 2^(-31) ~ 2^31-1 = –2,147,483,648 ~ 2,147,483,647 으로
문제의 범위를 벗어나기 때문에 Long형으로 선언해주어야 했다.
String을 Long형으로 변환하는 방법은 Long.parseLong(str) 함수를 사용한다.
Long a = Long.parseLong(st.nextToken());
앞으로 좀 더 주의깊게 문제에서 명시하는 범위 제한을 봐야겠다.
문제를 정확히 읽기!!
'알고리즘 > 백준' 카테고리의 다른 글
[JAVA/백준] 1764번: 듣보잡(구현, 정렬) - HashSet (0) | 2022.05.19 |
---|---|
[백준] 11052번: 카드 구매하기2 (Java) / DP (0) | 2022.03.08 |
[백준] 2178번: 미로탐색 (Java) / BFS, 그래프 (0) | 2022.02.23 |
[백준] 1780번: 종이의 개수 (Java) / 분할정복 (0) | 2022.02.19 |
[백준] 15683번: 감시 (Java) / DFS (0) | 2022.02.19 |
최근에 올라온 글
- Total
- Today
- Yesterday