본문 바로가기

전체 글56

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.