UCPC/ICPC 팀원 소개부터 하자면 cheetose / knon0501 / ryute 이렇게 3명으로 이루어져있다. 3명 모두 최근에 종강해서 거의 5개월 만에 모여서 잃어버린 ps감도 살릴 겸 팀연습을 돌기로 했다. 문제 셋은 그냥 적당히 연습하기 좋아보이는 셋인 SWERC2019로 골랐다. 셋은 https://codeforces.com/gym/102501 에서 확인 가능하다. 문제 읽기, 디버깅 등의 문제로 1인 1컴을 했지만 3인 1컴처럼 연습하기 위해 코딩이 겹치는 일은 없도록 했다. 결과적으로는 8솔을 했고 개인적으로 매우 불만족스럽지만 PS를 거의 2~3개월 안하고 한 상태라서 어쩔 수 없다는 생각을 했다. 한동안은 감 되살리는데 집중해야할 거 같다. I - Rats / cheetose /..
NYPC 2019 예선 풀이 3~5일차
3-1 가위바위보 문제 설명 생략. 가위바위보 결과로 $(a,b)$가 들어오면 다음 3개의 작업을 해준다. 1. a와 b가 속한 집합을 합쳐준다. 2. win[a]값을 1 증가시킨다. 3. lose[b]값을 1 증가시킨다. 1번 작업은 Union-find를 이용하여 할 수 있다. 이제 모든 집합들 중 사이즈가 가장 큰 것들 중에서 승자를 고르고, 이들 중에서 가장 index가 작은 애가 우승자다. 3-2 넥슨 사진관 크기가 $N$인 자연수 배열 $A$가 주어진다. 쿼리도 $Q$개 주어진다. 쿼리는 다음과 같은 작업을 한다. $1$ $a$ $b$ : $A[a]=b$로 바꾼다. $2$ $a$ $b$ : 구간 $[a,b]$를 이용하여 팰린드롬을 만들 때 가운데 오는 수를 출력한다.(답이 존재함이 보장된다.) ..
그냥 심심해서 NYPC 2019 예선 문제를 풀어봤습니다. 마지막 날 사지방이 터진 덕분에 5일차 2문제를 폰코딩을 해야만 했고, 파티 구성 문제는 폰코딩에 성공했으나 카트 발사 문제는 폰코딩에 실패하여 1900점으로 마무리했습니다. (그래도 풀이는 알고 있으니 봐주세요..) 정말 아쉽게도 제가 현재 군 복무 중인지라 소스들은 전부 잃어버려 풀이만 설명하도록 하겠습니다.(그리고 어차피 제 코드는 매크로 떡칠이라 새로 코드를 작성하지 않으면 아무도 못 알아보는데 그건 또 귀찮네요 ㅋㅎ) ++ 저는 시뮬레이터를 너무 신기하게 여긴 나머지 output only 문제들은 전부 손으로 풀었기 때문에 이에 대한 풀이는 생략하겠습니다. 1-1 요리제작 요리를 만들기 위해 $N$개의 재료가 필요한데, $i$번 째 재료..