4주차 세션 후기

프로그래머스 코드리뷰 스터디 4주차가 끝났다! 다음 주가 마지막 세션이라니 벌써부터 아쉽다. N-Queen 문제는 다른 분들 코드를 봐도 이해가 가서 결국 못 풀고 세션을 듣게 되었다. 세션에서 그림으로 천천히 설명해 주셔서 드디어 이해했다. 백트래킹이라는게 특별한 기법이라기 보다, 불가능한 조건은 탐색에서 제외하는 것이라고 생각하면 될 것 같다. 재귀랑 백트래킹 문제들 좀 연습해야겠다. 😣

4주차 주제 : Sorting, DP

모의고사는 끝말잇기, 땅따먹기 문제.
N으로 표현, 단어 퍼즐, 가장 긴 팰린드롬을 제외하고 모두 풀이 완료ㅠㅠ
🤔 못 푼 문제는 다른 분들 풀이를 참고해서 공부한 다음 다시 풀어봐야겠다.

4주차 리뷰 내용

• 2 x n 타일링 같은 간단한 dp문제는 스왑만으로도 해결 가능 😮
• 자동완성은 딕셔너리만으로도 풀 수 있음. 딕셔너리만으로 구현해보기
• break가 없는 경우 굳이 for ~ else 를 사용 할 필요없다.