Seondalgorithm

euleroj.io/problemset/problem/2085 문제 왕국의 왕은 그의 충성스러운 기사에게 매일 금화를 나누어주고 있다. 기사는 처음 첫째 날에는 금화 한 개를 받는다. 다음 이틀 동안(둘째 날과 셋째 날)은 매일 금화 두 개씩을 받는다. 다음 삼일 동안(넷째 날, 다섯째 날, 여섯째 날)은 매일 금화 세 개씩을 받는다. 다음 사일 동안(일곱째 날, 여덟째 날, 아홉째 날, 열째 날)은 매일 금화 네 개씩을 받는다. 이와 같은 방식으로 왕은 기사에게 금화를 매일 나누어주고 있다. : 연속적인 N일 동안은 매일 N개의 금화를 받고, 다시 연속적인 N + 1일 동안은 매일 N + 1개의 금화를 받는다. 여기서 N은 양의 정수이다. 기간이 주어지면(첫날부터 시작하여) 기사가 왕으로부터 받은 금화..

euleroj.io/problemset/problem/4085 문제 유명한 마피아 두목인 오일러가 뉴욕으로 이사를 간다. 뉴욕에는 그의 가족들이 많이 살고 있는데 그들은 모두 라마피아 거리(Lamafia Avenue)에 살고 있다. 그는 그 친척들을 자주 만나러 갈 계획이기 때문에 친척들과 가까운 곳에 집을 구하기로 했다. 오일러는 모든 친척 집과의 거리 총합이 가장 작은 곳에 집을 구하고 싶어하는데, 하필이면 당신에게 그 문제를 해결하기 위한 프로그램을 만들어내라는 협박 편지를 보내왔다. 입력형식 첫째 줄은 친척 집의 수를 나타내는 정수 N(1≤N≤20,000)이 주어지고 둘째 줄에는 친척 집의 번지수를 나타내는 정수 S1, S2, … , Si, … , SR (1≤R≤30,000)이 주어진다. 친척 중..

euleroj.io/problemset/problem/1018 문제 경매에 굉장히 좋은 골동품이 나왔다. 골동품을 입찰받기 위해서는 흥정을 하게 되는데, 맨 처음 내가 제시한 가격을 a, 판매사가 제시한 가격을 c라고 하자. 만일 a와 c가 같다면 이 가격에 골동품을 입찰받게 되지만 그런 경우는 흔치 않고, 매번 입찰할 때마다 내가 제시한 가격은 b씩 올라가며, 이에 대해 판매사는 d씩 내려간다. 가격이 결정되는 순간은 두 가격이 같거나, 내가 제시한 가격이 입찰자가 제시하는 가격보다 클 두 경우 모두 내가 제시한 가격에 골동품을 입찰받게 된다. (판매사는 내가 제시한 가격보다 적은 가격을 제시하지 않는다.) 골동품의 가격을 결정하는 프로그램을 작성하여라. 입력형식 네 정수 a, b, c, d가 하나의 ..