Jun 10, 2021
백준 1766 문제집 파이썬 —
접근 위상 정렬을 이용해 현재 접근 가능한 수 중 가장 작은 값을 출력한다
N 사이즈의 풀 수 있는 다음 문제가 담긴 2차원 리스트, 접근하기 위해 풀어야 하는 선행 문제의 갯수가 담긴 int 리스트를 선언한다.…Jun 10, 2021
백준 1958 LCS3 파이썬 —
접근 처음 두 줄의 LCS 를 찾고, 그 결과와 마지막 줄의 LCS 를 찾는 순차적인 방법으로도 가능하다.…Jun 9, 2021
확증 편향과 반례 찾기 —
나는 오랫동안 확증 편향을 숫자와 논리에 익숙치 않음과 동일시해왔다. 최근 들어 단어의 개념이 새롭게 느껴져 경험을 공유하고자 한다.…Jun 9, 2021
백준 9466 텀 프로젝트 파이썬 —
접근 dfs로 탐색을 하다 탐색한 부분이 다시 발견되면 cycle 이 성립한다. directed-graph 이기에 가능한 성질이다.…Jun 9, 2021
백준 1806 부분합 파이썬 —
접근
정해진 길이가 없기에 사이즈가 자유로운 윈도우 사이즈로 수열을 탐색한다. 앞의 포인터를 post, 뒤를 pre라 할때 윈도우의 합이 S 보다 커질때까지 post가 앞으로 움직인다.…Jun 8, 2021
백준 1005 해설 파이썬 —
solved.ac class 5의 essential 문제로, 위상 정렬에 대한 이해가 있다면 어렵지 않게 풀수 있다.
위상 정렬에 대해서는 따로 알고리즘 포스팅에 정리해놓겠다.…