[백준] 1654번 - 랜선 자르기
1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이전에 해결한 숫자 카드 2 논리를 적용할 수 있는 문제이다. 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제를 풀기에 앞서 Parametric Search에 대한 개념을 간략하게 이해하고 넘어가보자...
2023. 5. 16.
[백준] 10816번 - 숫자 카드 2
10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이전에 해결한 백준 1920번 수 찾기와 유사한 문제이다. 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이분 탐색으로 특정 숫자의 존재 유무를 확인하는 이전 문제와 동일한 논리를 적용..
2023. 5. 16.
[백준] 1629번 - 곱셈
1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제가 이렇게 짧은 것은 흔하지 않다. 입력으로 주어지는 자연수 A를 B번 곱한 수를 구하면 되는 간단해 보이는 문제이지만 A, B가 2,147,483,647 이하의 자연수라는 것과 시간 제한이 0.5초에 불과한 것에 유의해야 한다. 입력으로 주어지는 수의 최댓값이 굉장히 커서 자연수이지만 자연수 같지 않은 느낌마저 든다. 어찌됐든, 문제를 푸는데에는 크게 세부분을 주의하면 된다. i) 만약 B가 가질 수 있는 크기의 최댓값이라면, A를 B번 곱할 경우 약 21억번의 연산을 하게 되어 주어진 시간 내에 답을 얻지 못할 것이다...
2023. 5. 12.
