728x90 🥇Baekjoon Solutions/자료구조2 [C++] 백준 17298번: 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 최초풀이 하나하나 모든 값을 비교하면서 하면 런타임 오류가 발생합니다. 따라서 스택에 입력값을 입력하면서 들어오는 값과 아직 처리되지 않은 값을 비교하면서 조건을 처리해줍니다. #include #include #include using namespace std; int main(){ int N, k; vectorA(1000000,-1);// 벡터 사이즈 1000000으로 -1값 초기화 stacks;// ci.. 2021. 7. 28. [C++] 백준 1991번: 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 최초 무식한 풀이 - 각각의 함수들을 개별적으로 만들어 풀이 진행 - 트리구조를 간단한 구조체를 활용하여 구현(노드가 최대 26개 만들어진다는 것에 착안하여 간단한 구조 구현) #include #include using namespace std; struct tree { char left; char right; }; vectorT(26); //재귀 함수를 통한 트리 출력 void solve1.. 2021. 7. 23. 이전 1 다음 728x90
