[SWEA] 2930. 힙 (C++, 라이브러리 X)
Heap 기본문제 풀이 배열로 힙 (Add, Pop) 구현하기.
최근 포스트
[SWEA] 1970. 쉬운 거스름돈 (C++, 라이브러리 X)
Greedy 기본문제 풀이 단위가 큰 수부터 뺄 수 없을 때까지 빼면서 카운트.
[SWEA] 1233. 사칙연산 유효성 검사 (C++, 라이브러리 X)
Tree 기본문제 풀이 Tree 기본문제이지만 Tree를 만들 필요가 없음. 입력을 받는 단계에서 유효성 검사 가능. 노드가 연산자일 경우 두개의 자식 노드가 존재해야하고, 수일 경우 자식 노드가 없어야함. 노드의 인덱스 * 2 가 N 보다 작을 경우 두개의 자식 노드...
[SWEA] 1232. 사칙연산 (C++, 라이브러리 X)
Tree 기본문제 풀이 기호, 숫자, 자식노드에 따라서 입력 형태가 바뀜. 따라서 문자열로 받아서 파싱. root 부터 재귀적으로 자식 노드 탐색 및 계산.
[SWEA] 1231. 중위순회 (C++, 라이브러리 X)
Tree 기본문제 풀이 자식 유무에 따라서 input 개수가 달라짐. cin.get() 함수로 줄바꿈 문자인지 체크. (cin.get()은 한문자씩 입력받고, 공백 문자나 개행 문자를 생략하지 않음.) Inorder 함수를 이용하여 in-order 형식으로 Tree 순...