Sunny Holic

이 알고리즘으로 UI를 구현한 Sudoku solver는 http://sunnyholic.com/100 여기 있습니다.C++로 동일하게 작성한 코드는 http://sunnyholic.com/81 입니다.Java로 동일하게 작성한 코드는 http://sunnyholic.com/80 입니다.빈 칸중 들어갈 수 있는 수의 경우가 제일 적은 칸을 선택하여 수를 삽입한 뒤 재귀적으로 풀고오답이면 백트래킹 하고 정답이 나오면 종료하는 알고리즘..

C++11#include <vector>#include <algorithm>#include <ctime>#include <stdio.h>using namespace std; int main() {    srand((unsigned int) time(NULL));    vector<int> num;    for..

마지막줄 값을 원하는 값으로 수정하고 북마크 주소로 추가하여 사용하면 됩니다.

C++로 작성되어 있는 동일한 알고리즘을 토씨 하나 안틀리고 그대로 자바스크립트로 옮긴 프로그램 입니다. ..

결과물 소스 코드var canvas = document.getElementById('canvas');var width = canvas.width;var height = canvas.height;var g = canvas.getContext('2d');window.requestAnimFrame = (function() {   return window.requestAnimationFrame || window.webkitRequestA..

정규표현식 객체 생성2가지 방식이 있습니다.new RexExp(패턴 문자열,모드 문자열)이런식으로 문자열로 정규 표현식을 생성하는 방법이 있고/패턴/모드 이런식으로 코드로 생성하는 방법이 있습니다.var regex= /[가-힣]/g;var regex= new RegExp('[가-힣]','g');이 부분은 정규표현식을 써넣는 부분입니다.var regex= /[가-힣]/g;var regex= new RegExp('[가-힣]','g');이 부분은 모드 플..

//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 * ..

문제: https://algospot.com/judge/problem/read/THE100YEARSWAR 문제 해석 1,2번 왕을 제외한 모든 귀족은 종신 관계를 가지고 있으며 입력에서 종신관계의 순서는 임의의 순서로 들어오나 결국에는 1,2번을 루트로 한 두개의 트리가 완성된다. 들어오는 순서가 임의이기 때문에 입력을 받으면서 전처리는 불가능하다. 모든 입력을 다 받고 난 뒤에 전처리를 행해야 한다. 한 귀족이 배신을 ..

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