Jonyo Programming

[BOJ 13908(G5)리뷰] 오랜만에 브루트포스 문제를 풀었다. 숫자는 0~9까지의 수이므로 총 10개이고, 최대 비밀번호의 길이가 7이므로 O(10^7)의 연산으로 모든 경우를 탐색할 수 있다. 1천만 정도 되는 연산량 이므로 1초내에 충분히 계산이 가능하다. 백트래킹으로 코드를 짰으며 따로 값들을 저장하지 않고 숫자 사용여부만 체크해주면서 올라가면 된다. 결국 길이가 n이 되었을때 반드시 들어가야 하는 숫자들이 사용되었는지 확인하고 다 사용되었다면 정답의 갯수를 늘려주면 된다. /* 21.02.08 BOJ : 13908 비밀번호 (https://www.acmicpc.net/problem/13908) 백트래킹/브루트포스 */ #include using namespace std; int n, m; i..

[BOJ 14500(G5) 리뷰] 삼성 SW역량테스트 기출문제다. 처음엔 엄청 간단한 문제인 줄 알았다. 그냥 DFS로 구현하면 쉽게 풀릴것같아 쓱 구현해서 돌려보니 문제가 발생했다. DFS로는 이 모양을 만족할 수가 없는것이였다. 어떻게 처리할까 매우 고민했다. 이왕 하는거 논리적이고 깔끔하게 코드를 짜고싶어서 머리를 이리저리 굴려보았는데 답이 잘 안나왔다. 계속 고민하다보니 집중력이 계속 떨어져서 그냥 무식한 방법을 사용하기로 했다. DFS를하면서 두번째 블록에 위치할때, 위 모양이 나올 수 있는 경우의 수를 생각해서 그냥 인덱스로 접근해서 구해버렸다. 그나마 순열로 구현하는게 깔끔할테지만, 넥퍼뮤 사용법도 까먹고해서.. 그냥 무식하게 구해버렸다. 어쨌든 맞았으니 기분은 좋긴한데 왠지모를 찝찝함이 남..