백준에서 채점을 하였을 때 종종 런타임 에러, 컴파일 에러가 뜰때가 있다. 이럴 때마다 항상 무슨문제인지 감이 안오곤 해서 이번 기회를 통해 정의를 찾아보았다. 백준에 나와있는 정의는 아래와 같다. 채점 결과가 무슨 뜻이지요?보통 이런 경우는 Visual Studio에서 코딩을 했을 때 생기는 현상입니다. GNU와 Microsoft Visual C++의 차이 떄문에 발생하는 문제인데요, 대표적으로 다음과 같은 이유가 있을 수 있습니다.기다리는 중: 채점이 밀려서 아직 채점이 되지 않은 상태입니다. 조금만 기다려 보세요.재채점을 기다리는 중: 재채점을 기다리는 중입니다.컴파일 하는 중: 컴파일 하는 중입니다.채점중: 채점을 하는 중입니다.맞았습니다!!: 제출한 프로그램이 모든 테스트 케이스를 통과했을 때 ..
11727 : 2×n 타일링 2
문제2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다. 풀이방법방법은 11726과 거의 동일하다.먼저, d[n]을 어떻게 나눌 수 있을지 생각해봐야한다. d[n]은 아래 3가지 경우로 나눌 수 있다.1. 2x1 블록으로 끝나는 경우 2. 1x2 블록 2개로 끝나는 경우3. 2x2 블록 1개로 끝나는 경우 위의 3가지 경우를 다르게 표현하면 아래와 같다.1. d[n-1] 끝에 2x1 블록이 추가되는 경우 2. d[n-2] 끝에1x2 블록 2개가 추가되는 경우2. d[n-2] 끝에2x2 블록이 추가되는 경우 d[n] = d[n-1] + d[n-2] + d[n-2]즉, 식은 d[n] = d[n-1] + d[n-2] * ..
11726 : 2×n 타일링
문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 풀이방법먼저 식을 세워야하는데 d[n]을 어떻게 표현할 수 있을지 생각해보아야 한다. d[n]은 크게 2가지 경우로 나누어 질 수 있다. 1. 끝이 2x1 블록으로 끝나는 경우2. 끝이 1x2 블록 2개로 끝나는 경우 이 두가지 경우 외에 올 수 있는 경우는 없다. 이 두가지 경우를 다르게 말하면 아래와 같다. 1. d[n-1] 끝에 2x1 블록이 추가되는 경우2. d[n-2] 끝에 1x2 블록 2개가 추가되는 경우 따라서 식은 d[n] = d[n-1] + d[n-2]로 유추할 수 있다 출처 : https://www.youtube.com/..