알고리즘/codeforces
Codeforces Round #761 (Div. 2) A부터 C까지 업솔빙
Codeforces Round #761 (Div. 2) A부터 C까지 업솔빙 유난히 case-work가 많은 문제셋이였다. A번부터 3가지 정도 경우의 수를 고민했어야 하는문제, B번은 구성적, C번은 코드포스에서 자주 나오는 유형인 정렬 + 그리디 + index 배열 + 나머지 연산의 성질 문제였다. 하지만 못풀었다. 이제 익숙해서 문제 풀 수 있어야 되는데, 왜 못풀지? 난 아직도 모르겠다. 이제는 그냥 포기 안하고 계속 문제푸는 것을 목표로 하려고한다. 이번 대회에서 배운 것은 while문의 활용 나머지연산의 최댓값 sort와 위치바꾸기 A. Forbidden Subsequence (*800) 접기/펼치기 문제 설명 영어 소문자로만 이루어진 문자열 $S$와 $T$가 주어진다. $T$는 문자열 $ab..
알고리즘/atcoder
AtCoder Beginner Contest 214 A부터 D까지 업솔빙
AtCoder Beginner Contest 214 A부터 D까지 업솔빙 이제 Atcoder에서 마지막으로 푼 문제에다 +1개 문제까지 해서 업솔빙을 하려고 한다. 우연히 *1500문제를 풀어봤는데, 내가 풀 수 있을 것 같은 문제도 있었던 것 같아서 계속 답지 보면서 이해하려고 노력하고 있다. 계속 *800, *1000 문제만 풀면 계속 그 수준이지만 더 높은 단계 문제를 이해하고 풀 수 있다면 당연하게도 레이팅이 올라갈 것같다. 이번 대회에서 배운 것은 DSU(분리집합)과 최단거리 결합한 응용문제 DSU의 활용 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. A - New Generation ABC (*4) 접기/펼치기 문제 설명 지금은 2..
알고리즘/codeforces
Educational Codeforces Round 118 A부터 C까지 업솔빙
Educational Codeforces Round 118 A부터 C까지 업솔빙 A번에서 뇌절한 문제셋이다. 왜 뇌절했냐고? *900문제가 나와서... *800문제는 이제 쉽게 풀 수 있는데 *900문제는 쉽게 생각하면 안될 것 같다. 어찌 어찌 풀지만 시간이 너무 오래걸린다. 이런 문제를 제때제때 풀어야 실력이 는다고 생각을 하면서 풀어보자. 그리고 또나온 파라매트릭 서치. 안 푼지 며칠이나 지났다고 벌써 까먹었다. 이번에 풀어본 문제가 전형적인 파라매트릭 서치 문제라고 하니까 다시한번 눈도장을 찍어보자. 이번 대회에서 배운 것은 파라매트릭 서치의 기본 문제, 유형 조건 분기 침착하게 하기 A. Long Comparison (*900) 접기/펼치기 문제 설명 지수는 칠판에 두 숫자를 적었다. 두 숫자는..
알고리즘/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 에서 추정한 것으로 작성했다는 것을 미리 알린다. ..
