동주의 세상

Clean and minimal personal blog

Recent posts

Jun 12, 2021
백준 16724 피리 부는 사나이, 파이썬접근 방문 기록을 리스트로 기억한다. DFS 에 현재 탐색 중인 좌표들이 담긴 큐와 현재 위치를 인자로 받는다.…
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 문제로, 위상 정렬에 대한 이해가 있다면 어렵지 않게 풀수 있다. 위상 정렬에 대해서는 따로 알고리즘 포스팅에 정리해놓겠다.…