728x90 알고리즘115 [JAVA]백준 6118번: 숨바꼭질 https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 2021. 9. 17. [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]백준 1244번: 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1. 문제 설명 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 '1', 꺼져 있는 상태 '0'이다. 학생 몇명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 스위치를 조작한다. 남학생의 경우 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 여학생의 경우 자기가 .. 2021. 9. 17. [JAVA]백준 3184번: 양 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 1. 문제 설명 문제 미키의 뒷마당이 주어진다. 마당은 행과 열로 이루어진 직사각형 모양이며, #은 울타리, o는 양, v는 늑대를 의미한다. 수평, 수직으로만 이동해서 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 영역에 속하지 않는다. 영역 안의 양의 수가 늑대의 수보다 많으면 양이 이겨 늑대를 .. 2021. 9. 16. 이전 1 2 3 4 ··· 29 다음 728x90
