Problem Solving43 제1회 블롭컵 문제 난이도 분포가 다양하여 생각보다는 많은 문제인 6솔을 했다. 컴퓨터 업데이트가 자동적으로 되어 날아갔다.... 다시 써본다... Editorial 제1회 블롭컵 해설 제1회 블롭컵 해설 docs.google.com A. blobnom 24498번: blobnom 블롭들은 심심해서 서로를 이용해 $N$개의 탑을 만들었다. 각 탑의 높이는 그 탑에 있는 블롭의 수와 같다. 여러분은 다음 행동을 $0$회 이상 할 수 있다. 처음과 마지막이 아닌 탑 중 하나를 선 www.acmicpc.net 각각의 높이가 주어진 N개의 탑이 있다. i번째 탑에 대해, i + 1번째 탑과 i - 1번째 탑의 높이를 1씩 줄이고, i번째 탑의 높이를 1 높이는 operation이 있다. (첫 번째 탑과 마지막 탑을 i번째로 .. 2022. 3. 1. 이제까지 CP 느낀점 여태껏 백준, Codeforces, AtCoder에서 개최되는 대회에 최대한 참여해보려 하였다. 새로운 마음으로 심기일전하기 위해 느낀 점, 개선점을 적어본다. 1. 복습하자 CP를 계속하면서 느낀 점은, 엄청난 알고리즘이 쓰이지는 않는다는 것이다. 백준에서 열리는 대회같은 경우 뭔가 ICPC 같은 느낌의 대회라고 한다면, (ad-hoc이 아닌?) Codeforces나 AtCoder같은 경우 논리력을 테스트하는 느낌이다. 그래서 결과가 폭망하면 내 두뇌를 탓하게 된다. ad-hoc 문제가 많이 출제가 되는데 결국에는 풀지 못하더라도 정답을 보고 아 이런 문제는 이런 식으로 푸는구나 하는 감을 잡아야겠다. 제발 귀찮아하지 않고 참여한 대회 editorial 보면서 글 하나씩 남기자! 2. 복습하자 느낀점이.. 2022. 2. 27. Codeforces Round #772 div2 A. Min or Sum Problem - A - Codeforces codeforces.com 배열 A가 있다. 배열의 원소를 다음과 같은 operation으로 바꿀 수 있다. For \(1 \leq i a_{i + 1}\) 라면 \.. 2022. 2. 21. Codeforces Global Round 19 A. Sorting Parts Problem - A - Codeforces codeforces.com 길이 n인 array A를 consecutive한 두 partition [1 : i], [i + 1 : n]으로 나누어서 각각 정렬하였을 때, A는 정렬되지 않을 수 있는지를 물어보는 문제. i를 기점으로 왼쪽 부분에서는 max 값을, 오른쪽 부분에서는 min 값을 구하여 max 값이 min 값보다 크다면 가능함을, 그렇지 않으면 다른 i를 살펴보고 그런 i가 없다면 불가능함을 출력하였다. B. MEX and Array Problem - B - Codeforces codeforces.com 문제 설명은 문제 참조 (조금 복잡해서) 모든 subarray를 살피며 'subarray의 길이 + subarray.. 2022. 2. 14. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음
