티스토리 뷰

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());

 

앞으로 좀 더 주의깊게 문제에서 명시하는 범위 제한을 봐야겠다.

문제를 정확히 읽기!!

최근에 올라온 글
Total
Today
Yesterday