WILT-200511

오늘 한 일

---

1. 알고리즘 강의 듣기: 순환함수(recursion) 응용- n queens problem
   • 알고리즘 초반에 공부할 때 너무 어려워서 손도 못대고 넘어갔던 문제였다. 여전히 어렵지만 겨우 강의를 보고 내가 원하는 형태로 값 출력을 성공했다.
   • Back-tracking 알고리즘의 일반적인 형식 ```java // back-tracking 을 재귀함수로 구현하는 일반적인 구조 // 상태공간트리의 특정 노드에 도착했을 경우

   return-type queens(argument){ // 이 노드가 어딴 노드인지 판별할 수 있는 정보를 인수로 주어야 한다. if (non-promising) { // 오답노드 방문 report failure and return; }else if(success) { // 정답노드 방문 report answer and retern; } else { // 아직 오답도 정답도 아님 -> 자식노드 방문 visit children recursively; } } ``` - c언어로 강의하신 영상을 보고 java로 return 형식을 달리해서 출력하기 도전
   
   

2. 문제 풀기
   • leetCode <Reverse Linked List>: LinkedList의 특징을 되새겼다. recursive 연습을 위해 검색했지만 while문 사용한 방식이 훨씬 이해하기 쉬웠다.
   • leetCode <Power of Three>: 지난 번 풀었던 “PowerOfFour” 문제와 같은 형식이었다. 너무 같은 문제라 별로 도움은 안 된 듯.