알고리즘/codeforces
Codeforces Round #760 A부터 D까지 업솔빙
Codeforces Round #760 A부터 D까지 업솔빙 알고리즘 놓은지 1달이 되서 다시 잡은 코드포스이다. 내가 코드포스에서 나오는 문제 유형을 잘 못하는걸로 결론을 내렸다. 하지만 내가 잘 못하는 것을 계속 손 놓고 있으면 그 분야는 계속 못하게 된다. 잘 몰라도 계속 붙잡는것이 필요한 순간. 언젠간 성장하겠지. A. Polycarp and Sums of Subsequences (*800) 접기/펼치기 문제 설명 3개 양의 정수로 이루어진 배열 $a$가 주어진다. 이 배열로 만들 수 있는 모든 비어있지 않은 subsequence들의 원소의 총 합을 다른 배열에 적는다. 그리고 이 배열을 오름차순으로 정렬한다. 그러면 $7$개의 원소로 이루어진 배열 $b$가 만들어진다. 배열 $b$가 주어졌을 때..
알고리즘/atcoder
AtCoder Beginner Contest 217 A부터 E까지 업솔빙
AtCoder Beginner Contest 217 A부터 E까지 업솔빙 AtCoder 최고 퍼포먼스가 나왔다. 아직도 기억나는 퍼포 1183점이고, 이 점수를 환산하면 코드포스 블루 레이팅에 해당하는 1606이다!!. 이런 가끔식 이상치들이 생겨날때 마다 내가 PS를 접지 못하는 이유가 되는 것 같아서 좋아해야할지 말아야할지 모르겠지만 그래도 뭐 어떤가? 인생 목표인 코드포스 rating 블루 or atcoder 1200이상인 목표에 더욱 가까워졌으니 지금을 즐기고 싶다. 참고로 E번까지 전부 출제자 의도에 맞게 풀어서 더욱 기분이 좋다. 이번 대회에서 배운 것은 자료구조 유형 익숙해지기 c++의 iterator와 관련된 유용한 함수 prev, next 문제 옆에 붙어있는 난이도는 Atcoder Pro..
알고리즘/codeforces
Codeforces Round #756 A부터 C까지 업솔빙
Codeforces Round #756 A부터 C까지 업솔빙 알고리즘 놓은지 1달이 되서 다시 잡은 코드포스이다. 내가 코드포스에서 나오는 문제 유형을 잘 못하는걸로 결론을 내렸다. 하지만 내가 잘 못하는 것을 계속 손 놓고 있으면 그 분야는 계속 못하게 된다. 잘 몰라도 계속 붙잡는것이 필요한 순간. 언젠간 성장하겠지. A. Make Even (*800) 접기/펼치기 문제 설명 창록이에게 $0$이 없는 정수 $n$이 주어진다. 다음 연산을 몇번이고 수행할 수 있다. 왼쪽부터 길이 $l$만큼 $n$의 부분 문자열을 선택한다. 그리고 이 부분 문자열을 뒤집은 다음 원래 자리에 둔다. 창록이는 짝수를 좋아한다. 따라서 이 숫자를 짝수로 만들고 싶다. 그리고 그는 참을성이 별로 없기 때문에 가능한 적은 연산으..
알고리즘/atcoder
AtCoder Beginner Contest 216 A부터 E까지 업솔빙
AtCoder Beginner Contest 216 A부터 E까지 업솔빙 생각보다 C번에서 헤맸는데, 이 문제를 조금 더 빨리 풀었다면 더 높은 등수가 나왔을걸이라는 생각이 계속 난다. D번하고 E번은 문제를 보고 깔끔히 포기했다. E번은 솔직히 조금 냄새가 나긴 했는데, 이분탐색이라는 것은 전혀 생각 못했다. 도대체 어떤 문제를 이분 탐색으로 풀어야 하는거야? 이분탐색이라는 것을 알아도, 숫자가 조금만 달라도 값이 완전히 달라지기 때문에 이것도 어렵다. D번은 그냥 큐 시물레이션 문제였는데, 생각보다 메모리 제한이 널널해서 내가 생각한대로 그대로 풀었으면 손쉽게 풀었을 것 같다는 느낌이 들었다. 메모리제한 신경 안쓰고 일단 풀어볼걸 이라는 생각을 했다. 이번 대회에서 유난히 lambda를 자주 사용하는..
알고리즘/codeforces
Educational Codeforces Round 119 A부터 C까지 업솔빙
Educational Codeforces Round 119 A부터 C까지 업솔빙 이제는 그냥 해탈했다. 나는 알고리즘을 못한다. rating이 1000이 넘어가면 그냥 못푼다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 못풀어서 계속 답을 보고 공부하는 과정을 얼마나 반복을 해야하는지 나는 아직도 의문이다. 하지만 뭐 어떡하겠나. 못하는 사람이면 계속 공부하면서 반복 숙달 해야지. 코드포스 문제 1000개를 풀면 그래도 블루는 가지 않을까? 이번 대회에서 배운 것은 제발 A번 문제는 단순하게 생각하자. 제발 침착하게 문제 풀자 진법 개념을 알고리즘 문제에 적용하기 A. Equal or Not Equal (*800) 접기/펼치기 문제 설명 $n$개의 양의 정수가 원형으로 배열되어 있다. $a_1$와 $a_2$가 붙어있고, ..
알고리즘/atcoder
AtCoder Beginner Contest 215 A부터 D까지 업솔빙
AtCoder Beginner Contest 215 A부터 D까지 업솔빙 이전에 했던 결심 바로 취소하게 만든 E번 문제... 비트필드 + DP는 나한테 아직 버검다. 외판원순회 문제부터 풀고 와야하는데 내 머리에 아직 한계같다. 그리고 D번 문제는 구현까지 완료했는데, 자꾸 Runtime Error가 나와서 뭐가 문제인가 확인했을때, stack memory 초과였을때 드는 허탈함은 이루 말할 수 없다. 배열 선언을 heap 공간인 전역 변수에 선언하니까 바로 ACㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이 문제플 풀면서 여러가지 많이 배운것 같다. 나머지 A, B, C는 그냥 간단한 문제. 이번 대회에서 배운 것은 c++의 stack 메모리 한계값 $O(nlogn)$의 약수 구하기 알고리즘 에라스토테네스의 채 응용 문제..
