글 읽기 - 이 문제 푸신분들 힌트좀 부탁드려요 ㅠㅠ

ispark 6년 전 1

이분탐색을 써야 하는 느낌이 강하게 들기는 하는데,

아래 코드의 proc 함수내에서 어떻게 탐색을 하면서 요구되는 값의 만족여부를 알 수 있는지

도저히 감이 안 잡힙니다 ㅠㅠ

이 문제를 꼭 풀고 싶다는 생각이 갑자기 들었는데요... 힌트좀 부탁드리요

package bakjoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Elevator_2067 {

	static int N;
	static int[] Ni;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N=Integer.parseInt(br.readLine().trim());
		StringTokenizer st=new StringTokenizer(br.readLine().trim());
		for(int i=1; i<=N; i++) Ni[i]=Integer.parseInt(st.nextToken().trim());
		
		int min=(Ni[N]-1)*4, max=(Ni[N]-1)*20, mid=0, ans=0;
		while(min<=max){
			mid=(min+max)>>1;
			if(proc(1, mid, 0)) { ans=mid; max=mid-1;  }
			else min=mid+1;
		}
		
		System.out.printf("%d\n", ans);
		br.close();
	}
	
	static boolean proc(int floor, int mid, int cv){
		
		for(int i=1; i<=N; i++){
			int f=Ni[i];
			// 1. 이전 층에서 직업 걸어서 올라가는 경우
			// 2. 이전 층에서 걸어서 올라가는 경우
			// 3. 엘레베이터로 직접  올라가는 경우
			// 4. 이전 층에서 멈추고 엘레베이터로 올라가는 경우
		}
		return true;
	}
}

portableangel 6년 전 1

접근은 맞게 하셨습니다.

시간 T일 때 모두가 도착 가능한지를 판정하는 함수는 다음과 같은 부분을 생각해 보세요.

1. 이미 설치된 엘리베이터만을 이용해 T 이하의 시간에 도착할 수 있는 사람들을 위한 엘리베이터가 필요한지

2. 엘리베이터가 추가적으로 꼭 필요한 사람을 위해 엘리베이터를 설치하는 경우, 꼭 그 사람이 내릴 층에 설치해야만 하는지

3. 만약 5층에 내릴 사람이 7층의 엘리베이터를 이용해 T초 이내에 도착 가능하다면, 6층에 내릴 사람도 7층의 엘리베이터를 이용하면 항상 T초 이내에 도착 가능한지

의 세 가지에 착안해 그리디 코딩을 하시면 됩니다.

ispark 6년 전 1

힌트 감사합니다.

제가 아직 수준이 낮아서 완벽하게 이해는 못하겠지만, 고민을 더 해봐야 할 것 같네요 ㅠㅠ

그런데 위의 3번 항목에서 5층에 내릴 사람이 7층의 엘리베이터를 이용한다는 말이 5층에서 서고, 10초 기다렸다가 다시 7층으로 올라간다는 의미인가요?

portableangel 6년 전 1

내릴 사람이라고 표현해서 혼동의 여지가 있었네요.

5층이 목적지인 사람이 7층까지 엘리베이터를 타고 올라가 걸어 내려오는 데에 T초 이하의 시간이 걸린다면, 6층이 목적지인 사람은 시간이 최대 얼마나 걸릴 지에 대한 이야기였습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이 문제 푸신분들 힌트좀 부탁드려요 ㅠㅠ

ispark 6년 전 1

portableangel 6년 전 1

ispark 6년 전 1

portableangel 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말