[BOJ] 백준 30470 호반우가 학교에 지각한 이유 3 자바 (Java)
2024. 10. 28. 23:29
알고리즘/백준[BaekJoon]
링크 : https://www.acmicpc.net/problem/30470문제를 풀며 고민했던 점통나무 길이를 저장하기 위해서 PriorityQueue를 써야할까, 일반 Stack을 써야할까?시간복잡도 상으로 PQ가 더 시간이 필요한데 시간초과가 나지 않을까?Stack을 써야 한다면 직접 구현해야하나 아님 Stack 라이브러리를 써도 괜찮을까?밟았던 단계PriorityQueue를 활용해서 구현 >> 시간초과Stack을 구현해서 사용, 적절한 커스텀이 필요하다고 생각 >> 시간초과Stack에 같은 통나무 길이가 반복적으로 저장됨Stack을 길이와 개수로 저장하는 방식으로 수정 >> 틀렸습니다.Java는 int 곱셈을 통해서 long에 담을때 오토캐스팅을 해주지 않아 범위 초과로 인해 부적절한 값이 들어감..