'Python알고리즘' 카테고리의 글 목록 (7 Page)

구름 코딩테스트 연습 : [KOI 2017] 딱지놀이

마지막에 print()한 번 안해주면 틀리는 이상한 문제였다....

Python알고리즘 2023. 9. 28. 20:51

백준 1094: 막대기 (비트마스킹 기초 / with Python)

10진수, 즉 정수를 2진수 형태로 만들어 나타낼 수 있는지를 묻는 문제였다.

Python알고리즘 2023. 9. 27. 18:39

백준 1766: 문제집 (위상 정렬 + heapq / with Python)

Python알고리즘 2023. 9. 27. 17:21

백준 1647: 도시 분할 계획 (최소 신장 트리 / with Python)

모든 node들이 연결되도록 가장 짧은 길이의 간선부터 확인하여 result에 더해주고, 최소 신장 트리를 만들기 위해 가장 마지막에 추가한 간선만 빼서 결괏값을 return해주면 된다.

Python알고리즘 2023. 9. 27. 16:55

백준 4673: 셀프 넘버 (구현 / with Python)

Python알고리즘 2023. 9. 27. 13:19

백준 11437: LCA (최소공통조상 : with Python)

dp를 사용하여 lca의 시간을 단축시킨 버전이 아니라, 메모리를 최소 ( 딱 필요한 만큼만) 사용하면서 LCA를 풀이한 버전이다. setrecursionlimit을 사용해, node 수 만큼 재귀 호출이 가능하도록 해주어야, runtime Error없이 코드가 통과된다.

Python알고리즘 2023. 9. 27. 12:26