본문 바로가기 메뉴 바로가기

Beelog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Beelog

검색하기 폼
  • 분류 전체보기 (271)
    • 알고리즘 (132)
    • JAVA (26)
    • Spring (15)
    • AWS (38)
    • 개발환경 (1)
    • swift (35)
      • 문법 (28)
      • 개발 (7)
    • Angular (1)
    • ionic (5)
    • 기타 (17)
  • 방명록

set (1)
[알고리즘 / 백준] 1920 - 수 찾기

문제는 위와 같고 처음에는 이진 탐색 방식으로 풀었다가 시간 초과가 나서 주어지는 N 개의 정수를 담는 Set 을 만든 뒤 그 안에 X 정수가 존재하는지를 알아내는 방식으로 구현하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin N = int(stdin.readline()) A = set(map(int, stdin.readline().split())) M = int(stdin.readline()) find = list(map(int, stdin.readline().split())) for item in find: if item in A: print(1) else: print(0) 자바 코드는 다음과 같습니다. " "로 구분되는 문자열을 한번에 int[] 로 받는 방법과 i..

알고리즘 2020. 11. 8. 17:13
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 순열
  • CodeCommit
  • sort
  • 소수
  • permutation
  • java
  • ECR
  • CodePipeline
  • 에라토스테네스의 체
  • cloudfront
  • BFS
  • Dynamic Programming
  • map
  • programmers
  • Algorithm
  • AWS
  • CodeDeploy
  • array
  • 조합
  • Combination
  • Baekjoon
  • SWIFT
  • spring
  • DFS
  • search
  • EC2
  • 프로그래머스
  • ionic
  • string
  • 수학
more
«   2025/10   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바