본문 바로가기

Atcoder Begineer Contest

(6)
AtCoder Beginner Contest 307 후기 (ABC 307 3솔) C 개 드럽다 구현량 많고 실수하기 쉬운 순수 구현 문제이다 C를 못풀었는데도 레이팅 1021이 나와서 순방에 성공했다 C에 대부분의 시간을 사용했고 E는 쳐다볼 시간도 없었다 A - 걍풀면됨 B - 펠린드롬, 브루트포스, 문자열 #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; bool ispel(string s){ int ssize = s.length(); int l = 0,r = ssize-1; while (l>N; vector v; for (int i = 0; i >S; // a번째랑 b번째 합쳐서 펠린드롬되면 yes v.push_..
AtCoder Beginner Contest 306 후기 (ABC 306 4솔) ABC305는 친구생일에 술먹고 노느라 스킵했다 ABC306은 또 Unrated처리되었다 왜이러냐증말 이번 앳코더 ABCD번 문제는 매우 쉬웠고 빨리 풀었다 대신 E는 뭔가 쉬운듯하면서 안 풀리고 F는 아이디어가 생각이 안남..,.. ABCDE를 안정적으로 풀고 F도 간간히 풀 수 있어야 민트에 올라갈 수 있을 텐데 말이다 앳코더 복기랑 업솔빙을 많이 해야 하는데 자꾸 귀찮아서 미룬다 A - 쉬움 문자열의 모든 원소를 순회하면서 2번씩 출력하기만 하면 된다 B - 오버플로우를 조심하자 / 비트연산 첫 제출에 실수해서 5분패널티를먹었다 2^63의 숫자를 표현하기 위해선 64비트짜리 자료형을 사용해야 하고 이 경우 C++에서는 uint64를 쓰거나 아님 파이썬으로 풀어야 한다 bigint??도 아마 가능할텐..
AtCoder Beginner Contest 304 후기 (ABC 304 4솔) 여러모로 아쉬웠음. C가 더러워 보여서 미루고 D로 넘어갔는데, D를 풀 아이디어가 생각나지 않아서 시간만 날렸다. E는 예상 외로 쉬웠다 그리고 이번 앳코더에는 체점 큐가 밀리는 사고가 있어서... 답이 틀려도 그게 틀렸는지 알고 싶으면 2~30분을 기다려야 했다. 주최측에서도 문제라고 생각했는지 시험 종료 1분전에 시험 시간을 20분 연장시켜 줬지만 추가된 시간 동안 다른 문제를 풀지는 못했음. 악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가량 올릴 수 있었는데!!악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가량 올릴 수 있었는데!!악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가..
AtCoder Beginner Contest 303 후기 (ABC 303 4솔) 계피맛에서 녹차맛이되었다 B는 독해가 어렵고 D는 DP라서 어려웠고 A는 비트연산자를 잘못쓰는 실수를 했다 사람들이 느낀 난이도는 이러하다. E까지는 평이한 난이도이고 F는 어렵게 나옴 E는 잘 비비면 풀 수도 있었겠는데 딱 보고 아이디어가 떠오르지는 않더라 문제 이해가 어렵기도 했고 A - 조건문, 문자열 뭐 없다 B - 영어독해, 카운팅 코드가 좀 잘렸는데 잘린 부분엔 return 0밖에 없다 Two people who did not stand next to each other in any of the photos may be in a bad mood. 이거를 ->> 어떤 사진에서도 한번도 바로 옆에 인접한 적이 없는 두명의 사람 쌍은 bad mood상태가 된다 라고 해석해야 함 C - 쉬운 시뮬레이..
AtCoder Beginner Contest 296 후기 (ABC 296 3솔) D번이 생소한 정수론 문제로 나와서 많이 말렸다. E번은 확실한 아이디어까지 냈는데 푸는 데 실패함 추가로, Atcoder 문제의 난이도를 대략적으로 알려 주는 사이트를 발견했다. https://kenkoooo.com/atcoder/#/table/ AtCoder Problems kenkoooo.com 여태까지 풀었던 문제들과 풀지 못했던 문제들을 보면 이러하다 이에 대한 분석은 이러하다 민트 문제까지는 어찌저찌 풀 수 있다는 생각이 든다 정수론에 약하다. 정수론은 Green난이도도 버겁다. 여타 코딩테스트에서는 bfs나 그리디가 흔하게 출제되었지만, 앳코더는 그렇지 않고 정수론/기하학/수학 문제가 오히려 많이 보인다 난이도 분포를 보면, 풀수 있든 없든 F까지는 문제를 살펴볼 필요가 있다 그런데 조금 고..
AtCoder Beginner Contest 291 후기 (ABC 291 3솔) 이번 ABC는 친절하게도 에디토리얼이 있으니 개인적인 생각만 간단하게 남기겠다 왜 맨날 D번에서 막힐까? A - camel Case 문자열을 입력받고, 문자열의 처음부터 끝까지 순서대로 탐색하면서 대문자가 나오는 순간 인덱스 + 1 을 출력하면 된다 개쉽네~ 생각하면서 풀다가 아스키코드를 헷갈려서 오답을 2번 제출했다 아스키코드표에서 A가 a 보다 먼저 온다 그러니까 영어 대문자를 찾으려면 'Z' 이하의 char 을 찾아야 함 B - Trimmed Mean 문제 제대로 안읽어서 2번 오답을 제출했다 설명이 필요한가?? 5*N번 입력을 받은 다음 그것들을 sort 함수로 정렬한 다음 N번부터 ~ sync_with_stdio(0) #define ll long long const int divnum = 998..