진수와 필선이는 학교에서의 일과를 마치면 우선적으로 31번 버스를 타고 집에 간다. 하지만 31번 버스는 배차 간격이 길어, 승차 타이밍을 놓치게 되면 다른 버스를 타는 것이 낫다. 맨날 버스 정보를 검색한 뒤 부리나케 뛰어 다니는 진수와 필선이를 위해, 다음과 같은 프로그램을 만들어주도록 하자! 정수 $d_1,d_2,v_1,v_2$를 입력받는다. ...

$n$개의 정수로 이루어진 수열 $A=A_1,A_2,...,A_n$이 있다. 이때, 수열을 구성하는 수의 개수를 '수열의 길이'라고 정의하자. 우리는 다음 과정을 반복해 $A$의 길이를 $1$로 만들려고 한다. 현재 $A$의 길이를 $l$이라고 할 때, $1\le i<j\le l$인 $i,j$에 대해 가능한 모든 $lcm(A_i,A_j)$의 결과를 나열한다. 이 수열을 $B=B_1,B_2,...,B_{\frac{l(l-1)}{2}}$라 하자. $B=B_1,B_2,...,B_{\frac{l(l-1)}{2}}$에서 중복된 수를 제거한 뒤 정렬한 수열 ...

긴 장마가 끝나고, 많은 물들이 고여 있다. 이를 보던 나는, 문득 고인 물의 양이 궁금해졌다. 편의 상 $n$개의 지점을 $2$차원 좌표계로 옮겨 보았다. 맨 왼쪽부터 차례대로 $1,2,...,n$번 지점이며, $i$번 지점은 높이 $h_i$를 갖는다. 칸 하나에 고이는 물의 양을 $1$이라고 정의할 때, 고인 물의 총량을 구해보자. 물이 부분적으로 고인 경우는 존 ...

진수의 세력과 남훈이의 세력에는 각각 $n$명의 사람이 있다. 각 사람은 전투력을 가지고 있으며, 어떤 두 사람이 싸울 땐 오로지 전투력만을 고려한다. 이제 이 두 세력이 다음과 같이 세력 싸움을 진행하려 한다. 진수의 세력에 속한 사람들의 전투력은 $A_1,A_2,...,A_n$, 남훈이의 세력에 속한 사람들의 전투력은 $B_1,B_2,...,B_n$이다. $1\le i,j\le n$인 $i,j$에 ...

좁은 주차장에 $N$대의 차가 일렬로 늘어서 있다. 출구 쪽과 가까운 곳부터 차례대로 $1,2,...,N$번 차가 된다. 오늘은 주차장 청소가 있는 날이라, 모든 차가 빠져야 한다. $i$번 차가 빠지려면, 길이 좁기 때문에 출구와 $i$번 차 사이에 있는 모든 차들이 비켜 주어야 한다. 예를 들어 남아 있는 차들의 상태가 $1,3,4,5,7$ 이고 $5$번 차가 빠지려 한다고 해보자. 그럼 ...

두 선수 $A,B$가 달리기 트랙 위에 서있다. $A,B$는 각각 $1$초 당 $l_A$ $m$, $l_B$ $m$ 씩 직선거리를 주파할 수 있다. 이때, 그들이 서있는 달리기 트랙의 총 길이는 대결을 하는 두 선수의 달리기 속도의 최소 공배수와 같다. 구체적으로 달리기 대결을 하는 두 선수 $A,B$의 $l_A,l_B$에 대해 달리기 트랙의 총 길이 $D$는 $D=lcm(l_A,l_B)$ $m$로 정의된다. $l_A,l_B$가 주어졌을 ...

두 선수 $A,B$가 달리기 트랙 위에 서있다. $A,B$는 각각 $1$초 당 $l_A$ $m$, $l_B$ $m$ 씩 직선거리를 주파할 수 있다. 이때, 그들이 서있는 달리기 트랙의 총 길이는 대결을 하는 두 선수의 달리기 속도의 최소 공배수와 같다. 구체적으로 달리기 대결을 하는 두 선수 $A,B$의 $l_A,l_B$에 대해 달리기 트랙의 총 길이 $D$는 $D=lcm(l_A,l_B)$ $m$로 정의된다. $l_A,l_B$가 주어졌을 ...

체 시뮬레이션은 $2,3,4,...,N$의 수를 써놓은 후 다음의 과정으로 진행된다. 남아 있는 수 중 이전에 고른 수보다 크면서 가장 작은 수를 고른다. 가장 처음 고르는 수는 $2$이다. 고른 수가 $N$이거나 고를 수가 없다면 체 시뮬레이션을 종료한다. 이번 턴에 고른 수를 $i$라고 할 때, $i<x\le N$ 이면서 $i$의 배수인 $x$를 전부 ...

겨울만 되면 Algorithm Wiki에 눈이 내린다. 이는 상상 속의 이야기가 아니라, 분명한 사실이다. $N\times M$ 크기의 $2$차원 좌표계에 $K$번의 눈이 내린다. 눈은 내릴 때 좌표계의 가장 아랫부분에 도달하거나, 쌓여 있는 눈과 만나기 직전까지 수직으로 내려간다. 맨 왼쪽 아래의 좌표는 $(x,y)=(1,1)$이며, 맨 오른쪽 아래의 좌표는 ...