본문 바로가기
728x90
반응형

백준115

[백준] 28454번 : Gift Expire Date https://www.acmicpc.net/problem/28454 28454번: Gift Expire Date 임스는 여러 사람에게 기프티콘을 받았다. 현재 사용할 수 있는 기프티콘이 몇 개인지 궁금했던 임스는 지금까지 받은 기프티콘을 확인하고자 한다. 임스가 현재 사용할 수 있는 기프티콘의 총 www.acmicpc.net 제가 좋아하지 않는 분류 중 하나인 날짜 관련해서 문제를 출제해봤습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ Bu.. 2023. 8. 21.
[백준] 28453번 : Previous Level https://www.acmicpc.net/problem/28453 28453번: Previous Level 각 레벨이 속한 구간의 번호를 공백으로 구분하여 출력한다. www.acmicpc.net 해당 문제는 메이플스토리의 만렙, 구만렙, 뀨만렙 관련해서 나와 있는 문제입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRead.. 2023. 8. 21.
메모리 제한 풀기 백준 문제를 풀다보면, "메모리 초과" 일명 "메초"라고 불리는 result를 받을 수 있습니다. 그럴때마다 보통은 "사용하지 않아도 되는 배열 및 메모리 감소"를 하여 "메모리 초과"를 해결합니다. 그러나, 그렇게 해도 되지 않는 몇몇 외국어 문제들이 존재합니다. 그런 경우에는 2가지 방법이 있습니다. 1. System.gc()로 gc를 수동으로 실행하기 System.gc(); System.gc()는 반환이 없는 void로 그냥 선언하시면 됩니다. 이렇게 할 경우, 더 이상 사용하지 않은 메모리들을 수동으로 gc를 실행시켜 제거해 줍니다. (보통은 선언하지 않고 사용해도 JAVA는 자동으로 GC가 처리를 해줍니다.) ※ 주의 : PS에서만 사용하시고, 실제 현업에서는 사용하지 마세요. https://c.. 2023. 2. 9.
[백준] 25430번 : 다이제스타 https://www.acmicpc.net/problem/25430 25430번: 다이제스타 첫째 줄에 커널의 개수 $N$과 연결통로의 개수 $M$가 주어진다. $(1 ≤ N ≤ 50,000, 1 ≤ M ≤ 100,000)$ 두번째 줄부터 $M$개의 줄에 연결통로를 통해 연결되어 있는 두 커널과 연결통로의 길이가 주어진 www.acmicpc.net 해당 문제는 조건이 여러가지가 있습니다. 1. 양방향 연결통로 2. 이동방법 중 총 이동 거리가 가장 짧은 경로를 이용한다. 3. 항상 전에 이동했던 연결통로보다 더 길이가 긴 연결통로를 이용해야만 한다. 4. 한번도 연결통로를 이용한 적이 없다면, 아무 연결통로나 이용 할 수 있다. Node 클래스를 만들어 현재 위치, 총 소요 거리, 이전 거리를 저장한다... 2022. 12. 4.
728x90
반응형