2022.01.18 모각코 4번째모임

오늘은 백준 11단계 브루트 포스단게 5문제를 풀어보기로한다.

 

브루트포스란 완전탐색 알고리즘으로 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져오는 것을 말한다. 이 알고리즘의 장점은 예외없이 100%의 확률로 정답만을 출력한다는 것이다. 하지만 직관적으로 무식하게 문제를 해결하는 알고리즘으로 숫자가 커지면 커질수록 시간복잡도가 엄청나게 늘어나는 문제점이 있다.

 

그렇게 모각코시간동안 브루트 포스 5문제를 해결하였다.

 

 

풀었던 문제중 한 문제를 리뷰하려한다.

 

#2798

 

작성코드

입력의 첫째줄을 x와 y로 저장하고 두번째줄을 list화 하여 array에 저장한다.

그 후 최대한 가까운 카드 3장의 합을 저장할 result를 선언한다. 카드는 3가지를 뽑아야하기때문에 3중 for문을 사용하였고 M 즉, y보다 클 경우는 continue하고 그렇지 않을경우에 result에 저장하여 이를 출력한다.

 

 

이 문제를 포함하여 브루트문제 5문제를 풀어보았는데 대다수의 문제가 for문을 사용해 모든 경우를 돌며 풀어야 했고 결과가 직관적으로 구해지간하겠지만 조금 비효율적이라는 생각이 들었다.