Brute Force Algorithm(브루트 포스 알고리즘)

브루트 포스 알고리즘

설명:

Brute Force는 억지 기법이라 라는 뜻이며 알고리즘 문제를 무식하게 푼다는 뜻이다. 쉽게 말해 모든 경우의 수를 일일이 대입해보아 문제를 푸는방식이다.

예시:

4자리 비밀번호가 있으면 0000부터 9999까지 다 해보는 방식

BFS나 백트레킹도 마찬가지도 포함 된다.

문제 풀이:

🥉브론즈(Bronze):

#2309: 일곱 난쟁이

#2702: 초6 수학

#2386: 도비의 영어 공부

#14626: ISBN

🥈실버(Silver):

#1476: 날짜 계산

#1697: 숨박꼭질 (w/ BFS, Graph)

#1748: 수 이어 쓰기 1

#3085: 사탕 게임

#6064: 카잉 달력

#15649: N과 M(1)

#15650: N과 M(2)

#15652: N과 M(4)

🥇골드(Gold):

#1107: 리모컨

#14500: 테트로미노

#14502: 연구소 (w/ BFS, Graph)

#16638: 괄호 추가하기 2(나중에 다시 풀어보기)

👑플레티넘(Platinum):

#1017: 소수 쌍(나중에 다시 풀어보기)

#14939: 불 끄기 (w/ Bit Masking)