ORTHODOX

  • 홈
  • 태그
  • 방명록

17219 1

백준 17219 c++ 풀이

안녕하세요 오늘은 이진탐색을 이용하여 문제를 풀어보겠습니다. 전략: 1. string, string 을 페어로 하는 pair를 타입으로 하는 v라는 vecotr를 만들고, string 타입으로 x, y를 입력 받아서 각각 v[i].first, v[i].second에 대입해주고 이진탐색을 위해 sort를 해준다. 2. string 타입의 x라는 변수를 입력받고, 이진탐색을 진행하여 만약 x와 v[mid].first가 같으면 v[mid].second를 출력한다. 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin>>N>>M; vector v(N); for(int i..

BOJ 문제풀이 2021.08.17
이전
1
다음
더보기
프로필사진

ORTHODOX

과학기술원 재학중인 컴공/기계공 학생입니다.

  • 분류 전체보기 (132)
    • 공지사항 및 게시글 (1)
    • 해킹 (15)
      • overthewire풀이 (15)
    • BOJ 문제풀이 (109)
    • 배운 내용 정리 (1)
    • 카카오봇 (4)
    • 읽은 책 정리 (1)

Tag

해킹, C, 백준, 풀이, Labs, DFS, 알고리즘, 수학, 동적 계획법, C언어, 고딩, 코딩, 이분탐색, 시스템해킹, 정렬, 파이썬, overthewire, C++, bandit, 다이나믹 프로그래밍,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

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.

티스토리툴바