목록6190 (1)
우당탕탕 개발일지
[SWEA] 6190. 정곤이의 단조 증가하는 수(Java, D3)
문제주어진 숫자에서 2개를 골라 곱한다곱한 값 중 단조인 것 중에 가장 큰 값을 구하여라. 입출력 예 풀이( 처음에는 문제를 잘못 읽어서 주어진 문자 중에 단조를 찾는줄 알았다... ㅋㅋㅋ ) [ 과정 ]우선순위 큐 : 내림차순 정렬 1. 두 수의 곱2. 해당 곱이 단조인지 판별단조의 경우 우선순위 큐에 저장그렇지 않을 경우 작업하지 않음3. 결과 값 출력우선순위 큐 중 최댓값 출력우선순위 큐가 비어있을 경우, -1 반환 while문에서는 과정 1,2번에 해당한다. 과정 12 4 7 10이 주어졌다고 가정하겠다. checkNum에는 2 * 4, 2* 7, 2* 10 순서로 담기게 된다. 이렇게 모든 경우의 곱을 확인한다. 과정 2과정 1에서 곱한 값 cheackNum이 단조인지 판별한다. 앞의 ..
코테/SW Expert Academy
2024. 5. 18. 18:40