2014 ICPC 온라인예선 J, Gray Code를 몰랐을 때 어떤식으로 접근해야하나요?

  • limited107
    limited107

    안녕하십니까?
    이번 ICPC 온라인 예선 J번 Switch 문제에 대해 여쭤보고 싶은게 있습니다.

    이 문제를 풀 때 만약 GrayCode를 모르는 상태에서도 풀 수 있을까요? 또 GrayCode를 몰랐을 때는 이런문제에 대해 어떤식으로 접근해나가야하나요?
    혼자서 끄적거리면서 솔루션을 찾으려고 했는데, 답이 나오지 않아 막막하여 질문드립니다!

    잘 부탁드립니다. ^^

    문제 링크는 이곳입니다 (J번 Switch). http://acm.kaist.ac.kr/2014/CONTEST/problemset.pdf


    9년 전
1개의 댓글이 있습니다.
  • astein
    astein

    수학적으로 접근하기가 쉽지 않다면 작은 데이터 (예를 들면 n = 4 정도) 인 케이스에 대해서 직접 구해보고 규칙을 찾는 방법이 있습니다.


    9년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.