글 읽기 - 제가 찾은 케이스 이외에 예외가 있나요?

hyunynim 4년 전 1

n == 2

n == 3

n > 3 일 때, k == 1 || k == n - 1

이 네 가지 경우에 대해 예외처리를 해주고 나머지 경우엔 다 동일한 방법으로 처리하였습니다.

혹시나 잘못된 방법일까 싶어 직접 배열을 만들어서 n == 4 일때 k == 1, 2, 3,, n == 5 일때 k == 1, 2, 3, 4를 테스트 해봤을 때에는 정상적으로 답이 나오는 것을 확인하였습니다.

위에 써놓은 케이스 이외에 따로 처리해야 할 케이스가 있을까요?

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n, k; scanf("%d %d", &n, &k);
  if(n == 3){
    puts("NO");
  }
  else if(n == 2){
    puts("YES");
    for(int i = 0; i<5; ++i)
      puts("swap 1 2");
  }
  else if(k == 1){
    puts("YES");
    printf("swap 1 2\n");
    printf("reverse 2 %d\n", n);
    printf("reverse 2 %d\n", n-1);
    printf("reverse 1 %d\n", n);
    printf("reverse 1 %d\n", n);
  }
  else if(k == n - 1){
    printf("swap %d %d\n", n - 1, n);
    printf("reverse 1 %d\n", n - 1);
    printf("reverse 2 %d\n", n - 1);
    printf("reverse 1 %d\n", n);
    printf("reverse 1 %d\n", n);
  }
  else{
    puts("YES");
    printf("reverse 1 %d\n", k);
    printf("reverse %d %d\n", k + 1, n);
    printf("reverse 1 %d\n", n);
    printf("reverse 1 %d\n", n);
    printf("reverse 1 %d\n", n);
  }
}

hyunynim 4년 전 0

k == n -1 조건문에 YES를 빼먹었네요. 채점이 밀려있는데 아마 해결되지 않을까 생각합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제가 찾은 케이스 이외에 예외가 있나요?

hyunynim 4년 전 1

hyunynim 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말