Machineboy空
3.1.1 Balanced BST Balanced BSTs are height-balanced trees that ensures nearly half of the data is located in each subtree. 불균형한 BST를 균형하게 바꾸는 알고리즘을 개발해보자. BST Sub-structures Example: BST Insert Consider a new node inserted into an initially balanceed BST: We identify the deepest node in the tree that is out of balance: BST Rotation Generic Left Rotation *arbitary = random BST Insert, Example #2..
https://www.acmicpc.net/problem/3474 3474번: 교수가 된 현우 첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 n; int fiveCnt = 0; for(int i = 0; i > k; fiveCnt = k/5;//첫 5의 배수 카운트를 따로 해주지 않고 아래 반복에 끼워넣으면 오답이더라.. 왜인진 분석해보기 for(int j = 25; j
https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 문제요약 구름의 이동거리 난이도 Silver 5 풀이 포인트 조건부 깔끔히 구성 현재 칸에 구름이 있니? 없다면 이전에 구름이 있었니? 아래 문자의 숫자니? 그러면 축적, 숫자가 아니니? 그럼 축적된게 있니? 로직과 비슷 https://machineboy0.tistory.com/172 2870 : 수학숙제 - stoi, 문자열기반 숫자 대소비교, custom op..
https://www.acmicpc.net/problem/2870 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 문제요약 문자 사이 숫자 찾아 비내림차순 정렬 *비내림차순 : 연속한 두 수가 같을 수도 있음 *오름차순: 연속한 두 수가 같을 수 있는지 모름. 난이도 Silver 4 풀이 포인트 자료형 범위 체크! 최대 범위가 100글자 즉, 100개의 자리수에 해당하는 숫자는 bigint형을 구현해야함. int는 9자리, long long은 18자리밖에 안됌. 따라서 stoi로 바꿀 경우에는 out of range..