coding- w00se

  • 홈
  • 태그
  • 방명록

이분 탐색 1

[백준] 1920 - 수 찾기 (파이썬, Python)

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 이 문제는 입력으로 저장해야 하는 N개의 숫자와 찾아야 하는 M개의 숫자가 주어지고, 각각의 찾아야 하는 수가 저장한 수 목록에 존재하는지 확인하는 것이 목표입니다. 문제를 해는 방법은 다양하게 존재하지만 저는 이분 탐색으로 문제를 해결했습니다. 전체 코드 제출 언어: Python3 시간: 600ms import sys def findNum(targ..

PS/Python 2021.09.19
1
더보기
프로필사진

공부한 내용을 정리하는 블로그입니다.

  • 분류 전체보기 (103)
    • PS (47)
      • Python (46)
      • Mysql (1)
    • CS (1)
      • Web (1)
    • Programming (19)
      • JS (11)
      • TS (5)
      • Python (2)
    • Frontend (20)
      • React-Native (13)
      • React (4)
    • Test (2)
    • Data (0)
    • Project (2)
      • ATSAY (2)
    • Retrospect (8)

Tag

BFS, 너비 우선 탐색, javascript, plugin, 구현, React Native, react, webpack, 코딩테스트, programmers, 기초, 프로그래머스, 파이썬, Animated, baekjoon, 백준, 카카오, python, CYPRESS, typescript,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바