[ALgorithm 스터디] 25일차_정렬, 백트랙킹

오늘은 백준에서 정렬과 백트랙킹 문제를 풀었다. 정렬 문제의 경우는 간단하게 풀었고, 백트랙킹 문제도 좀 쉽게 푸는 줄 알았는데, 백트랙킹이 아닌 permutaion이나 combination을 활용해서 문제가 쉬웠던 것 같다. n-queens문제도 처음에는 itertools 라이브러리를 활용해서 풀어보려고 했으나 메모리 초과가 나왔다. 그래서 백트랙킹으로 다시 풀었는데도 시간초과가 나와서, 다른 블로그 글을 참고해서 다시 풀었는데도 계속 시간초과가 나온다. 내 생각에 테스트 케이스가 하나 추가가 된 것 같다. 파이썬으로는 풀기 힘들 것 같다는 생각이 들었다. 

백트랙킹 문제의 경우 재귀로 풀어야 하는데, 재귀에 익숙하지 못한 듯 하다. permutation이나 combination 메소드의 활용법은 알았으니 다음 문제를 풀 때에는 재귀적으로 구현해서 문제를 풀어봐야 할 것 같다.  그리고 다음주 부터는 알고리즘 분량을 조금 줄이고 AI 부스트캠프를 대비해서 AI공부를 시작하기 위해서 좀 준비가 필요할 것 같다.

오늘 한 일

- 백준 단계별 문제풀이_정렬, 백트랙킹(반)

 

내일 할 일

- 백준 문제 마저 풀기

- 다음주 공부 계획 짜기