띵동

  • 홈
  • 태그
  • 방명록

백준 1764 1

[백준 #1764] 듣보잡 (C++)

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이 문제는 벡터와 이진 탐색을 통해 풀었다. 듣도 못한 사람의 명단을 벡터(v)에 저장한 후, 이진 탐색을 하기 위해 정렬하고 보도 못한 사람의 이름(s)을 입력받으면서 해당 이름이 벡터 v에 있는지 확인하기 위해 이진 탐색을 사용했다. binary_search(v.begin(), v.end(), s) 이진 탐색 STL은 해당 값이 존재하면 1을 리턴하므로 만약 보도 못한 사람의 이름(s)이 벡..

코딩테스트/Baekjoon 2021.08.23
이전
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++ unique, 백준, 프로그래머스, 프로그래머스 음양 더하기, c++ lower_bound, c++ next_permutation, 프로그래머스 자연수 뒤집어 배열로 만들기, c++ upper_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.

티스토리툴바