문제 링크 : https://www.acmicpc.net/problem/1043 1043 - 거짓말 본문 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것...

문제 링크 : https://www.acmicpc.net/problem/13549 13549 - 숨바꼭질 3 본문 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 $N$($0 \leq N \leq 100000$)에 있고, 동생은 점 $K$($0 \leq K \leq 100000$)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다...

조금만 있으면 Expert에 진입할 수 있다. 이번 contest에서 20점만 얻어도 1600점에 도달하여 파란색 닉네임을 달 수 있다. 기합 넣고 가자ㅏㅏㅏㅏ~ A. Pretty Permutations 풀이 보기 풀이 예제만 봤다가 한번 틀린 문제이다. 모든 원소를 한 칸씩만 미루는 것이 정답이 아니다. 만약 $n$개의 원소...

contest 뒤에 바로 contest, 사실 학기 중에 하고 싶었으나 하지 못했던 것을 몰아서 하고 싶어서 바로 신청했다. 이전 contest에서 결과가 좋지 않아서 이번에는 얼마나 rate가 떨어질까 걱정된다. A. Contest Start 풀이 보기 풀이 A 문제 치고 엄청 까다로운 문제였다. 실제로 통계로도 A 문제를 푼 사람...

3학년 1학기 끝나자마자의 contest 참여이다. 아마 결과는 처참하지 않을까 예상한다. A. Arithmetic Array 풀이 보기 풀이 모든 원소의 합 $A$가 $k$와 같도록 조정하는 문제이다. 다만 추가할 수 있는 수가 음이 아닌 정수이므로, 만약 $A > k$라면 추가할 수 있는 숫자는 $0$뿐이다. 만약 $A ...

문제 링크 : https://www.acmicpc.net/problem/16936 16936 - 나3곱2 본문 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 $x$로 시작하고, 연산을 $N-1$번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: $x$를 $3$으로 나눈다. $x$는 $3$으로 나누...

2021 / 7 / 21 iMES 세미나 Abstract WebRTC : 웹브라우저에 JavaScript API를 호출함으로써 P2P 라이브 스트리밍 제공 소수의 peer로 제한되는 프로토콜 ( 다중 peer들의 real-time 스트림을 mix하기 힘듬 / mix된 스트림을 많은 수의 audience에게 분배할 수...

문제 링크 : https://www.acmicpc.net/problem/16928 16928 - 뱀과 사다리 게임 본문 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며...

문제 링크 : https://www.acmicpc.net/problem/15681 15681 - 트리와 쿼리 본문 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자. 정점 $U$를 루트로 하는 서브트리에 속한 정점의 수를 출력한다. 만약 이 문제를 해결하는 데에 어려움이 있다면...

문제 링크 : https://www.acmicpc.net/problem/2493 2493 - 탑 본문 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 ...