Sunny Holic

//int arr[6][5] 배열 선언. 0으로 값 초기화vector<vector<int> > arr(6, vector<int>(5, 0)); //값 삽입int serial = 0;for (int i = 0; i < 6; i++)    for (int j = 0; j < 5; j++)        arr[i][..

struct IndexedTree {    vector<int> tree;    int size;    IndexedTree(int n, int *arr) :           tree(4 * ..

struct FenwickTree {   vector<int> tree;   FenwickTree(int n) : tree(n + 1) {}   inline int sum(int pos) {       ++pos..

#include <stdio.h> #include <intrin.h> //gcc의 경우 해제 #include <string.h> #define SIZE 3 #define BLOCK 32   //모두 끄기 inline void clear(int *bitmask){    memset(bitmask,0,sizeof(bitmask)); }   //n번&..

#include <stdio.h> void swap(int *a, int *b) {   int temp = *a;   *a = *b;   *b = temp;}void bubble_sort(int *array, int size) { &nb..

#include <stdio.h> void swap(int *a, int *b) {   int temp = *a;   *a = *b;   *b = temp;}void bubble_sort(int *array, int size) { &nb..

이 알고리즘으로 UI를 구현한 Sudoku solver는 http://sunnyholic.com/100 여기 있습니다.자바로 동일하게 작성한 코드는 http://sunnyholic.com/80 입니다.비트마스크로 최적화 한 코드는 글의 맨 아래를 봐주세요.빈 칸중 들어갈 수 있는 수의 경우가 제일 적은 칸을 선택하여 수를 삽입한 뒤 재귀적으로 풀고오답이면 백트래킹 하고 정답이 나오면 종료하는 알고리즘 입니다.C처럼 보이지만..