아무 말

21756번: 지우개 풀이 진짜 진짜.. 그냥 시뮬레이션 돌리자. 소스코드 #include using namespace std; int A[103]; int main(){ int N,ans; scanf("%d",&N); for(int i=1;i

http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2262&sca=99&sfl=wr_subject&stx=%EC%9E%A5%EC%95%A0%EB%AC%BC+%EA%B2%BD%EA%B8%B0 JUNGOL www.jungol.co.kr 물론 백준에도 이 문제가 있다. (문제번호 13303) KOI 2016 초등부 4번 문제로 뇌빼고 풀면 잘 풀리는 문제이다. 참고로 뇌를 사용해서 풀면 더 어렵다. 간단하게 상황을 구현하고, 이때 조금만 생각하면 알 수 있듯이 자동으로 정렬이 되는 set을 이용하며, 각 장애물에 대해 위 아래 둘 중 무조건 한곳으로만 빠져나간다는 사실로 부터 각 장애물 마다 두 가지 경우에서의 최소값만 insert 해주면 된다. 아래는 코드이다..

문제링크: https://www.acmicpc.net/problem/2482 2482번: 색상환 첫째 줄에 N색상환에서 어떤 인접한 두 색도 동시에 선택하지 않고 K개의 색을 고를 수 있는 경우의 수를 1,000,000,003 (10억 3) 으로 나눈 나머지를 출력한다. www.acmicpc.net D[i][j]={i개의 색 중, j개의 색 선택시 문제의 답} 이라고 정의하겠다. D[i][j]를 점화식으로 표현하기 위해서 case1) i번째 색을 선택한다. case2) i번째 색을 선택하지 않는다. 위와같이 케이스를 나누어서 생각했을때 D[i][j]= case1) + case2) 이다. case1) 과 case2) 를 D로 나타내면 다음과 같다. case1) D[i-2][j-1] (i번째 색을 선택했으므..