별집사의 IT세상

입력 조건 출력 조건 입력 출력1 3 3 2 3 2 3 2 3 2 3Case #1 2 뒤에서 연속된 0의 최대 개수일때 열린다고 했으므로 고등학교 시절 뒤에 0이 최대로 오는 문제와 같이 생각해보면 된다. 각 경비를 곱한다고 했으므로 각 경비를 소인수 분해하여 2의 개수와 3의 개수만 저장하고 마지막까지 갔을 때 두개의 페어가 최대값이 되는 경우를 찾으면 된다. 해당 문제에서는 상, 하, 좌, 우로 이동할 수 있다고 나와있지만, 최단거리로 가야된다고 했으므로 실질적으로 이동가능 한 경우는 하, 우 뿐이다. 처음에 고민했던 부분은 최대값이 각 지점까지 왔을 때 최대값과 같은 가 였는 데 이는 간단한 예로 아님을 확인 할 수 있다. 만일 3*3의 미로에서 배열 1,1로 오는 2가지 경우의 수를 예로 들어보자..

5분도 안걸리는 너무 쉬운 문제; 문제선정을 잘 못함.. 계산하기 쉽게 1~9까지의 세제곱수를 행렬로 미리 계산해놓고 같은 쭉 같은 값 나올때마다 출력하면 된다. #include int main() { int cube[10]; int N; int i; int sum; int a, b, c; int count = 0; for (i = 0; i < 10; i++) { cube[i] = i * i * i; } scanf("%d", &N); for (i = 100; i 999) { break; } a = i / 100; b = (i % 100) / 10; c = (i % 10); sum = cube[a] + cube[b] + cube[c]; if (sum == i) { printf("%d\n", i); coun..

행, 열 중 하나를 기준으로 더해본 후 세가지 경우로 나누어서 생각한다. (여기서는 행을 기준으로 생각) 1. 각 행의 합이 모두 짝수이다 2. 각 행의 합이 하나만 홀수이다 3. 각 행의 합이 두개 이상 홀수이다 이 상황에서 앞의 기준의 반대(행이 기준이였으면 열)를 위와 마찬가지로 세가지로 나눌 수 있다. (여기서는 열을 기준으로 생각) 1. 각 행의 합이 모두 짝수이고 각 열의 합도 모두 짝수이다 -> OK 2. 각 행의 합이 하나만 홀수이고, 각 열의 합도 하나만 홀수이다 -> Change bit 3. 각 행의 합이 두개 이상 홀수이거나, 각 열의 합이 두개 이상 홀수이다. -> Corrupt #include int main() { int a[101][101]; int N; int i, j; in..