Algorithm Study

[프로그래머스] 최솟값만들기(level.2) / JAVA

hyun-1200 2022. 10. 22. 12:14

https://school.programmers.co.kr/learn/courses/30/lessons/12941

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 보자마자 완전탐색문제인줄 알고 신나서 풀었다.

근데 시간 초과

(???????????) 

 

아래는 완전탐색으로 푼 문제.

 

 

 

질문들 보니, 완전탐색으로 푸는게 아니라 

답은 정해져있었다.

A 배열에서 최솟값 * B 배열에서 최댓값 결과값이 바로 최솟값이었다.

그래서 for문을 통해서 정답을 쉽게 구할 수 있었다.

 

 

 

 

허무하군뇨.