아테즈

아이템 납품 컨텐츠 게임을 하다 보면 생활컨텐츠를 즐기는 경우도 있다. 그런 생활 컨텐츠 중, 이벤트성 컨텐츠는 특정 아이템을 NPC에게 납품해 일정 점수를 얻을 수 있고 그 점수를 모아 일정 순위 안에 들면 보상을 받을 수 있다. 파이널 판타지를 같이 즐기는 지인에게 문의가 왔다. "혹시, 10점, 32점, 35점의 아이템들을 적당히 납품해서 내 점수를 1234567점으로 만들 수 있을까?" 전부 다 짝수도 아니고 $GCD(10, 32, 35) = 1$이므로 모든 숫자를 완성할 수 있다. 따라서, 가능하다고 답해줬다. (글로벌 쿨 다운 아닙니다) "그럼, 10점, 32점, 35점 아이템을 몇 개 납품해야하는지 계산해주는 프로그램 만들어줘" 문제 분석 해결해야하는 문제는 간단하다. 바로 아래의 식을 만족..

ABC 169 AtCoder Beginner Contest 169 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. Multiplication 1 $A, B$가 주어졌을 때, $A*B$를 출력하는 문제입니다. B. Multiplication 2 최대 10만개의 0과 $10^{18}$ 이하의 양의 정수로 이루어진 수열이 주어질 때, 수열에 등장한 수를 모두 곱한 값을 출력하는 문제입니다. 단, 수열의 수를 모두 곱한 값이 $10^{18}$을 넘는다면, $-1$을 출력해야 합니다. 수를 모두 곱해서 0이..

AtCoder Beginner Contest 160 AtCoder Beginner Contest 160 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 오랜만에 AtCoder 포스팅으로 돌아왔습니다! 이마트에서 참치 세일을 한다길래 가봤는데 냉동참치더라구요. 냉동참치 200g에 12000원이라 그냥 야간 세일하는 초밥만 들고 집에 돌아왔습니다. 원래 AtCoder 시작 시간은 21:00이었구요 저는 22:00부터 시작해 40분동안 20분동안 A~C를 해결하고, 20분동안 D를 거의다 풀었을때 대회가 종료..

스코어보드가 아직 공개되지 않았지만, 교내 대회의 결과가 이미 나온 시점이라 대회를 회고하고자 합니다. 채점 도중에 Codeforces에서도 일어나지 않았던 채점 서버 다운이라는 정말 거대한 이슈가 있었습니다. 시작한지 30분 후에 제출한 소스코드의 AC/WA여부가 제출 1시간 30분 후인 2시간 후에 제공 되는 일이 있었습니다. 그거 말고도 채점이 지연되자 채점서버를 전부 닫아버리는(...) 일도 있어서 어느 시점 이후로부터는 채점이 전혀 되지 않았습니다. .. 뭐 이런 일도 있는 법인가 봅니다. 출제된 문제들 ProblemSet 등록을 제외한 몇 문제는 굉장히 난이도가 낮았지만, 그 문제들을 제외하고는 체감 난이도가 굉장히 높아서 당황했다. 개인적으로 느낀 난이도를 기준으로 정렬해서 서술해보겠습니다...

Codeforces Round #624 (Div. 3) Dashboard - Codeforces Round #624 (Div. 3) - Codeforces codeforces.com A. Add Odd or Subtract Even 처음에 정수 $a$와 $b$가 입력으로 들어오고 $a$에 홀수를 더하거나, 짝수를 빼는 연산을 해서 $b$를 만드는 문제였다. 그럼 단 다섯 가지 경우만 생각하면 되는데. 1. $ab$이고 $|b-a|$가 짝수인 경우 5. $a=b$인 경우 각 경우에 따라 차 만큼 더해주거나 빼고, 홀수 짝수를 판별해 1을 추가로 더하거나 빼주는 과정을 반복한다면 반드시 2회 안에 모든 $a$를 $b$로 만들 수 있다. B. WeirdSort 정렬은 정렬이지만, 특수한 규칙이 있는 정렬을 한..

Educational Codeforces Round 70 (Rated for Div. 2) Dashboard - Educational Codeforces Round 70 (Rated for Div. 2) - Codeforces codeforces.com A. You Are Given Two Binary Strings... $S_k$은 0과 1로 이루어진 문자열(2진수로 나타낸 수) $f(x)$를 $k$번만큼 밀어낸 2진수 문자열과 와 $f(y)$의 합이다. 여기서, $k$는 우리가 임의로 정할 수 있는 수이다. 문제에서 요구하는 것은 이 $S_k$를 뒤집은 문자열(앞으로 $revS_k$라고 하겠다)이 $k$에 따라 여러가지 생길 수 있는데 그 중에서 가장 사전 순으로 앞서는 문자열을 만들기 위한 $k$값..

AtCoder Beginner Contest 136 AtCoder Beginner Contest 136 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 굉장히 오랜만에 참여한 AtCoder이었다. 역시 AtCoder답게 문제는 전반적으로 깔끔하고 쉬웠다. 하지만, D번에서 Solve속도가 굉장히 지체되 레이팅이 많이 오르지 않아 조금 아쉬웠던 Round이다. A. Trasfer 1번 병은 B리터가 담겨있는 용량 A리터의 병이고 2번 병은 C리터가 담겨있는 병이다. 이때, 2번 병의 물을 1번 병에 최대한..

Codeforces Round #577 (Div. 2) Dashboard - Codeforces Round #577 (Div. 2) - Codeforces codeforces.com 새벽 1시 30분에 열린 Codeforces였다. 졸려서 조금 퍼포먼스가 많이 떨어진 것도 있지만 요 전에 레이팅이 굉장히 많이 떨어졌기 때문에 2문제만 늦게 풀어도 레이팅이 오르더라.. A. Important Exam $N$명의 학생들이 $M$개의 문제를 푸는데, 정답이 공개되지 않은 상황에서 어떻게 정답 처리를 해야 학생들의 점수 합이 최대가 되는지 묻는 문제였다. 당연하게, 각 문제마다 학생들이 가장 많이 답한 문제를 정답으로 처리하면 되는 쉬운 문제였다. 주어진 배점과 각 문제마다 optimal한 정답을 답한 학생들의..

오늘은 boj slack을 눈팅하다가 알게된 Convex Hull을 구하는 알고리즘을 소개하려고 합니다. Convex Hull이란? Convex Hull은, 평면의 경우 입력으로 들어온 정점들 중 일부를 꼭지점으로하는 볼록 다각형입니다. Convex Hull을 구하는 알고리즘 Graham Scan Graham스캔은 먼저, 아무 정점이나 하나 잡습니다(보통, y좌표가 가장 작은 점을 기준점으로 잡는다고 합니다. 그리고 이 점은 반드시 Convex Hull에 포함됩니다.) 그리고 이 점들을 기준으로 CCW방향으로 정렬을 해줍니다. 무슨 뜻이냐 하면, 선택한 한 점이 x축 위에 있다고 가정하고 그 점과 그 점을 제외한 모든 점이 이루는 각도를 계산합니다. 그 다음, 계산한 각도가 작은 순으로 나열하면 CCW방..

문제In Programming Land, there are several pathways called Philosopher’s Walks for philosophers to have a rest. A Philosopher’s Walk is a pathway in a square-shaped region with plenty of woods. The woods are helpful for philosophers to think, but they planted so densely like a maze that they lost their ways in the maze of woods of a Philosopher’s Walk.Fortunately, the structures of all Philosopher..