Problem Solving/Java (2) 썸네일형 리스트형 [BOJ] 1655 가운데를 말해요 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 이제까지 입력된 숫자 중 중앙값을 출력하는 문제. 1/ 조건 1) 여러 개의 정수가 입력된다. 수가 입력될 때마다 그때까지 입력된 수 중에서 중앙값을 출력해야 한다. 만약 입력된 수가 2k(단, k는 자연수)개라면 k번째로 큰 수를 출력해야 한다. 2) 입력 첫 줄에는 입력되는 수의 갯수 n이 주어진다. 1 secondHalf.element()) { maxVal = firstHal.. [BOJ] 10971 외판원 순회 2 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 모든 도시를 한 번씩만 순회하여 시작 도시로 돌아오는 비용의 최소값을 구하는 문제. 1/ 조건 1) 도시의 숫자는 2~10. 2) [임의의 시작 도시 -> (시작 도시를 제외한 모든 도시를 한 번씩) -> 시작 도시]의 구조. 3) adj_matrix[i][j]와 adj_matrix[j][i]의 값은 다를 수 있다. 4) 길이 놓이지 않은 도시는 그 비.. 이전 1 다음
