ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 2631
    알고리즘/acmicpc 2015. 2. 17. 19:13

    알고리즘 문제들은 서로 다른 문제 같아도 같은 개념을 사용하고 있음을 이해하면

    문제풀기가 편하다.

    줄세우기문제는 앞으로 옮기고 뒤로 옮기고 해서 어려워 보이지

    사실은 증가하는 순열중 가장 긴 순열을 찾으라는 문제와 같다.

    옮기는 횟수는 전체 배열의 크기에서 증가하는 순열중 가장 긴 순열의 개수를 뺀 것과 같다.

    아.. 이렇게 빠르게 이해됫으면 얼마나 좋을까

    '알고리즘 > acmicpc' 카테고리의 다른 글

    9463  (0) 2015.02.21
    2776  (0) 2015.02.21
    2631  (0) 2015.02.17
    1958  (0) 2015.02.17
    9252  (0) 2015.02.17
    9251  (0) 2015.02.17

    댓글 0

Designed by Tistory.