본문 바로가기

2015/07/06

완전 좌우 대칭인 시간 찾는 문제 2015-01-11 10:51:022015-01-22 10:51:022015-02-11 20:51:022015-02-22 20:51:022015-10-11 01:51:022015-10-22 01:51:022015-11-11 11:51:022015-11-22 11:51:022015-12-11 21:51:022015-12-22 21:51:02 위와 같이 14개 숫자로 이루어진 시간이앞 7개 뒷 7개가 대칭을 이루는 시간을 완전 좌우 대칭인 시간이라고 할때1970-01-01 00:00:00 부터 9999-12-31 23:59:59 까지 시간중에완전 대칭인 시간은 몇개가 있을까? 14개 숫자가 0~9까지 가능하다고 할때 체크해봐야 하는 경우의 수는 10의 14승즉 100,000,000,000,000=백만*억개이.. 더보기
[C++] 창작 스도쿠 푸는 알고리즘 이 알고리즘으로 UI를 구현한 Sudoku solver는 http://sunnyholic.com/100 여기 있습니다. 자바로 동일하게 작성한 코드는 http://sunnyholic.com/80 입니다. 비트마스크로 최적화 한 코드는 글의 맨 아래를 봐주세요. 빈 칸중 들어갈 수 있는 수의 경우가 제일 적은 칸을 선택하여 수를 삽입한 뒤 재귀적으로 풀고오답이면 백트래킹 하고 정답이 나오면 종료하는 알고리즘 입니다.C처럼 보이지만 C문법을 따르진 않았습니다. 함수 메인 제외 5개1. init() : 간편하게 행 열 섹터를 순차적으로 순회하기 위해 미리 순회 순서를 찾아놓음.2. sizeofNumset(Set set) : 가능한 숫자 셋트에서 그 숫자들을 세어 개수를 리턴3. findAblNum(int rn.. 더보기