34098번 - Only Shallow 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)76171435.000%

문제

Jump Trading 은 전 세계에 흩어진 서버들로 이루어진 네트워크를 통해 초단타 트레이딩(HFT)을 하고자 한다.

네트워크는 $N$개의 서버와 $M$개의 통신 링크로 구성되어 있다. 각 서버는 $1$번부터 $N$번까지의 번호로, 각 통신 링크는 $1$번부터 $M$번까지의 번호로 구분된다. 네트워크의 서로 다른 두 서버 사이에는 거래 정보를 전송할 수 있는 통신 링크가 최대 하나 존재하며, 특이하게도 통신 링크를 통한 전송은 단방향으로만 이루어질 수 있다. 초기에는 모든 통신 링크의 방향이 정해져 있지 않으며, 방향을 무시할 경우 모든 서버는 하나 이상의 통신 링크를 통해 직간접적으로 연결되어 있다.

초단타 트레이딩에서 네트워크 지연을 최소화하는 것은 중요하다. 이를 위해 Jump Trading은 현재 방향이 설정되어 있지 않은 통신 링크들의 방향을 적절히 설정해 전파 깊이가 얕은 네트워크를 구성하고자 한다. 구성된 네트워크는 다음 조건을 만족해야 한다.

  • 모든 서버에 대해, 하나 이상의 통신 링크를 거쳐 도달할 수 있는 다른 서버의 수가 $2$개 이하이다.

모든 통신 링크들의 방향을 적절히 설정해 조건을 만족하는 네트워크를 만들 수 있는지 판별하고, 가능하다면 구성하여라.

입력

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. ($1\le T\le 100$)

각 테스트 케이스의 첫째 줄에는 서버의 수 $N$과 통신 링크의 수 $M$이 공백으로 구분되어 주어진다. ($2\leq N\leq 1\, 000$; $1\leq M\leq 2\, 000$)

이후 $M$개의 줄에 걸쳐, 그 중 $i$번째 줄에는 $i$번째 통신 링크가 연결하는 두 서버의 번호 $U_i$, $V_i$가 공백으로 구분되어 주어진다. ($1\leq U_i,V_i\leq N$; $U_i\neq V_i$)

서로 다른 두 서버를 직접 연결하는 통신 링크는 최대 하나이며, 방향을 무시할 경우 모든 서버는 하나 이상의 통신 링크를 통해 직간접적으로 연결되어 있다.

출력

각 테스트 케이스에 대한 답을 $T$개의 줄에 걸쳐 순서대로 출력한다.

각 테스트 케이스에 대해, 만약 문제의 조건을 만족하는 네트워크를 구성할 수 없다면 $-1$을 출력한다. 문제의 조건을 만족하는 네트워크를 구성할 수 있다면 $M$개의 수를 공백으로 구분해 출력한다. $i$번째 수는 $i$번째 통신 링크의 방향이 정방향($U_i\rightarrow V_i$) 이라면 $0$, 역방향($V_i\rightarrow U_i$) 이라면 $1$이다. 문제의 조건을 만족하는 네트워크가 여러 가지라면 그중 아무 것이나 출력한다.

예제 입력 1 

3
3 3
1 2
2 3
3 1
4 4
1 2
2 3
3 4
4 1
5 5
1 2
2 3
3 4
4 5
5 1

예제 출력 1 

1 1 1
0 1 0 1
-1

예제 입력 2 

1
4 5
1 2
1 3
1 4
2 4
3 4

예제 출력 2 

1 1 0 0 0

예제 입력 3 

1
12 12
1 2
2 3
3 1
1 4
1 5
2 6
2 7
1 8
8 9
9 10
10 11
10 12

예제 출력 3 

