전체 글 (774) 썸네일형 리스트형 mo`s [13547] [1. 문제 설명]https://www.acmicpc.net/problem/13547[2. 풀이 접근]쿼리의 순서가 결과에 영향을 주지 않음 => 오프라인-알고리즘그 중, mo`s 알고리즘을 이용하여 문제를 해결하도록 한다. 코드 주석 참조. 시간복잡도..[3. 코드] 스프러그-그런디 [16895] [1. 문제 설명]https://www.acmicpc.net/problem/16895[2. 풀이 접근]최초 상태에서 필패하는지 먼저 확인 한다.필패 하면, 이기기 위해 첫턴에 할 수 있는 경우의 수는 존재하지 않는다.이길 수 있는 상황이라면,n 번째 돌무더기를 제외하고, 그런디 수를 계산한다.n 번째 돌무더기에서, 위에서 계산한 그런디 수로 만들게 끔 돌을 가져갈 수 있는지 확인한다.Value ^ Value = 0, 이므로 첫번째 턴에서 돌을 가져가서 전체 그러딘 수를 0으로 만들면,다음턴에 상대는 필패하게 된다.하나이상 제거가 반드시 발생하기 때문에, 아무것도 하지 않는 경우는 발생할 수 없다.그러나, 아무것도 하지 않는 경우는 이미 고려되었기 때문에,if (v == 0) return 0;아래 조건문에.. 슬라이딩 윈도우. [12891] [1. 개요]https://www.acmicpc.net/problem/12891[2. 문제 풀이]동적 계획법의 개념이 일부 포함되어 있음[3. 소스코드] 이전 1 ··· 13 14 15 16 17 18 19 ··· 258 다음