To the Expert

Codeforces Round #764 A부터 D까지 업솔빙 C번 문제까지는 어찌 문제를 풀었는데, 퍼포먼스는 1100정도 나온 것 같다. d번 문제는 이분탐색이라는 단서가 너무 많이 주어져 있었는데, 활용능력하고 결정함수를 만드는 능력이 떨어져서 못푼것 같다. A. Plus One on the Subset (*800) 접기/펼치기 문제 설명 배열 $a[1, ..., n]$이 주어진다. 그리고 다음 연산을 몇번이고 수행해서 배열의 모든 원소를 같게 만들고 싶다. 한 연산에서, 배열에 있는 index를 선택하고 해당 index에 속한 원소값을 1 올린다. 배열에 있는 모든 원소를 모두 같게 만들기 위해서 필요한 최소 연산횟수는 무엇인가? 문제 해설 index를 제한없이 선택할 수 있기 때문에 이 문제가 쉽..

AtCoder Beginner Contest 222 A부터 D까지 업솔빙 D번 문제까지 풀어서 1000점 가량 퍼포먼스가 나와서 가상 레이팅 점수가 올랐다. 정말 뿌듯했다. DP문제를 시간내에 해결했다는 점이 정말 고무적인 성과라고 생각한다. 이제 ATcoder 1400점 갈수 있을까? 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. A - Four Digits (*5) 접기/펼치기 문제 설명 $0$부터 $9999$사이 숫자 $N$이 주어진다. 4자리 정수이면 그냥 $N$을 출력하고 4자리 정수가 아닐 경우 앞에 $0$을 붙인 후에 그 숫자를 출력하라. 문제 해설 string 생성자를 사용해서 문제를 푼다. 문자열 크기가 4보다 작으면 작은 수..

Hello 2022 A부터 B까지 업솔빙 확률과 통계를 못하는 나는 경우의 수를 나누는 것을 정말 못한다. B번 문제가 그냥 경우의 수 나누는 문제 그자체라서 못풀겠다. 내가 하는 지금 문제풀이가 나중에 코딩테스트에 도움이 되길. A. Stable Arrangement of Rooks (*800) 접기/펼치기 문제 설명 $n \times n$ 크기 체스보드와 $k$개 룩이 있다. 칸 $(x, y)$ 는 행 $x$와 열 $y$의 교차점이다. 만약 한 룩이 다른 모든 룩에게 잡히지 않는다면 이 배치는 좋다 고 한다. 만약 한 룩을 다른 인접한 칸에 한칸 옮겨서 좋지 않은 배치가 된다면 이 좋은 배치는 안정적이지 않다고 한다. 그렇지 않으면 이 배치는 안정적인 배치라고 한다. $n \times n$ 크기의 판..

AtCoder Beginner Contest 221 A부터 D까지 업솔빙 역대 최악의 퍼포먼스가 나올거 같지만 그냥 묵묵히 나는 문제를 푼다. 모르면 모르는데로, 알면 아는데로 문제를 계속 풀자. 내 머리를 조각하는 느낌으로 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. A - Seismic magnitude scales (*10) 접기/펼치기 문제 설명 지진의 진도는 지진에 의해 발생한 에너지크기의 로그를 씌운 값이다. 진도가 1 상승할때마다 에너지의 양은 32를 곱한 만큼 상승한다. 진도 $A$는 $B$보다 얼마나 큰 에너지를 가지고 있을까? 문제 해설 솔직히 문제는 이해 안됐지만 예시를 보면 간단히 이해할 수 있는 문제이다. 로그 스케일..

Good Bye 2021: 2022 is NEAR A부터 C까지 업솔빙 B번까지 풀었는데, 퍼포먼스가 1300까지 나오는 기적? B번을 생각보다 빨리 풀어서 그런것 같다. 나는 쉬운 문제 셋보다 어려운 문제셋에 더 강점이 있는 것 같다는 생각을 요즘 계속 하는 중이다. 쉬운 문제셋은 생각보다 당황을 많이 하는데, 어려운 문제셋은 최선을 다해서 풀려고 해서 그런것 같다. 이번에는 C번까지 업솔빙을 해봤으니 공부가 더 많이 된것 같다. A. Integer Diversity (*800) 접기/펼치기 문제 설명 $n$개 정수 $a_1, a_2, ..., a_n$이 주어진다. 주어진 숫자의 아무 부분 집합을 선택해서 이 숫자들의 부호를 바꾼다. 이때 이 연산은 횟수 제한이 없다. 우리가 얻을 수 있는 배열 중에서..

