[백준] 사이클 게임
왜냐하면 각 정점들이 같은 부모를 가지고 있으면 하나의 집합임을 알 수 있습니다. 만약 두 정점이 이미 같은 집합일때 (같은 부모를 가지고 있을때), 두 정점을 이으면 사이클이 발생합니다.
왜냐하면 각 정점들이 같은 부모를 가지고 있으면 하나의 집합임을 알 수 있습니다. 만약 두 정점이 이미 같은 집합일때 (같은 부모를 가지고 있을때), 두 정점을 이으면 사이클이 발생합니다.
1 부터 시작해서 각 숫자의 최적의해(최단거리 배열 히스토리)를 저장해두고 재사용하는게 핵심입니다. 가장 간단한 경우인 1일 경우부터 생각해보겠습니다.
타입스크립트만을 사용하여 어플리케이션을 만들었습니다. 타입스크립트의 사용법과 웹팩세팅에 익숙해지려는 목적입니다.
공학적인 지식뿐만 아니라, 좋은 교육이란 무엇인가 엿볼 수 있는 뛰어난 강의입니다.
정수를 담은 자료구조를 다루는 문제입니다. 명령은 I 와 D 두가지로 주어집니다. 이 때 D 명령을 통해 가장 큰 값을 빼거나 가장 작은 값을 뺄 수 도 있습니다. 따라서 항상 적은 시간복잡도로 최대값, 최소값을 제거할 준비가 되있어야 합니다.