본문 바로가기

C++26

[백준] 1920번 수찾기 (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크**N**개의 정수 **A[1], A[2], …, A[N]**이 주어져 있을 때,이 안에 **X**라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 **N**(1 ≤ N ≤ 100,000)이 주어진다.다음 줄에는 **N**개의 정수 **A[1], A[2], …, A[N]**이 주어진다.다음 줄에는 **M**(1 ≤ M ≤ 100,000)이 주어진다.다음 줄에는 **M**개의 수들이 주어지는데, 이 수들이 **A**안에 존재하는지 알아내면 된다.모든 정수의 범위는 -2³¹ 보다 크거나 같고 2³¹보다 작다.예제 입력 154 1 5 2 351 3 7 9 5출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다... 2025. 4. 10.
[백준] 1753번 최단경로 (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000)모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다.둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다.셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다.이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. (1 ≤ u, v ≤ V, 1 ≤ w ≤ 10)예제 입력 15 615 1 11 2 21 3 32 3 42 4 53 4 6출력첫째 줄부터 V개의 줄에 걸쳐.. 2025. 4. 10.

티스토리툴바