문자가지고 순서대로 정열했는지 판정하기

Study/알고리즘2018.01.11 18:03

주어진 문자를 가지고 순서대로 나열하기 (순열)

코드파이츠에서 문제 풀다가 잘 안풀렸다.

문제는 문자를 재배열 했을 때, 중복되지 않게 순차적으로 배열 을 판별하는 것이다.


  • Formalize process
    Choose second character
    Obtain all permutation with first + second characters fixed

  • Choosing characters
    character picked in previous recursion can't be chosen again
    scan previously chosen characters
    array of booleans corresponding to position of characters in string







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

LongestWord - C++  (2) 2018.02.20
문자가지고 순서대로 정열했는지 판정하기  (0) 2018.01.11
Binary Search with example  (0) 2016.11.19
Linear Search 1  (0) 2016.11.19
분할과 정복 알고리즘 도입  (0) 2016.11.19
피보나치 수열 값에서 마지막 숫자 구하기  (0) 2016.10.08

작성자

Posted by 비타오백

관련 글

댓글 영역

티스토리 툴바