본문 바로가기
반응형

Computer Science86

[백준 1976번] 여행 가자 (C++, Python) https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 이번 포스트에서는 백준 알고리즘 문제인 여행 가자를 포스트하겠습니다. 해당 문제는 solved.ac 기준 골드 4에 위치한 문제입니다. 먼저 문제입니다. 입력으로 도시의 수 N, 여행 계획에 속하는 도시의 수 M, 그리고, 도시의 연결 정보를 입력받고, 여행 계획을 입력받습니다. 이때, 입력받은 도시의 연결 정보를 바탕으로 여행 계획이 가능한지 여부를 출력하는 문제입니다. 해당 문제는 그래프 문제.. 2023. 10. 4.
[백준 1654번] 랜선 자르기 (C++, Python) https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이번 포스트에서는 백준 알고리즘 문제인 랜선 자르기를 포스트 하겠습니다. 해당 문제는 solved.ac 기준 실버 2에 위치한 문제입니다. 먼저 문제입니다. 입력으로 K개의 랜선 개수와 만들고 싶은 랜선의 개수 N이 주어지고, K개의 랜선의 길이가 각각 입력으로 주어집니다. 이때, N개를 만들 수 있는 랜선의 최대 길이를 출력하는 문제입니다. 해당 문제는 이분 탐색을 .. 2023. 10. 3.
[백준 1920번] 수 찾기 (C++, 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 이번 포스트에서는 백준 알고리즘 문제인 수 찾기를 포스트 하겠습니다. 해당 문제는 solved.ac 기준 실버 4에 위치한 문제입니다. 먼저 문제입니다. 입력으로 N과 N개의 정수, M과 M개의 정수를 입력받습니다. 이때, M개의 수들이 N개의 정수 배열에 존재하는지 확인하여 출력하는 문제입니다. 해당 문제는 시간제한이 1초이고, N이 최악의 경우 .. 2023. 10. 2.
[백준 3273번] 두 수의 합 (C++, Python) https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 이번 포스트에서는 백준 알고리즘 문제인 두 수의 합을 포스트 하도록 하겠습니다. 해당 문제는 solved.ac 기준 실버 3에 위치한 문제입니다. 먼저 문제입니다. N과 길이 N의 수열, X를 입력받고, 수열에서 두 수의 합이 X가 되는 개수를 출력하는 문제입니다. 일반적으로는 이중 for문을 사용하여 쌍을 구하면 해결할 수 있지만, 시간제한.. 2023. 10. 1.
반응형

티스토리툴바