문제 풀이/Codeforces 회고록4 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 다음
