Programming (Others)/Data Structure & Algorithm
-
백준 10807번 : 배열을 이용해 시간복잡도 줄이기Programming (Others)/Data Structure & Algorithm 2022. 2. 13. 18:02
문제 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 예제 입력 11 1 4 1 2 4 2 4 2 3 4 4 2 예제 출력 3 우선 배열에 N개의 정수를 다 저장하고, 배열을 순서대로 탐색하며 정수 v를 찾는 방법을 생각할 수 있을 것이다. 그렇게 하면 (입력을 제외하고) O(n)의 시간 복잡도를 가진다. 코드 예시 // 입력 int n, v; int num[101]; cin >> n; for (int i = 0; i > num[i]; cin >> v; // 본문 int count = 0; for (int i = 0; i n; int idx; for (in..