전체 글 (64) 썸네일형 리스트형 백준 가운데를 말해요(1655) 자료구조 문제 풀어보기~ https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제의 포인트는 중간값을 계속 유지해야한다. 무식하게 다 넣어놓고 정렬하면 시간초과의 길.... 중간값을 유지하는 방법은 우선순위 큐를 두개를 이용하면 된다. 양쪽에 번걸아가며 넣으며 중간값을 계속 유지해두면 된다. package struct; import java.io.*; import java.util.ArrayList; import java.util... 백준 듣보잡(1764) 이전 문제가 쉬운거 같아서 새로 풀어봤는데 더 쉽다.. https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 해시 테이블로 관리하면 된다. package struct; import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.Scanner; public class Q1764 { public static void main(Str.. 백준 카드2(2164) 자료구조 보이는 문제를 풀었다 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 음... 문제가 너무 간단해서 금방 풀어버렸다 큐 이용하면 될듯하다. package struct; import java.util.Deque; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.concurrent.ConcurrentLinkedDequ.. 이전 1 ··· 17 18 19 20 21 22 다음
