목록2024/02/16 (3)
Machineboy空
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제요약 괄호 쌍이 모두 충족되는지 난이도 Silver 4 풀이 포인트 stack 자료 구조 getline(cin, t) cin : 공백(' ')이나 개행 문자(\n)를 만날 때까지 입력 getline : 공백(' ')이나 개행 문자(\n)를 만날 때까지 한 줄 전체 입력. //내가 했던 실수 3 (( )) ())(() int n; string s; cin >> n;..
https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제요약 666이 들어가는 수들 중 작은 것 부터 차례로 출력 난이도 Silver 5 풀이 포인트 단순하게 생각하기 숫자와 문자의 자유자재 변환 string 숫자 → int 형 숫자 : stoi(string) int 형 숫자 → string 숫자 : to_string(int) REVIEW 규칙 찾으려다 진짜 너무 어려운 문제라고 생각하다가, string으로 찾아낸다고 생각하면 엄청나게 쉬워지는 ..
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..