Problem : https://www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 도로의 정보가 주어진다. 처음에는 도로의 www.acmicpc.net Difficulty : Gold 4 Status : Solved Time : 00:13:58 문제 설명 더보기 두 자연수 X와 K가 주어진다. 그러면, 다음 식을 만족하는 K번째로 작은 자연수 Y를 찾아야 한다. X + Y = X | Y |는 비트 연산 OR이다. 입력 및 출력 더보기 입력 첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,0..
[백준/1322] X와 K (Python)
Problem : https://www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 도로의 정보가 주어진다. 처음에는 도로의 www.acmicpc.net Difficulty : Gold 4 Status : Solved Time : 00:13:58 문제 설명 더보기 두 자연수 X와 K가 주어진다. 그러면, 다음 식을 만족하는 K번째로 작은 자연수 Y를 찾아야 한다. X + Y = X | Y |는 비트 연산 OR이다. 입력 및 출력 더보기 입력 첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,0..
2023.11.16