본문 바로가기

ABC

(4)
AtCoder Beginner Contest 304 후기 (ABC 304 4솔) 여러모로 아쉬웠음. C가 더러워 보여서 미루고 D로 넘어갔는데, D를 풀 아이디어가 생각나지 않아서 시간만 날렸다. E는 예상 외로 쉬웠다 그리고 이번 앳코더에는 체점 큐가 밀리는 사고가 있어서... 답이 틀려도 그게 틀렸는지 알고 싶으면 2~30분을 기다려야 했다. 주최측에서도 문제라고 생각했는지 시험 종료 1분전에 시험 시간을 20분 연장시켜 줬지만 추가된 시간 동안 다른 문제를 풀지는 못했음. 악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가량 올릴 수 있었는데!!악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가량 올릴 수 있었는데!!악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가..
AtCoder Beginner Contest 302 후기 (ABC 302 4솔) 4솔 -> 12점 상승 총평 : B C의 구현이 귀찮았고, C를 한번에 구현하는 데 실패했고, D번 문제는 구현에 실수가 있다는 걸 미루다가 마지막에 제출했고, E번 문제는 아이디어가 틀렸다. 그린은 다음 기회에... A 걍풀기 실수만 안하면 된다. 1분 4초컷!! B - 2차원 배열, 구현 #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; int dx[8]={1,1,1,0,-1,-1,-1,0}; int dy[8]={-1,0,1,1,1,0,-1,-1}; int main(void) { fastio; int H,W;cin>>H>>W; vector vv(H); queue qq; for (..
AtCoder Beginner Contest 297 후기 (ABC 297 4솔) 4솔함 짧게짧게 쓰겠다 A번 : 그냥 풀면 풀림 B번 : 문자열 / 지문 이해가 어려움 / 그냥 풀면 풀림 different parities. 의 의미는, 인덱스상의 홀/짝이 다르다는 의미이다. C번 : 2차원 배열 / 그냥 풀면 풀림 가로로 연속된 2칸의 문자를 P와 C로 바꾸면 된다 P와 C로 최대한 많이 바꾸는 그리디 문제인가?? 라는 생각이 1초 들었지만 그런 거 없다. 그냥 풀면 풀린다 굳이 이중 for문을 3번이나 사용할 필요 없이 입력과 동시에 출력도 가능하지만, 저렇게 푸는 게 안전해서 저렇게 풀었다 괜히 오답 나면 패널티 먹는다 D번 : 쉬운 정수론 가능한 경우에 대해 종이에 적으면서 생각하다 보니 시간이 좀 걸렸다 위처럼 제출했다가 TLE를 받았다. ans를 1씩 더해나가다가 A와 B의..
AtCoder Beginner Contest 295 후기 (ABC 295 4솔) B풀다가똥싸고 딴것좀 하다가 왔다 B를 빨리 풀었다면 19xx등에 들 수 있지 않았을까? 다소 아쉽다 2045등으로 105점이 올랐고 브론즈 위의 녹차색깔?이 보인다 A - Probably English : 그냥 구현(문자열) B - Bombs : bfs로 풀었는데 bfs 아니어도 풀릴듯 #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; int ary[21][21]; int boomed[21][21]; const int dx[4] = {0,1,0,-1}; const int dy[4] = {1,0,-1,0}; int main(void) { fastio; int R,C;cin>>R>>C..