백준 1655 가운데를 말해요
문제 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 아이디어 처음에 접근법을 모르겠어서 인터넷에서 문제풀이 참고하여 풀었다. 만약 수빈이가 동생에게 1, 20, 9, 100, 30, 50 을 순서대로 외쳤다면 동생은 1, 1, 9, 9, 20, 20 을 차례대로 말했을 것이다. 그 다음 수빈이가 25를 말하면 동생이 25를 말할 것이다. 25는 지금까지 나온 수의 가운데 수이다. 25가 가운데 수인걸 어떻게하면 알 수 있을까?..
