728x90 자료 구조11 [JAVA]백준 2841번: 외계인의 기타 연주 https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수 www.acmicpc.net 1. 문제 설명 문제 기타는 1번 줄부터 6번 줄까지 총 6개의 줄이 있고, 각 줄은 P개의 프렛으로 나누어져 있다. 어떤 줄의 프렛을 여러 개 누르고 있다면, 가장 높은 프렛의 음이 발생한다. 손가락으로 프렛을 한번 누르거나 때는 것을 손가락을 한번 움직였다고 한다. 어떤 멜로디가 주어졌을 때, 손가락의 가장 적게 움직이는 횟수를 구하자. 조건 음의 수 N(N 2021. 9. 17. [JAVA]백준 5568번: 카드 놓기 https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 1. 문제 설명 문제 카드 n(4 2021. 9. 2. [JAVA]백준 20040번: 사이클 게임 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 1. 문제 설명 문제 요구사항 0부터 n-1까지 고유한 번호가 부여된 평면상의 점 n개가 주어지고, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례마다 두 점을 선택해서 이를 연결하는 선분을 긋는다. 이전에 그린 선분을 다시 그릴 수 없다. 게임을 진행하다가 처음으로 사이클이 생성되는 순간 게임은 종료된다. 점의 개수 n : 3 2021. 8. 30. [JAVA]백준 2357번: 최솟값과 최댓값 https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 1. 문제 설명 N개의 정수들이 주어지고 a,b 쌍이 M개 주어질때 a번째부터 b번째까지 정수의 최소, 최댓값 출력 2. 풀이 간단한 인덱스(세그먼트)트리 문제이다. 부분합 대신 최댓값, 최솟값만 저장해서 update, query를 진행하면 된다. *로직 - 정수를 입력 받는다. - 입력받은 정수로 minTree(최솟값 저장), maxTree(최댓값 저장)를 .. 2021. 8. 2. 이전 1 2 3 다음 728x90
