[백준/2576번] 홀수 - JAVA[자바]

https://www.acmicpc.net/problem/2576

2576번: 홀수

요즘 백준에서 구현 문제를 많이 풀어보고 있는데 풀어도 풀어도 어려운 것 같습니다..

 

이 문제는 정말 쉽지만 평소와는 조금 다른 방식으로 풀어서 기억에 남겨두려고 포스팅합니다!

 

문제 자체는 정말 간단합니다. 주어진 7개의 수 중 홀수를 더한 값과 고른 홀수들 중 가장 작은 값을 함께 출력하는 문제입니다.

 

홀수를 구별하는 방법은 다들 아실 테니 생략하겠습니다 ㅎㅎ..

 

고른 홀수들 중 가장 작은 값을 뽑는 것을 저는 우선순위 큐(Prioirty Queue)를 사용해서 작성했습니다.

 

우선순위 큐는 일반 큐처럼 FIFO(First In First Out) 방식이 아닌 우선순위가 높은 값부터 차례대로 나가는 자료구조입니다.

 

기본적으로 우선순위 큐는 작은 값을 우선순위가 높은 것으로 인식하기 때문에 그 특성을 이용해서 코드를 작성하였습니다!

 

아래는 정답 코드 링크입니다! 감사합니다!!

https://github.com/ehdals9412/Algorithm_JAVA/blob/master/src/baekjoon/implementation/BOJ_2576.java

ehdals9412/Algorithm_JAVA