[프로그래머스 / 완전탐색 ] 숫자 야구
1. 문제 코딩테스트 연습 - 숫자 야구 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr 2. 소스코드 - 가능한 숫자의 모든 경우의 수는 9 x 8 x 7 = 504가지. - 비교하는 숫자의 최대 개수는 100 - 504 x 100 = 50,400 약 5만이므로, 그냥 기본적인 완전탐색으로 충분하다. 이에 DFS로 숫자를 만들고, 3자리가 된 경우 정답여부를 확인했다. - 숫자를 편하게 비교하고, DFS를 편하게 하기 위해서 vector에 숫자를 담았다. - 프로그래머스 완전불편함. #include #include using namespace std; vector number; vector input; int used[1..
2020. 6. 23.
