분류 전체보기268 [BOJ/C++]28278_스택 ##문제https://www.acmicpc.net/problem/28278 ##문제 풀기 전 내가 알고 있었어야할 개념1_ C++로 백준을 풀 때, 준비 코드 main() 안에 ios::sync_with_stdio(false); 선언cin.tie(0);cout.tie(0);'\n' 출력시 endl; (x) , '\n'으로 사용해야한다. (Time Limit 발생요인)2_ C++에서 Stack 라이브러리 사용 시 #include 선언pos는 static int 로 -1 초기화 (main()밖에서)Pop() , 개수출력() 은 코드 기억해놓자 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495.. 2024. 6. 27. 4주차_실습과제+해설_힙과 힙정렬(2)_[문제] [문제 핵심] : "제자리 힙 정렬"의 원리는 내가 이해해본 봐로 해보면, ①. n개만큼 삽입된 배열을 rBuildHeap()와 downHeap()함수를 이용해 최대합 정렬로 이진트리를 만든다. ②. ①에서 만든 배열에서 Root노드값과 맨 마지막 자식 노드값을 교환한뒤 다시 최대합 정렬 ③. ②의 과정을 뒤에서부터 Root노드의 다음 노드 까지 반복한다. 코드 짠 순서대로 설명해보겠습니다. 1_ 임의의 인덱스에서 최대합 이진트리 조건에 맞도록 배치하는 함수 [downHeap(index)] : 해설 : 3주차_문제해서 구현한 코드와 같지만, 제자리 힙 정렬 함수[inPlaceHeapSort()]와 비슷하지만, 차이가 있으므로, 잘 비교해야 한다. 2_ downHeap()과 재귀를 이용하여, 이진트리의 모.. 2023. 9. 25. 이것이 자바다_3장_연산자_주요문항 해 2023. 9. 4. 이것이 자바다_2장_주요문항 해설 2023. 9. 4. 이전 1 ··· 64 65 66 67 다음
