The Way

어제는 AtCoder Beginner Contest를 했는데, E번까지 23분만에 순삭했음에도 불구하고 F를 못 풀어서 약간 존심이 상했다. 사실 ABC 마지막 문제는 Beginner Contest라는 이름에 맞지 않게 항상 난이도가 꽤나 높다.F를 푼 사람이 53명이고, 나는 85등이니 상당히 선방한 셈이다. 문제는 아주 간단하다. n과 k가 주어지는데, 1~n까지의 숫자로 이루어진 순열 중, 순열의 oddness를 $\sum^{n}_{i=1}{|i-p[i]|}$로 정의했을 때, oddness가 k인 순열의 수를 구하는 문제이다. oddness의 예시를 하나 들자면n = 4일 때, 순열 4312의 oddness는 |1-4| + |2-3| + |3-1| + |4-2| = 8이다. 먼저 oddness는 항..

10/18~10/19 AtCoder 연습/*수업시간에 몰래 풀어서 시간을 안쟀다.약간의 실력 차이가 있다 보니 스터디가 실력 향상에 도움이 그다지 되는 것 같지 않다..그래도 많은 문제를 접할 수 있다는 점은 좋다.*/ AtCoder Regular Contest 081 C - Make a Rectangle큰 수부터 2개/4개 이상 있는지 확인해주면 된다. D - Coloring Dominoesstring을 한 줄만 읽어도 된다.맨 처음에 오는 세로 타일은 3가지, 가로 타일은 6가지 경우가 있으며그 이후는 직전것에 따라 달라지는데,가로->가로: x3가로->세로: x1세로->가로: x2세로->세로: x2를 해주면 된다. 무작정 곱하기가 성립할 수 있는 이유는 색깔에 따른 특수성이 없기 때문. E - Don..

10/15~10/16 Atcoder 연습 /* 원래 하루에 5시간씩 PS 연습을 하려고 했는데.. 장난이 아니고 말 그대로 시간이 없다. 자는 시간을 빼면 하루종일 뭔가 일을 하고 있는데, 해야 할 일의 큐가 점점 쌓인다... 수강 과목이 너무 많은가 ㅠㅠ 친구들과 Atcoder regular contest를 한 세트씩 풀어가려고 했는데, 이마저도 시간이 없어서 제대로 준비를 하지 못했다. 그래도 모임을 하니 나름의 소득이 있다. 시간이 없긴 하지만 계속 짬을 내서 공부를 해야겠다. */ AtCoder Regular Contest 095 C – Many Medians (9:42) 간단한 문제. 모든 원소에 대해 그 원소를 뺐을 때 중간값을 출력해주면 된다. 원소 갯수가 짝수라서 안그래도 쉬운 문제가 더 ..