이진 검색 알고리즘이라고도 한다 이분 탐색은 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘이다. 특정 값의 위칠를 찾는 방법은 1. 배열에서 중간 위치를 찾아서 2. 해당 값보다 크다면 3. 탐색 범위를 다시 중간값+1 부터 시작해서 끝까지 재 탐색하는 것이다. 중간 값 = (시작 위치 + 끝나는 위치) / 2 * 원하는 값이 중간 값보다 크다면 중간값 다음 자리인 7을 시작위치로 다시 설정해서(배열 위치로는 4번째) 중간값을 다시 찾아서 탐색한다. * 원하는 값이 중간 값보다 작다면 중간값 앞의 자리인 3을 끝나는위치로 다시 설정해서(배열 위치로는 2번째) 중간값을 다시 찾아서 탐색한다. * 이 과정을 원하는 값이 중간 값으로 나올때까지 찾는다. c++ 코드 1 2 3 4 5 6 7 8..

문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오 C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리턴값: a에 포함되어 있는 정수 n개의 합 코드 (더보기를 눌러 확인하세요) 더보기 1 2 3 4 5 6 7 8 9 #include long long sum(std::vector &a) { long long ans = 0; for(int i=0;i

문제 반의 갯수를 입력받고 반의 학생수를 입력받고 각각 학생들의 점수를 입력받은 후 그들의 평균을 구해서 반에서 평균을 넘는 학생들의 비율을 출력하라 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다 입력 5 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 출력 40.000% 57.143% 33.333% 66.667% 55.556% 코드 (더보기를 눌러 확인하세요) 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include int main() { int C,s..

문제 O는 문제를 맞은 것이고, X는 문제를 틀린 것이다 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다 예를 들어 "OOXXOXXOOO" 의 점수는 1+2+0+0+1+0+0+1+2+3=10점이다 OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오 출력 각 테스트 케이스마다 점수를 출력한다 입력 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX 출력 10 9 7 55 30 코드 #include int main() { int N,sum=0,comboStack=0,idx=0; bool combo=false; scanf("%d",&N); for(int i=0;i

문제 세준이는 자기 점수 중에 최댓값을 골랐다 그리고 나서 모든 점수를 점수/M*100으로 고쳤다 새로 계산한 세준이의 성적의 평균을 구하는 프로그램을 작성하시오 출력 첫째줄에 새로운 평균을 출력한다 실제 정답과 출력값의 절대오차 또는 상대오차가 1/100 이하이면 정답이다 입력 3 40 80 60 출력 75.0 코드 (더보기를 눌러 확인하세요) 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include int main() { int N; float max=0,sum=0; scanf("%d",&N); float array[N]={0,}; for(int i=0;i

까먹지 말고 복습하자 STL은 꽤나 유용한 라이브러리이다. 간단하게 설명하자면 STL은 템플릿으로 작성된 많은 제네릭 클래스와 함수 라이브러리이다. 컨테이너,iterator,알고리즘로 분류된다. - 컨테이너 종류 클래스 헤더 vector deque list set map stack queue - iterator 종류 종류 iterator const_iterator reverse_iterator const_reverse_iterator - 알고리즘 copy merge random rotate equal min remove search find move replace sort max partition reverse swap