알고리즘
1.[알고리즘] 코드트리 알고리즘 입문 - 행복한 수열의 개수
2학기 개강을 맞이하여 매주 동아리에서 진행하는 알고리즘 스터디의 진도를 개편하였다.원래는 파이썬 알고리즘 인터뷰란 책을 교재로 두고, 일주일치 진도를 집에서 공부 후 노션에 기록, 만나서는 백준 두 문제 정도 푸는 루틴이었는데,스터디장 형님을 제외하고는 나머지 셋이
2022년 9월 4일
2.[알고리즘] 코드트리 알고리즘 입문 - 트로미노
https://www.codetree.ai/missions/2/problems/tromino/description이번 문제는 한 번에 통과해서 기분이 좋다.도형이 2가지인데 3칸이라는 공통점이 있어서 함수를 하나만 만들어서 돌려쓰고 싶었지만, 왼쪽 의자같이 생
2022년 9월 5일
3.[알고리즘] 코드트리 알고리즘 입문 - 시뮬레이션 to 백트래킹
오늘 글은 저번처럼 한 문제만 기록하지 않고, 진도를 꽤 나갔기 때문에 그동안 느낀 점들을 기록하려 한다.우선 시뮬레이션 챕터를 풀이하면서(난이도 중까지 풂) 매 순간이 고통의 연속이었다. 시간복잡도가 O(n^2)인 문제들만 모아놓은 챕터이다보니 어떤 자료구조로 접근할
2022년 9월 16일