반응형 분류 전체보기110 [BOJ-3079] 입국심사(JAVA) 백준 3079 입국 심사 https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 문제 설명 - 상근이와 친구들은 오스트레일리아로 여행을 떠났다. - 상근이와 친구들은 총 M명이고, 한 줄로 서서 입국심사를 기다리고 있다. - 입국 심사대는 총 N개가 있다. - 각 입국 심사관이 심사를 하는데 걸리는 시간은 Tk이다. - 한 심사대에서는 한 번에 한 사람만 심사를 할 수 있다. - 가장 앞에 서 있는 사람은 비어있는 심사대가 보이면 거기로.. 2021. 10. 12. [BOJ-2118] 두 개의 탑(JAVA) 백준 2118 두 개의 탑 2118번: 두 개의 탑 첫째 줄에 지점의 개수 N(2≤N≤50,000)이 주어진다. 다음 N개의 줄에는 차례로 두 지점 사이의 거리가 정수로 주어진다. 전체 거리의 총 합은 1,000,000,000을 넘지 않는다. www.acmicpc.net 문제 설명 - 1번부터 N번까지의 지점이 있다. - 각 지점들은 차례로, 그리고 원형으로 연결되어 있다. - 이 지점들 중 두 곳에 두 개의 탑을 세우려 한다. 이때 두 탑의 거리가 최대가 되도록 만들어야 한다. - 지점들 사이는 원형으로 연결되어 있기 때문에, 두 지점 사이에는 시계방향과 반시계방향의 두 경로가 존재한다. - 두 지점 사이의 거리를 잴 때에는, 이러한 값들 중 더 작은 값을 거리로 한다. - 연결되어 있는 두 지점 사이.. 2021. 10. 11. [BOJ-17609] 회문 (JAVA) 백준 17609 회문 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 설명 - 팰린드롬(Palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. - 회문이 아닌 문자열에서 한 문자를 제거하여 회문이 만들어 지는 문자열을 유사 회문(pseudo palindrome)이라고 한다. 예를 들어, summuus의 5번째 혹은 6번째 문자 u를 제거하여 만든 문자열 summus은 유사 회문이다. - 제시된 문자열을 분석하여 그것이 그 자체로 회문인지, 유사회문인지, 둘 다 아닌지 판단하라. - 회문이면 0, 유사.. 2021. 10. 10. [BOJ-7662] 이중 우선순위 큐(C++) 백준 7662 이중 우선순위 큐 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 문제 설명 - 이중 우선순위 큐를 구현하여, 데이터 삽입과 삭제 연산을 구현하라. - 데이터 삭제 시 우선순위가 가장 높은 것과 가장 낮은 것을 삭제할 수 있다. - Q에 적용될 연산을 처리한 후 최종적으로 Q에 저장된 데이터 중 최댓값과 최솟값을 출력하라. - 연산 후 Q가 비어있다면, "EMPTY"를 출력하라. 입력 값 - 테스트 데이터 T가 주어진다. - 각 테스트 데이터 첫째 줄에는 Q에 적용할 연산의 개수를 나타내는 .. 2021. 9. 30. 이전 1 2 3 4 5 6 7 8 ··· 28 다음 반응형