AtCoder Beginner Contest 220 A부터 D까지 업솔빙 atcoder에서는 동적 계획법과 간단한 그래프 문제를 공부하고. 코드포스에서는 그리디와 구현 그리고 수학 마지막으로 이분탐색을 공부하는 방식으로 생각하자. 그런데 이번 대회의 DP는 진짜 80%는 접근 했는데 점화식에서 왼쪽 항은 맞았지만 오른쪽 항이 틀려서 아쉽게 답을 참고하고 풀었다. 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. A - Find Multiple (*14) 접기/펼치기 문제 설명 $A$와 $B$사이에서 $C$의 배수인 값을 찾아라. 만약 그런 숫자가 없다면 $-1$을 출력하라. 문제 해설 $A$와 $B$가 $1000$보다 작기 때문에 그냥 완전탐색을..

Educational Codeforces Round 120 A부터 B까지 업솔빙 C번 문제가 너무 어려워서 패스. 이분탐색 문제인데 좀 더 복잡한 수학이 결합되어 그런지 이해하기 어려웠다. 너무 배끼는 듯한 느낌이 들어서 업솔빙하는게 아니라는 판단이 들어 이번에는 B까지만 업솔빙 하려한다. A. Construct a Rectangle (*800) 접기/펼치기 문제 설명 길이가 $l_1, l_2, l_3$인 세 막대기가 있다. 이 막대기중 하나를 부숴 다음 조건을 맞춰 두 조각으로 만든다. 두 조각은 양수 길이이다. 두 조각의 합은 원래 부수기전 막대기의 길이와 같다. 만들어진 4개의 조각으로 각각 사각형의 한 변으로 사용해 정확히 직사각형을 만들 수 있다. 막대기의 길이가 주어졌을때 위의 조건을 만족하는..

Codeforces Round #763 (Div. 2) A부터 C까지 업솔빙 B번 문제를 이해 못해서 엄청 낮은 퍼포를 받았다. 심지어 A번 문제 해답을 생각하기까지 40분이라는 시간이 걸린걸 보면 나는 알고리즘에 재능이 없는게 아닐까? 너무 실력이 들쑥날쑥 한것 같다. 폭풍성장을 희망하면서 해설 시작해보자. A. Robot Cleaner (*800) 접기/펼치기 문제 설명 로봇 청소기가 사방이 벽으로 둘러싸인 직사각형 방 바닥에 놓여있다. 바닥은 길이가 $n$인 행과 $m$인 열로 이루어져 있다. 바닥의 행은 맨 위에서 1부터 $n$까지 번호가 있고, 열은 왼쪽부터 오른쪽으로 $1$부터 $m$까지 번호가 매겨져 있다. 로봇 청소기의 초기 위치는 $(r_b, c_b)$이다. 1초에 로봇 청소기는 행 $d..

1. 이 책을 고른 이유 내가 아무리 머신러닝&딥러닝에 관심이 많다고 해서 웹&앱을 완전히 무시하고 IT업계에서 살아남기는 힘들다. 이 세상의 모든 정보는 인터넷으로 흘러들어 인터넷에서 빠져나간다고 해도 과언이 아니다. 머신러닝으로 얻은 결과를 공개해야 하는데, 논문으로 세상에 공개할 수도 있지만 인터넷으로 공개하는 것이 훨씬 더 많은 사람들에게 알릴 수 있지 않을까? 이런 이유 말고도 수많은 이유로 아무리 자신이 웹을 업으로 삼지 않는다고 해도 웹을 어느 정도는 알아야 한다고 생각한다. 웹&앱을 다루기 위해서는 수많은 내용을 공부해야 하는데, 나는 솔직히 웹과 앱을 나누는 기준은 그냥 다루는 프로그래밍 언어의 차이라고 생각한다. 언어만 다르고 두 분야의 본질은 결국 같다고 생각한다. 그 중에서 웹같은 ..

AtCoder Beginner Contest 219 A부터 D까지 업솔빙 Dynamic Programming 너무 싫다. 문제해설을 보고나서 이해가 된다고 생각해 돌아서면 다시 까먹는다. 이번 대회 셋도 결국 Knapsack-problem이었는데, 쫄아서 못풀었다. 너무 화나났다. 이것도 인내해야하니... 이번 대회에서 얻어간 것은 문자열 대소 비교 함수 만들기 Knapsack문제 제발 이해하고 문제 풀어보기. 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. A - AtCoder Quiz 2 (*6) 접기/펼치기 문제 설명 Atcoder 왕국에는 프로그래밍 능력을 측정하기 위한 검사가 진행중이다. 참여자는 최대 $100$점까지 얻을 수 있고, ..