[TIL] 2020/08/27

yongkini ·2020년 8월 27일
0

Today I Learned

목록 보기
19/173

Today, I Learned

  • 백준 알고리즘 1914번 : 하노이의 탑 풀기(Clear)
    let num = Number(prompt('>'));
    function hanoi(n, from_, to_, by_ ) {
    if (n === 1) {
    console.log(from_ + ' ' + to_);
    return ;
    }
    hanoi(n-1, from_, by_, to_);
    console.log(from_ + ' ' + to_);
    hanoi(n-1, by_, to_, from_);
    }
    console.log(2**num -1 );
    hanoi(num,1,3,2);

    솔직히.. 구글에서 힌트를 보고 풀었다. 이 것을 인정하는 것이 너무도 마음이 아프지만, 어제 밤부터 고민했고, 오늘 반나절을 하노이탑만 쌓다보니(머리속으로) 더 이상 하면 낭비일 것 같았다.Anyway, 힌트를 보고 풀었어도 푸는 순간 내가 쓴 코드가 뭔가.. '느낌있었달까'. 기분 좋은 마무리였다 :D (참고로 저 코드는 하노이의 탑에서 원반(?)을 몇 번에서 몇 번으로 이동하는지 최소 시행을 모두 표현하도록 한 함수다.)
  • 하노이의 탑을 풀면서 느낀점은 규칙이 이해가 됐고, n번째는 어떻게 하면 된다는 것이 쉽게 와닿을 정도로 이해가 됐을 때에도, 문제에서 요구하는 1->3, 2->1.. 이런걸 출력하라는 요구사항에 대해 어떻게 접근할지 전혀 감이 오지 않았다는 점이 기억에 남는다. 사실 오늘 고민을 하다가 쉬고, 내일 또 풀어봤으면, 힌트 없이 풀 수 도 있었을 것 같지만.. 다음부터는 포기하지 말되, 몇 시간 뒤에 풀던지, 다음 날에 풀던지 해서 내 스스로 푸는 습관을 들이자. 힌트를 본순간 이거였어? 하면서 실망한 충격이 있으니..

Planning to Study

  • Urclass html/css & DOM 부분 복습 + 심화 내용 공부

Comment

  • 코드스테이츠 솔로 기간이여서 그런지 완전 풀어진 모습이 되었다. 공부량이 현저히 줄었다. 하지만, 이 기간에 고통 받은게 이머시브 때 도움을 줄 것이다.. 좀 더 노력하자. 정신차리자
profile
완벽함 보다는 최선의 결과를 위해 끊임없이 노력하는 개발자

0개의 댓글