WOONY's 인사이트

오늘은 총 7 문제를 풀었다. 어제 하루만에 스무 문제 넘게 풀었던 것에 비하면 아쉬운 성적표다(난이도는 어제가 낮긴 했다.) 하루종일 발목을 붙잡았던 문제는 N-Queen 문제와 수 정렬하기 3 이 두 문제였다. 각각 재귀, 정렬 알고리즘으로 푸는 문제다. 1. 재귀 알고리즘 어떤 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 이를 '재귀(recursion)'라고 한다. 이 개념을 활용하면 계속해서 자신이 반복되는 이벤트를 명료하고 간단하게 정의할 수 있다. 예시로 자연수의 정의를 보자. - 1은 자연수이다. - 어떤 자연수의 바로 다음 수도 자연수다. 여기까지만 보면 간단해 보이는데..N-Queen 문제는 쉽게 와닿지 않더라. 하노이의 탑까지도 어찌어찌 해냈다만 N-Queen은..

첫날부터 흡사 정글에 있는 듯한 기분을 느끼게 했던 0주차 프로젝트가 끝나고 어제 목요일, 1주차 알고리즘 풀이에 들어섰다. 자료구조/알고리즘 문제를 공부하며 컴퓨팅 사고로 전환하는 것이 앞으로 4주 간의 목적이다. 알고리즘은 연구실에 있던 시절에 취미로 조금씩 풀어봤던 터라(그래봤다 한 30문제 풀었나..) 약간 익숙하긴 했지만 그래봤자 기초 수준이었다. 이번 주에 주어진 문제는 총 36문제. 어제 2시간 + 오늘 하루종일 해서 푼 문제는 25문제였다. 골드바흐의 추측 문제를 제외하면 다 풀기는 했다만 속도가 그렇게 빠르다고 느끼지는 않아 앞으로도 연습이 많이 필요할 것 같다. 모든 문제를 리뷰하기보다 풀면서 기억해두면 좋은 스킬 + 좋다고 생각한 문제 리뷰 정도로 진행하려 한다. 1. 기억해두면 좋은..