💻Study/Algorithm1 브루트포스(=완전탐색) 가장 쉬운 길이 정답이다 ! Q) 4자리 수의 암호로 된 자물쇠를 풀어보자는 문제가 있다면? A) 0000~9999까지 모두 시도해보면 된다 ! = 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 것 1) 문제를 풀 때, 가장 먼저 고려해야 하는 방법 2) 입력범위, 시간복잡도를 고려해서 선택 ! 브루트포스 가능 기준 ! 총 연산수가 1억회 이하인 경우 이때 연산수 = 모든 경우의 수 * 각 경우의 연산 횟수 ! 접근 방식 ! 1) 반복문 2) 비트마스크 3) 순열 4) 재귀함수 등... * 비트마스크 = 정수의 이진수 표현을 활용한 기법 기본문제 - 백준 2231번 : 분해합 생성자 -> 분해합(생성자+생성자 각 자리합) 123 123+1+2+3 > n; cout 이 코드 백준에서 오류나는데 왜 때문.. 2022. 2. 21. 이전 1 다음
