Hello World

  • 홈
  • 태그
  • 방명록
프로필사진

  • 전체 글 (115)
    • 백준 Baekjoon (73)
    • 알고리즘 (9)
      • 정렬 (2)
      • 자료구조 (2)
      • 알고리즘 (5)
    • 프로그래밍 언어 (27)
      • JAVA (2)
      • C, C++ (7)
      • Kotlin (1)
      • PHP (1)
      • OpenGL (3)
      • R (6)
      • Python (7)
    • DATABASE (4)
    • 기타 (2)

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

수 찾기 1

[C++] 백준 1920 : 수 찾기

백준 1920 : 수 찾기 문제 링크: 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개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 문제 내용: (요약) N개의 정수가 있을 때, M개의 수들이 주어지는데, 이 수들이 N개의 정수 안에 존재하는 지를 출력하시오. Idea: 좀 더 빠르게 목표 숫자를 찾기 위해 이분 탐색을 사용하였다. 배열 A를 정렬해준다.(stl : algorithm의 sort 사용) 이분 탐색을 통해 해당 숫자가 있는지를 검사..

백준 Baekjoon 2020.08.06
1
더보기

Copyright © Kakao Corp. All rights reserved.

티스토리툴바