전체태그 보기

#이진탐색 (2개의 포스트)

백준 1939 중량제한
skyepodium

백준 1939 중량제한

2019년 6월 2일0개의 댓글
문제 - n개의 정점과, m 개의 간선이 주어집니다. - m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a-b로 가는데 무게 제한이 c라는 의미입니다. - 무게 제한 c 이하로만 이동할 수 있습니다. - 모든 간선은 양방향 입니다. - 마지막 줄에는 출발 정점과, 도착 정점이 주어집니다. - n, m(1 ≤ n,m ≤ 10만) 정점과 간선의...
[알고리즘] 백준 1920번 (수 찾기)
essri

[알고리즘] 백준 1920번 (수 찾기)

2018년 12월 21일0개의 댓글
수 찾기 문제 - 수 찾기 문제 링크 - N개의 정수 A1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진...