Coding Test(Python)

segment tree 기초 문제.

코딩테스트를 가장한 수학문제

백준 트리 순회(1991). 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)에 대한 함수가 구현되있습니다.

이전 포스팅에서 소개한 bitmasking 예시의 문제에 대한 풀이입니다.

세그먼트 트리.. 틀린거랑 맞은거랑 결정적인 차이를 찾을 필요가 있어보인다.

백준 15760번 문제.. 아마도 구현? 문제 같다.

DP문제 관찰로 풀어버리기!!(DP라고 할 수도 있을 것 같기는 한데 차라리 수학(그중에서 조합론)이라 부르겠다.)

논리를 새워서 풀어본 문제 소개.

baekjoon add-hoc 문제.

Queue 문제.(deque 사용)

문제 링크가끔가다 보면 python의 특성으로 인해 코드와 문제 난이도가 상단히 단순해지는 케이스가 존재한다. (물론 메모리는 좀 별개의 문제이다.)이번에 포스팅한 문제가 이런 케이스인데 코드를 따로 설명하진 않을 예정이다.

baekjoon 랜덤다이스.. 적당한 난이도의 어려움, 조금 생각할 것이 많았던 문제.

누적합을 쓰기엔 조건으로 주어진 숫자가 상당히 커서 수학적 계산을 통해 풀어야 했던 문제.

kmp 문제, but 그거 안 쓴 엉성한(?) 풀이..!

랜덤다이스 과제 문제. 낮은 정답률을 가졌지만 아이디어만 잘 생각해보면 어렵지 않은 문제.

백준 25421, DP 문제.

평범한 백준 dp문제.. 스터디원들과 가장 많이 푼 유형이다 보니 풀이가 어렵지 않았던 문제.

백준 17626

아이디어가 필요한 백준 피보나치 문제.

수학적 지식만 있다면 시간복잡도를 크게 신경을 쓸 필요가 없는 케이스의, backtracking문제.

수학 + 해결 방법에 대한 논리를 새울 수 있는지를 묻는 문제.

bitmasking으로 푼 문제. 다른 더 좋은 방법이 있을 것도 같다.

간단한 거듭제곱 문제.

행렬곱 문제.

게임이론에 속한 문제. 완전 분석.

건드는 것을 비추천하는 dp 문제.

굳이 꼽자면 기하에 속하는 문제.

벡터 매칭 문제.(pypy3)

함정이 있는 최대힙 문제.

리트코드.. 좋다!

문제 링크 문제 풀이 개선. 이전 코드와 다르게 bitmasking 본연의 코드를 사용했고, 이 경우가 훨씬 빠른 결과가 나온다. 수정 코드. 이전 코드.(here에 있는 코드)

bitmasking을 사용하는 문제. 어느정도 bitmasking에 대한 이해가 필요하다.

데일리 leetcode 문제.

list에 [:] 가 붙는 것은 무슨 뜻일까? --> 포인터의 문제.

Today LeetCode.

신박한 DP 문제.(clear, 하지만 실재로는 TLE case가 존재..)

코드가 난잡해서 싫은 주제. bfs/dfs

특이한 문제.. 음... 구현??

생각이 필요한 DP문제.

아마도 dp 문제?

자체 챌린지 문제.

slicing 문제.

생각이 필요한.. 음... 구현? 문제.

취업 후 오랜만의 블로그 글쓰기.. db에 대해서 글을 써야하는데 어우.. 난잡해서 한번 제껴본다.

오랜만에 나왔나? 여튼 daily graph 문제.