띵동

  • 홈
  • 태그
  • 방명록

백준 1920 1

[백준 #1920] 수 찾기 (C++)

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이 문제는 벡터와 이진 탐색을 사용해 풀었다. 헤더파일에 binary_search STL이 정의되어 있기 때문에 이것을 사용하면 쉽게 풀 수 있다. n개의 정수를 벡터에 저장하고 이진 탐색을 위해 정렬한 후, m개의 정수를 입력하면서 이진 탐색을 하여 그 정수가 벡터에 존재하는지 알아내는 것이다. #include #include #include us..

코딩테스트/Baekjoon 2021.08.24
이전
1
다음
더보기
프로필사진

띵동

  • 분류 전체보기 (204)
    • 자료구조와 알고리즘 (7)
    • 코딩테스트 (112)
      • Baekjoon (59)
      • Programmers (53)
    • Web (76)
      • Javascript (35)
      • React (13)
      • React-Native (6)
      • 모던 자바스크립트 Deep Dive (22)
    • Git (2)
    • 파이썬 (3)
    • 안드로이드 (4)

Tag

백준, c++ next_permutation, c++ unique, 프로그래머스 두 개 뽑아서 더하기, c++ upper_bound, c++ lower_bound, c++, 프로그래머스, 프로그래머스 음양 더하기, 프로그래머스 자연수 뒤집어 배열로 만들기,

최근글과 인기글

  • 최근글
  • 인기글

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바