https://www.acmicpc.net/problem/15748 15748번: Rest Stops The first line of input contains four integers: $L$, $N$, $r_F$, and $r_B$. The next $N$ lines describe the rest stops. For each $i$ between $1$ and $N$, the $i+1$-st line contains two integers $x_i$ and $c_i$, describing the position of the $i$-th rest st www.acmicpc.net - 문제 요약 - 알고리즘 정리 Xi와 Ci가 주어질 때, Ci에 초점을 맞춰서 문제를 해결하면 됩니다. Ci가 큰 순서대..

https://www.acmicpc.net/problem/14452 14452번: Cow Dance Show After several months of rehearsal, the cows are just about ready to put on their annual dance performance; this year they are performing the famous bovine ballet "Cowpelia". The only aspect of the show that remains to be determined is the size of the stage www.acmicpc.net - 문제 요약 소들은 무대에서 발레 공연을 합니다. 무대의 크기는 K, 소의 수는 N이고 소들은 무대에 오르는 순서..

https://www.acmicpc.net/problem/14172 14172번: Moocast Write a single line of output containing the maximum number of cows a broadcast from a single cow can reach. The originating cow is included in this number. www.acmicpc.net - 문제 요약 Farmer John의 N 소(1≤N≤200)는 그들 사이에서 중요한 메시지를 방송하기 위해 비상 "무캐스트" 시스템을 구성하려고 합니다. 소들은 먼 거리에서 서로 울부짖는 대신 소 한 마리당 하나씩 워키토키를 장착하기로 결정합니다. 이 워키토키는 각각 전송 반경이 제한되어 있습니다. 전력 ..

https://www.acmicpc.net/problem/5896 5896번: 효율적으로 소 사기 첫 번째 줄에 소 시장에 나온 소들의 마릿수 N(1 ≤ N ≤ 50,000), 농부 존이 가지고 있는 쿠폰의 개수 K(1 ≤ K ≤ N), 농부 존이 가지고 있는 돈 M(1 ≤ M ≤ 1014)이 주어진다. 다음 줄부터 Pi (1 ≤ Pi ≤ www.acmicpc.net - 문제 요약 농부 존은 새 소들이 필요하다! 그래서 농부 존은 소 시장에 가서 새 소들을 사려고 한다. 농부 존은 돈이 많이 없기 때문에 소들을 최대한 효율적으로 사야 한다. 그래서 농부 존은 M원과 K개의 소 쿠폰을 가지고 소 시장에 나온 N마리의 소들을 최대한 많이 사려고 한다. 소 쿠폰은 소 한 마리당 한 번만 쓸 수 있고, 쓰고 나..

https://www.acmicpc.net/problem/17412 17412번: 도시 왕복하기 1 첫째 줄에 두 정수 N(3 ≤ N ≤ 400), P(1 ≤ P ≤ 10,000)이 주어진다. 다음 P개의 줄에는 각 길이 연결하는 출발 도시와 도착 도시의 번호가 주어지며, 두 번호는 다르다. www.acmicpc.net - 문제 요약 N개의 도시가 P개의 단방향 길로 연결되어 있다. 이석원은 1번 도시와 2번 도시 사이를 가며 워해머를 한다. 성실한 이석원은 1번에서 2번으로 가는 서로 다른 경로를 최대한 많이 찾으려고 하는데, 이때 한 경로에 포함된 길이 다른 경로에 포함되면 안된다. 입력에는 1번 도시와 2번 도시를 연결하는 길은 없다. 도시의 번호는 1번부터 N번까지이다. 1번에서 2번으로 가는 서..

뭔가 알록달록한 그림이 하나 주어졌습니다. 스테가노그래피 문제일 것이라 예상하고, 평소에 쓰던 툴에 이미지를 넣고 돌려봤습니다. Steganography Online, Zsteg 등등... 있는 툴 없는 툴 다 끌어 모아서 돌려봤지만, 아무런 정보가 나오지 않았습니다. 스테가노그래피가 아닌 것 같아서 구글링을 하던 중, Piet 언어라는 것을 발견했습니다. https://yclee126ko.blogspot.com/2019/11/piet.html Piet 프로그래밍 언어 설명 번역 그림으로 프로그래밍을 한다는 Piet 언어가 너무 해보고 싶어서 한번 번역해본 글이다. 사실은 앞뒤가 바뀐 것이 원문을 읽다가 도대체 무슨 말인지 몰라 번역하고 만 것이지만.. 뭐 상관없다. 번 yclee126ko.blogspo..