알고리즘/atcoder
AtCoder Beginner Contest 213 A부터 E까지 업솔빙
AtCoder Beginner Contest 213 A부터 E까지 업솔빙 D번까지 다 푼 대회이다 22. 이제 브라운 컬러인 400~800 난이도는 Atcoder에서 좀 많이 푸는 실력을 갖춘것 같다. 알고리즘을 몰라도 깡 구현으로 푼 C번 문제같은 경우도 있고, D번문제는 DFS간단한 변형이고, E번 문제도 0-1 BFS인데 격자점에서 다익스트라구현하는 것을 까먹어서 못풀었다. 이런 문제 셋만 계속 나온다면 나도 희망이 있을 것 같다!! 이제 Atcoder에서 살아남으려면 간단한 dp만 공부하면 된다... 이번 대회에서 배운 것은 좌표 압축 알고리즘 기본과 조건 0-1 BFS와 2차원 배열에서 다익스트라 구현 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을..
알고리즘/codeforces
Codeforces Round #757 (Div. 2) A부터 C까지 업솔빙
Codeforces Round #757 (Div. 2) A부터 C까지 업솔빙 이번에도 B번 문제까지 풀어서 퍼포가 1070정도 나온 대회이다. 솔직히 마지막 문제는 너무 뻔한 이진수 + 조합론 + XOR문제였는데, 아직 경험이 부족해서 문제를 못푼 것 같았다. 이런 문제를 처음 봤었으면 절대로 못풀었겠지만 지금와서 보면 생각보다 코드포스에서 나오는 문제들이 정형화되어있다는 것을 느꼈다. 그런데 느끼기만 하면 뭐해... 풀어야지... 이번 대회에서 배운 것은 자릿수와 이진수 당황하지 않기 A. Divan and a Store (*800) 접기/펼치기 문제 설명 $n$개 초콜릿 바가 있다. $i$번째 초콜릿 바는 $a_i$원이다. 이 값이 $r$원 보다 크면 비싸다고 생각하고, 이 값이 $l$원 보다 작으면..
알고리즘/atcoder
AtCoder Beginner Contest 212 A부터 D까지 업솔빙
AtCoder Beginner Contest 212 A부터 D까지 업솔빙 D번까지 다 푼 대회이다. 내 1차 목표는 Atcoder D번까지 안정적으로 푸는 실력을 갖추는 것이기 때문에 매우 만족스럽다. C번 문제에서 조금 헤맸지만 정해와는 다른 방법을 사용해서 어찌어찌 풀었고, 정해에서 보여준 아이디어또한 매우 좋은것 같아서 배울점이 많은 문제였다. 상대적으로 D번문제는 아이디어를 조금 더 보는 문제였고, 쉽게 떠올라서 바로 풀었다. 나도 좀 더 어려운 문제를 이런 식으로 풀수 있길 바라면서 글 시작하겠다. 이번 대회에서 배운 것은 우선순위 큐 min heap설정하기 그리디 알고리즘 기초 감잡기 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. ..
알고리즘/codeforces
Educational Codeforces Round 117 A부터 D까지 업솔빙
Educational Codeforces Round 117 A부터 D까지 업솔빙 C번 문제하고 D번 문제가 개인적으로 정말 좋았다고 생각하는 대회이다. C번문제는 이분탐색밖에 모르던 내가 파라메트릭 서치를 알게해줬고, D번 문제는 알고리즘을 공부하려고 정수론을 공부하는 것은 정말 어리석은 짓이라는 것을 깨닫게 해줬다. 이번 대회는 상대적으로 수학이 많이 나왔는데, 수학 문제 특성상 그리디처럼 문제를 온몸 비틀어서 푸는게 아니라 규칙만 딱 찾으면 답이 나와서 기존 대회보다는 답을 구하는 과정만 이해하면 나머지 코딩은 쉬웠다. 이번 대회에서 배운 것은 이분탐색과 파라매트릭 서치 나머지 연산과 나눗셈 연산과 뺄셈 좌표평면이 나오면 꼭 그려서 해보기 A. Distance (*800) 접기/펼치기 문제 설명 두 ..
알고리즘/atcoder
AtCoder Beginner Contest 234 A부터 E까지 업솔빙
AtCoder Beginner Contest 234 A부터 E까지 업솔빙 시간이 맞아서 최초로 실제 대회에 참여한 문제셋이다. 그래서 그런지 더욱더 업솔빙에 최선을 다했고, 풀지 못했던 E와 기를 쓰고 겨우 풀었던 D번 문제가 생각보다 쉬운 문제였다는 난이도 선정에 아쉬워하기도 했다. 하지만 처음 Atcoder 대회에서 퍼포먼스가 *825정도 나왔다는 점에서 나는 매우 만족한다. 이제 atcoder를 계속 연습하면서 brown 등급의 문제는 거뜬하게, green등급은 기를 쓰고 풀어서 겨우 풀 수 있는 수준까지가 1차 목표이다. 이번 대회에서 배운 것은 재귀함수로 이진수 빠르게 구하기 다양한 자료구조 생각하기 때로는 모든 경우의 수를 다 구하는 것이 가장 좋은 해법이다. 문제 옆에 붙어있는 난이도는 At..
알고리즘/codeforces
Codeforces Round #754 (Div. 2) A부터 C까지 업솔빙
Codeforces Round #754 (Div. 2) A부터 C까지 업솔빙 A번문제만 푼 대회 B번 문제는 계속 봐도 해설이 안떠올라서 그나마 만만해 보이는 C번 문제로 넘어갔는데 경우의수 1가지를 못찾아서 못풀었다. *1400난이도 치고는 경우의수 7가지만 찾으면 되는 쉬운 문제 였는데, 못풀어서 아쉬웠다. B번 문제는 이전에 풀었던 C. Rings 랑 비슷한 문제라서 더더욱 폿풀어서 아쉬운 문제였다. 계속 훈련을 하면 언젠가는 단단해 지겠지.. 이번 대회에서 배운 것은 문제에서 제공하는 예제 풀이에 너무 몰입하여 생각하지 않기. A, B, C는 생각보다 쉬운 문제다! 끝까지 경우의수 생각하면서 풀기 A. A.M. Deviation (*800) 접기/펼치기 문제 설명 세 숫자 $a_1, a_2, a_..
