본문 바로가기
반응형

알고리즘91

[BOJ-1107] 리모컨(JAVA) 백준 1107 리모컨 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 설명 - 수빈이는 리모컨을 이용하여 TV 채널을 돌리려고 한다. - 리모컨은 0부터 9까지 숫자와 +, - 버튼이 있다. - 수빈이가 이동려는 채널은 N이다. - 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야 하는지 구하라. - 수빈이가 지금 보고 있는 채널은 100번이다. 입력 값 - 첫째 줄에 수빈이가 이동려고 하는 채널 N이 주어진다. ( 0 2021. 9. 26.
[BOJ-11561] 징검다리 백준 11561 징검다리 https://www.acmicpc.net/problem/11561 11561번: 징검다리 각 테스트 케이스마다 한 줄에 승택이가 밟을 수 있는 최대 징검다리 수를 출력한다. www.acmicpc.net 문제 설명 - 승택이는 강을 건너려 한다. - 강엔 1번부터 시작해 2번, 3번, ..., N번 징검다리가 있다. - 승택이는 제자리뛰기 실력을 발휘해 적절한 개수의 징검다리만 밝고 가기로 했다. - 징검다리를 건너는 규칙은 다음과 같다. 1. 첫 징검다리는 점프해서 아무 것이나 밟을 수 있다. 이 점프가 첫 점프이다. 2. 두 번째 점프부터는 이전에 점프한 거리보다 1 이상 더 긴 거리를 뛰어야만 한다. 3. N번 징검다리는 반드시 밟아야 한다. 4. N번 징검다리를 밟은 후 .. 2021. 8. 30.
[BOJ-11779] 최소비용 구하기 2 백준 11779 최소비용 구하기2 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 문제 설명 - n개의 도시가 있다.( 1 2021. 8. 25.
[BOJ-1138] 한 줄로 서기 백준 1138 한 줄로 서기 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 문제 설명 - N명의 사람들은 매일 아침 한 줄로 선다. - 이 사람들은 오민식의 지시대로 선다. - 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. - N명의 사람이 있고, 사람들의 키는 1부터 N까지 모두 다르다. - 각 사람들이 기억하는 정보가 주어질 때, 줄을 선 순서대로 출력하라. 입력 값 - 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. - 둘째 줄에는 키가 1인 사람.. 2021. 8. 21.
반응형