boj

알고리즘 문제를 풀 때마다 TIL로 기록하기엔하루에 푸는 알고리즘 문제의 양이 상당하고모든 문제에서 wow timing을 느끼는 건 아니기에지양하고자 했었다.그런데 해당 문제는 풀면서 배우는 것이 한 두가지가 아니었기에, 늦은 밤 시간을 쪼개가며 TIL을 작성하고자 한

union find 함수(합집합 찾기 함수) 를 쓴 Kruskal's 알고리즘으로 풀어보았다.여기서 핵심은, 같은 집합에 있는 노드끼리는 '같은 부모'를 가지게끔 세팅하는 것이다. 노드값을 숫자로 받을 경우(자연수), 부모 노드를 항상 max값으로 할지, min값으로

아래는 내 코드.전위순회(루트-왼쪽-오른쪽)를 받아서 일반적인 '이진 검색 트리'로 만들어주고, 그걸 다시 후위순회(왼쪽-오른쪽-루트)로 뽑아내는 코드이다.False대신 -1, 1을 대신 썼다가 틀렸습니다 늪에 빠졌었고깊이가 10,000인 케이스에 대해선 런타임 에러

경우의 수 따져가며, if문 순서 배치에 애먹었던 문제. 쉽다곤 하는데, 나는 좀 애먹었다.좋은 솔루션을 찾아서 공유하고자 함.ㅏ..ㅋㅋㅋ...내 알고리즘도 위의 솔루션과 로직은 같지만, 제 3자가 읽었을 때 해석하기 힘들다는 점에서 '좋은 코드'는 아니다.