본문 바로가기
ETC/잡글

[잡글] 꼬맨틀 브루트포스 매크로

by Nahwasa 2022. 12. 14.

  직장 후배가 스무고개 좋아하냐고 해서 좋아한다고 하니 꼬맨틀을 풀어보라고 했다.

 

손으로 풀긴 귀찮았다.

 

원래 귀찮은건 컴퓨터한테 시켜야 한다.

 

그래서 브루트포스(완전탐색)로 모든 경우를 보면서 푸는걸 시키기로 했다.

 

 

1. 데이터는 Wiktionary에 있다고 했다. 우선 그걸 파싱해서 js의 배열 형태 코드로 만들어주는 자바 프로그램을 짰다.

 

2. 해당 전처리 데이터를 기반으로 js에서 정답을 찾아주는 프로그램을 짰다. 정확히 어느 지점에서 멈춰야할지 모르므로 50 이상이면 일단 멈추게 했다. 결론적으로 50.1 초과면 멈추게 하면 된다.

 

3. 잘 된다.ㅋㅋㅋㅋㅋ 약 3000번 이상 돌아간 후 정답을 찾았다.

 

4. 후배한테 풀었다고 자랑하기 위해 재미로 하긴 했는데, 매번 서버로 쏘는걸 보니 저 회사 서버에 무리가 갈 것 같아서 앞으론 안할꺼다. 동일한 이유로 코드는 올리지 않는다.

 

댓글