문제 풀이6 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. Educational Codeforces Round 115 (Rated for Div. 2) (virtual) 21.10.21 B번에서 정말 바보같이 문제 제대로 안읽고 풀어서 틀리고 C번 고쳤을때 자료형을 생각안한게 참 아쉽다... A Problem - A - Codeforces 간단한 bfs 문제 였다. 그냥 시작점에서 끝점으로 갈 수 있는지 묻는 문제로 다른 훨씬 간단한 쉬운 풀이법도 많을테지만 그냥 가장 먼저 생각난게 bfs라 걍 이걸로 풀음 B Problem - B - Codeforces 두개의 그룹으로 사람들을 나누는데 똑같은 수의 사람들이 그룹에 있어야 하고 모든 사람이 둘중 하나의 그룹에는 들어가야 하며 두개의 그룹이 선택한 요일이 다를 수 있는지를 묻는 문제였다. 그냥 naive하게 완탐 조지면 된다. C Problem - C - Codeforces 배열 중 2개의 element들을 제거해 제거 .. 2021. 10. 22. Codeforces Round #748 (Div. 3) 2021.10.14 나쁘지않게 잘 한것 같다. Div 3 치고 C가 좀 어려운듯? A Problem - A - Codeforces 3개의 수 중 최댓값이 되려면 각 수에 몇을 더해야 하는지 구하라는 문제 B Problem - B - Codeforces 25로 나눌수 있게 수들을 제거하는데 제거의 최소 숫자를 구하라는 문제 어차피 25로 나눌 수 있으면 뒷자리 2자리만 생각하면 되기 때문에 str로 보면 n = 18이라서 $n^2$으로 충분히 풀 수 있다. C Problem - C - Codeforces 걍 출구에서 가장 가까운놈부터 탈출시키면 되는 그리디 문제 D1 Problem - D1 - Codeforces 특정 수에 k를 여러번 빼서 모든 수를 같은 수로 만들수있는 최대 k를 구하는 문제였다. k가.. 2021. 10. 22. Codeforces Round #719 (Div. 3) (virtual) 2021.10.10 조져쓰... D번에서 index설정때문에 너무 많이 틀려서 시간을 다 잡아먹었다... A Problem - A - Codeforces 숙제를 한 순서에 대한 string이 입력으로 들어오는데 한 숙제를 시작했으면 한숙제가 끝나고 다른 숙제를 잡으라고 선생님이 시켰는데 선생님의 말씀대로 하였는지 안하였는지 묻는 문제였다. 숙제는 alphabet으로 이름이 정해져있으므로 26개의 배열을 미리 만들어 해당 배열이 이미 이전에 나왔는지 확인하고 나왔으면 바로 직전에 나온건지만 확인해주고 직전에 안나왔으면 말씀대로 안한거고 나왔으면 말씀대로 한거로 체크하고 나머지를 전부 진행해 주면 되는 문제였다. B Problem - B - Codeforces 특정 수 n이하의 모든 ordinary 라는 수.. 2021. 10. 22. Educational Codeforces Round 114 (Rated for Div. 2) (Virtual) 2021.10.06 실수를 많이 했는데도 좋은 성적을 얻었다. A Problem - A - Codeforces 2n개의 bracket을 사용해 서로 다른 n개의 제대로된 bracket set을 만드는 문제였는데 그냥 n = 4인 경우 (((()))), ((()))(), (())()(), ()()()() 이렇게 해주면 되므로 잘 생각해보면 쉬운 문제였다. B Problem - B - Codeforces 연속된 문자가 나타나는 횟수를 조절하는 문제로 실제로 해당 문자를 만들지 않아도 되어 훨씬 쉬워진 문제였다. 최대로 만들 수 있는 경우와 최소한으로 만들 수 있는 경우 사이에 존재하면 전부 만들 수 있다고 말하면 되는 문제였는데, sort시 오름 차순 정렬인것을 내림차순으로 착각하고 풀어서 1번 WA가 나왔.. 2021. 10. 22. 이전 1 다음