1 1 0 1 1 1 1 1 0 1 1 1
W3sicHJvYmxlbV9pZCI6IjM0MDk4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiT25seSBTaGFsbG93IiwiZGVzY3JpcHRpb24iOiI8cD5KdW1wIFRyYWRpbmcgXHVjNzQwIFx1YzgwNCBcdWMxMzhcdWFjYzRcdWM1ZDAgXHVkNzY5XHVjNWI0XHVjOWM0IFx1YzExY1x1YmM4NFx1YjRlNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHViMTI0XHVkMmI4XHVjNmNjXHVkMDZjXHViOTdjIFx1ZDFiNVx1ZDU3NCBcdWNkMDhcdWIyZThcdWQwYzAgXHVkMmI4XHViODA4XHVjNzc0XHViNTI5KEhGVClcdWM3NDQgXHVkNTU4XHVhY2UwXHVjNzkwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMTI0XHVkMmI4XHVjNmNjXHVkMDZjXHViMjk0ICROJFx1YWMxY1x1Yzc1OCBcdWMxMWNcdWJjODRcdWM2NDAgJE0kXHVhYzFjXHVjNzU4IFx1ZDFiNVx1YzJlMCBcdWI5YzFcdWQwNmNcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YzExY1x1YmM4NFx1YjI5NCAkMSRcdWJjODhcdWJkODBcdWQxMzAgJE4kXHViYzg4XHVhZTRjXHVjOWMwXHVjNzU4IFx1YmM4OFx1ZDYzOFx1Yjg1YywgXHVhYzAxIFx1ZDFiNVx1YzJlMCBcdWI5YzFcdWQwNmNcdWIyOTQgJDEkXHViYzg4XHViZDgwXHVkMTMwICRNJFx1YmM4OFx1YWU0Y1x1YzljMFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI4NWMgXHVhZDZjXHViZDg0XHViNDFjXHViMmU0LiBcdWIxMjRcdWQyYjhcdWM2Y2NcdWQwNmNcdWM3NTggXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWI0NTAgXHVjMTFjXHViYzg0IFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWFjNzBcdWI3OTggXHVjODE1XHViY2Y0XHViOTdjIFx1YzgwNFx1YzFhMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1ZDFiNVx1YzJlMCBcdWI5YzFcdWQwNmNcdWFjMDAgXHVjZDVjXHViMzAwIFx1ZDU1OFx1YjA5OCBcdWM4NzRcdWM3YWNcdWQ1NThcdWJhNzAsIFx1ZDJiOVx1Yzc3NFx1ZDU1OFx1YWM4Y1x1YjNjNCBcdWQxYjVcdWMyZTAgXHViOWMxXHVkMDZjXHViOTdjIFx1ZDFiNVx1ZDU1YyBcdWM4MDRcdWMxYTFcdWM3NDAgXHViMmU4XHViYzI5XHVkNWE1XHVjNzNjXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljOCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWNkMDhcdWFlMzBcdWM1ZDBcdWIyOTQgXHViYWE4XHViNGUwIFx1ZDFiNVx1YzJlMCBcdWI5YzFcdWQwNmNcdWM3NTggXHViYzI5XHVkNWE1XHVjNzc0IFx1YzgxNVx1ZDU3NFx1YzgzOCBcdWM3ODhcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWJjMjlcdWQ1YTVcdWM3NDQgXHViYjM0XHVjMmRjXHVkNTYwIFx1YWNiZFx1YzZiMCBcdWJhYThcdWI0ZTAgXHVjMTFjXHViYzg0XHViMjk0IFx1ZDU1OFx1YjA5OCBcdWM3NzRcdWMwYzFcdWM3NTggXHVkMWI1XHVjMmUwIFx1YjljMVx1ZDA2Y1x1Yjk3YyBcdWQxYjVcdWQ1NzQgXHVjOWMxXHVhYzA0XHVjODExXHVjODAxXHVjNzNjXHViODVjIFx1YzVmMFx1YWNiMFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2QwOFx1YjJlOFx1ZDBjMCBcdWQyYjhcdWI4MDhcdWM3NzRcdWI1MjlcdWM1ZDBcdWMxMWMgXHViMTI0XHVkMmI4XHVjNmNjXHVkMDZjIFx1YzljMFx1YzVmMFx1Yzc0NCBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YzkxMVx1YzY5NFx1ZDU1OFx1YjJlNC4gXHVjNzc0XHViOTdjIFx1YzcwNFx1ZDU3NCBKdW1wIFRyYWRpbmdcdWM3NDAgXHVkNjA0XHVjN2FjIFx1YmMyOVx1ZDVhNVx1Yzc3NCBcdWMxMjRcdWM4MTVcdWI0MThcdWM1YjQgXHVjNzg4XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWQxYjVcdWMyZTAgXHViOWMxXHVkMDZjXHViNGU0XHVjNzU4IFx1YmMyOVx1ZDVhNVx1Yzc0NCBcdWM4MDFcdWM4MDhcdWQ3ODggXHVjMTI0XHVjODE1XHVkNTc0IFx1YzgwNFx1ZDMwYyBcdWFlNGFcdWM3NzRcdWFjMDAgXHVjNTk1XHVjNzQwIFx1YjEyNFx1ZDJiOFx1YzZjY1x1ZDA2Y1x1Yjk3YyBcdWFkNmNcdWMxMzFcdWQ1NThcdWFjZTBcdWM3OTAgXHVkNTVjXHViMmU0LiBcdWFkNmNcdWMxMzFcdWI0MWMgXHViMTI0XHVkMmI4XHVjNmNjXHVkMDZjXHViMjk0IFx1YjJlNFx1Yzc0YyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWJhYThcdWI0ZTAgXHVjMTFjXHViYzg0XHVjNWQwIFx1YjMwMFx1ZDU3NCwgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWQxYjVcdWMyZTAgXHViOWMxXHVkMDZjXHViOTdjIFx1YWM3MFx1Y2NkMCBcdWIzYzRcdWIyZWNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWIyZTRcdWI5NzggXHVjMTFjXHViYzg0XHVjNzU4IFx1YzIxOFx1YWMwMCAkMiRcdWFjMWMgXHVjNzc0XHVkNTU4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWQxYjVcdWMyZTAgXHViOWMxXHVkMDZjXHViNGU0XHVjNzU4IFx1YmMyOVx1ZDVhNVx1Yzc0NCBcdWM4MDFcdWM4MDhcdWQ3ODggXHVjMTI0XHVjODE1XHVkNTc0IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHViMTI0XHVkMmI4XHVjNmNjXHVkMDZjXHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1ZDMxMFx1YmNjNFx1ZDU1OFx1YWNlMCwgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0IFx1YWQ2Y1x1YzEzMVx1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggJFQkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKCQxXFxsZSBUXFxsZSAxMDAkKTxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzExY1x1YmM4NFx1Yzc1OCBcdWMyMTggJE4kXHVhY2ZjIFx1ZDFiNVx1YzJlMCBcdWI5YzFcdWQwNmNcdWM3NTggXHVjMjE4ICRNJFx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKCQyXFxsZXEgTlxcbGVxIDFcXCwgMDAwJDsgJDFcXGxlcSBNXFxsZXEgMlxcLCAwMDAkKTxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWQ2YzQgJE0kXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAsIFx1YWRmOCBcdWM5MTEgJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVkMWI1XHVjMmUwIFx1YjljMVx1ZDA2Y1x1YWMwMCBcdWM1ZjBcdWFjYjBcdWQ1NThcdWIyOTQgXHViNDUwIFx1YzExY1x1YmM4NFx1Yzc1OCBcdWJjODhcdWQ2MzggJFVfaSQsICRWX2kkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoJDFcXGxlcSBVX2ksVl9pXFxsZXEgTiQ7ICRVX2lcXG5lcSBWX2kkKTxcL3A+XHJcblxyXG48cD5cdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjQ1MCBcdWMxMWNcdWJjODRcdWI5N2MgXHVjOWMxXHVjODExIFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWQxYjVcdWMyZTAgXHViOWMxXHVkMDZjXHViMjk0IFx1Y2Q1Y1x1YjMwMCBcdWQ1NThcdWIwOThcdWM3NzRcdWJhNzAsIFx1YmMyOVx1ZDVhNVx1Yzc0NCBcdWJiMzRcdWMyZGNcdWQ1NjAgXHVhY2JkXHVjNmIwIFx1YmFhOFx1YjRlMCBcdWMxMWNcdWJjODRcdWIyOTQgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWQxYjVcdWMyZTAgXHViOWMxXHVkMDZjXHViOTdjIFx1ZDFiNVx1ZDU3NCBcdWM5YzFcdWFjMDRcdWM4MTFcdWM4MDFcdWM3M2NcdWI4NWMgXHVjNWYwXHVhY2IwXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHViMmY1XHVjNzQ0ICRUJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCwgXHViOWNjXHVjNTdkIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YjEyNFx1ZDJiOFx1YzZjY1x1ZDA2Y1x1Yjk3YyBcdWFkNmNcdWMxMzFcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNFx1YmE3NCAkLTEkXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViYjM4XHVjODFjXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHViMTI0XHVkMmI4XHVjNmNjXHVkMDZjXHViOTdjIFx1YWQ2Y1x1YzEzMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0ICRNJFx1YWMxY1x1Yzc1OCBcdWMyMThcdWI5N2MgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU3NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuICRpJFx1YmM4OFx1YzlmOCBcdWMyMThcdWIyOTQgJGkkXHViYzg4XHVjOWY4IFx1ZDFiNVx1YzJlMCBcdWI5YzFcdWQwNmNcdWM3NTggXHViYzI5XHVkNWE1XHVjNzc0IFx1YzgxNVx1YmMyOVx1ZDVhNSgkVV9pXFxyaWdodGFycm93IFZfaSQpIFx1Yzc3NFx1Yjc3Y1x1YmE3NCAkMCQsIFx1YzVlZFx1YmMyOVx1ZDVhNSgkVl9pXFxyaWdodGFycm93IFVfaSQpIFx1Yzc3NFx1Yjc3Y1x1YmE3NCAkMSRcdWM3NzRcdWIyZTQuIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YjEyNFx1ZDJiOFx1YzZjY1x1ZDA2Y1x1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwXHViNzdjXHViYTc0IFx1YWRmOFx1YzkxMSBcdWM1NDRcdWJiMzQgXHVhYzgzXHVjNzc0XHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzNDA5OCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik9ubHkgU2hhbGxvdyIsImRlc2NyaXB0aW9uIjoiPHA+SnVtcCBUcmFkaW5nIHBsYW5zIHRvIGNhcnJ5IG91dCBIaWdoLUZyZXF1ZW5jeSBUcmFkaW5nKEhGVCkgdXNpbmcgYSBuZXR3b3JrIG9mIHNlcnZlcnMgc2NhdHRlcmVkIGFyb3VuZCB0aGUgZ2xvYmUuPFwvcD5cclxuXHJcbjxwPkEgbmV0d29yayBjb25zaXN0cyBvZiAkTiQgc2VydmVycyBhbmQgJE0kIGNvbW11bmljYXRpb24gbGlua3MuIEVhY2ggc2VydmVyIGlzIGlkZW50aWZpZWQgdXNpbmcgYW4gaW50ZWdlciBudW1iZXIgZnJvbSAkMSQgdG8gJE4kLCBhbmQgZWFjaCBjb21tdW5pY2F0aW9uIGxpbmsgaXMgaWRlbnRpZmllZCB1c2luZyBhbiBpbnRlZ2VyIG51bWJlciBmcm9tICQxJCB0byAkTSQuIFRoZXJlIGlzIGF0IG1vc3Qgb25lIGNvbW11bmljYXRpb24gbGluayBkaXJlY3RseSBjb25uZWN0aW5nIGFueSBnaXZlbiBwYWlyIG9mIHNlcnZlcnMsIGFuZCBpbnRlcmVzdGluZ2x5LCB0cmFuc2FjdGlvbnMgdXNpbmcgYSBjb21tdW5pY2F0aW9uIGxpbmsgY2FuIG9ubHkgYmUgbWFkZSBpbiBvbmUgZGlyZWN0aW9uLiBJbml0aWFsbHksIHRoZSBkaXJlY3Rpb24gb2YgZWFjaCBjb21tdW5pY2F0aW9uIGxpbmsgaXMgbm90IHNldCwgYW5kIHdpdGhvdXQgY29uc2lkZXJpbmcgdGhlIGRpcmVjdGlvbnMsIGFsbCBzZXJ2ZXJzIGFyZSBjb25uZWN0ZWQgZGlyZWN0bHkgb3IgaW5kaXJlY3RseSBieSBvbmUgb3IgbW9yZSBjb21tdW5pY2F0aW9uIGxpbmtzLjxcL3A+XHJcblxyXG48cD5NaW5pbWl6aW5nIG5ldHdvcmsgZGVsYXkgaXMgYSBjcnVjaWFsIGNvbXBvbmVudCBvZiBIaWdoLUZyZXF1ZW5jeSBUcmFkaW5nLiBUbyBhY2hpZXZlIHRoaXMgdGFzaywgSnVtcCBUcmFkaW5nIHdpc2hlcyB0byBzZXQgdGhlIGRpcmVjdGlvbnMgb2YgYWxsIGNvbW11bmljYXRpb24gbGlua3MgdG8gY29uZmlndXJlIHRoZSBuZXR3b3JrIGZvciBhIGxvdyB0cmFuc21pc3Npb24gZGVwdGguIFRoZSByZXN1bHRpbmcgbmV0d29yayBtdXN0IG1lZXQgdGhlIGZvbGxvd2luZyBjb25kaXRpb24uPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Rm9yIGVhY2ggc2VydmVyLCB0aGUgbnVtYmVyIG9mIHNlcnZlcnMgd2hpY2ggY2FuIGJlIHJlYWNoZWQgZGlyZWN0bHkgb3IgaW5kaXJlY3RseSB1c2luZyBvbmUgb3IgbW9yZSBjb21tdW5pY2F0aW9uIGxpbmtzIGlzIGxlc3MgdGhhbiBvciBlcXVhbCB0byAkMiQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+RGV0ZXJtaW5lIGlmIGEgc3VpdGFibGUgbmV0d29yayBjb25maWd1cmF0aW9uIGV4aXN0cywgYW5kIGlmIGl0IGRvZXMsIGNvbnN0cnVjdCBpdC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgJFQkLCB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMuICgkMVxcbGUgVFxcbGUgMTAwJCk8XC9wPlxyXG5cclxuPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgZm9yIGVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zICROJCwgZGVub3RpbmcgdGhlIG51bWJlciBvZiBzZXJ2ZXJzLCBhbmQgJE0kLCBkZW5vdGluZyB0aGUgbnVtYmVyIG9mIGNvbW11bmljYXRpb24gbGlua3MsIHNlcGFyYXRlZCBieSBhIHNwYWNlLiAoJDJcXGxlcSBOXFxsZXEgMVxcLCAwMDAkOyAkMVxcbGVxIE1cXGxlcSAyXFwsIDAwMCQpPFwvcD5cclxuXHJcbjxwPlRoZSAkaSQtdGggb2YgdGhlIGZvbGxvd2luZyAkTSQgbGluZXMgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkVV9pJCwgYW5kICRWX2kkLCBkZW5vdGluZyB0aGUgc2VydmVyIG51bWJlcnMgb2YgdGhlIHR3byBzZXJ2ZXJzIGNvbm5lY3RlZCBieSB0aGUgJGkkLXRoIGNvbW11bmljYXRpb24gbGluay4gKCQxXFxsZXEgVV9pLFZfaVxcbGVxIE4kOyAkVV9pXFxuZXEgVl9pJCk8XC9wPlxyXG5cclxuPHA+VGhlcmUgaXMgYXQgbW9zdCBvbmUgY29tbXVuaWNhdGlvbiBsaW5rIHdoaWNoIGRpcmVjdGx5IGNvbm5lY3RzIGFueSBnaXZlbiBwYWlyIG9mIHNlcnZlcnMsIGFuZCBpZiB5b3UgaWdub3JlIHRoZSBkaXJlY3Rpb25zLCBhbGwgc2VydmVycyBhcmUgY29ubmVjdGVkIGRpcmVjdGx5IG9yIGluZGlyZWN0bHkgYnkgb25lIG9yIG1vcmUgY29tbXVuaWNhdGlvbiBsaW5rcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHByaW50ICRUJCBsaW5lcyBpbiBvcmRlci48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBpZiBhIHN1aXRhYmxlIG5ldHdvcmsgY29uZmlndXJhdGlvbiBkb2VzIG5vdCBleGlzdCwgcHJpbnQgJC0xJC48XC9wPlxyXG5cclxuPHA+SWYgaXQgaXMgcG9zc2libGUgdG8gY29uZmlndXJlIGEgbmV0d29yayB3aGljaCBtZWV0cyB0aGUgY29uZGl0aW9uLCBwcmludCAkTSQgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzLiBUaGUgJGkkLXRoIGludGVnZXIgc2hvdWxkIGJlICQwJCBpZiB0aGUgZGlyZWN0aW9uIG9mIHRoZSAkaSQtdGggY29tbXVuaWNhdGlvbiBsaW5rIGlzIHNldCB0byBiZSBmb3J3YXJkICgkVV9pXFxyaWdodGFycm93IFZfaSQpLCBhbmQgJDEkIGlmIGJhY2t3YXJkICgkVl9pXFxyaWdodGFycm93IFVfaSQpLiBBbnkgc3VpdGFibGUgbmV0d29yayBjb25maWd1cmF0aW9uIGlzIGFjY2VwdGVkIGFzIGFuIGFuc3dlciBhcyBsb25nIGFzIGl0IG1lZXRzIHRoZSBjb25kaXRpb24gZ2l2ZW4gaW4gdGhlIHByb2JsZW0gc3RhdGVtZW50LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

University > 전국 대학생 프로그래밍 대회 동아리 연합 > UCPC 2025 M번

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)