문제 풀이/알고리즘 문제 풀이2 BOJ - 19165번 Addition Robot https://www.acmicpc.net/problem/19165 19165번: Addition Robot For each command of the second type in the same order as input, output in a line two integers (separated by a single space), the value of A and B returned by f(L, R, A, B), respectively. As this output can be large, you need to modulo the output by 1 000 0 www.acmicpc.net ICPC 2019 Jakarta Regional에 나온 문제로 구현이 상당히 귀찮았지만(출제자의 의도와 맞는 풀이인.. 2021. 10. 26. BOJ - 16287번 Parcel https://www.acmicpc.net/problem/16287 16287번: Parcel 입력은 표준입력을 사용한다. 입력의 첫 줄에는 무게 w(10 ≤ w ≤ 799,994)와 A의 원소 개수 n(4 ≤ n ≤ 5,000)이 공백으로 분리되어 주어진다. 다음 줄에는 A의 원소인 n개의 정수 ai ∈ A(1 ≤ i ≤ n)가 www.acmicpc.net ICPC 서울 인터넷 예선 2018에 나온 문제입니다. 주어지는 N개의 수 중에서 정확히 4개를 뽑아 내어 합이 w가 되게 만들 수 있는지를 묻는 문제입니다. naive한 생각으로는 N개중 4개를 뽑아 w를 만드는지 확인하는 방법이 존재합니다. 하지만 이 해법은 $_NC_4$로 N이 5000이나 되기 때문에 불가능합니다. 좀 더 생각해 보면 존재만을.. 2021. 10. 25. 이전 1 다음