피부과 문제 질문입니다.
258
작성한 질문수 3
강의 해설 잘 보았습니다!
저는 강사님 코드랑 다르게 풀어보았는데 이렇게 풀면 시간초과 문제가 있을까요??
public class 피부과 {
static int getTime(String time){
int H = Integer.parseInt(time.split(":")[0]) * 60;
int M = Integer.parseInt(time.split(":")[1]);
return H+M;
}
public static int solution(int[] laser, String[] enter){
int answer = 0;
Queue<Integer> queue = new LinkedList<>();
ArrayList<Integer> info = new ArrayList<>();
for(String x : enter){
int t = getTime(x.split(" ")[0]);
int n = Integer.parseInt(x.split(" ")[1]);
info.add(laser[n]);
queue.add(t);
}
int idx = 0;
while(!queue.isEmpty()){
int temp = queue.poll() + info.get(idx);
int res = 0;
for(int x : queue){
if(temp > x){
res++;
}
else break;
}
answer = Math.max(answer,res);
idx++;
}
return answer;
}
public static void main(String[] args){
System.out.println(solution(new int[]{30, 20, 25, 15}, new String[]{"10:23 0", "10:40 3", "10:42 2", "10:52 3", "11:10 2"}));
System.out.println(solution(new int[]{30, 20, 25, 15}, new String[]{"10:23 0", "10:40 3", "10:42 2", "10:52 3", "15:10 0", "15:20 3", "15:22 1", "15:23 0", "15:25 0"}));
System.out.println(solution(new int[]{30, 20, 25, 15}, new String[]{"10:20 1", "10:40 1", "11:00 1", "11:20 1", "11:40 1"}));
}
}
답변 1
0
안녕하세요^^
enter의 길이가 100,000이 입력되면 큐의 길이도 100,000이 되고 큐에서 하나 꺼낼때마사 for문으로 대기하는 사람을 카운팅하는게 좀 걸리는 부분이네요. 하지만 아이디어가 좋습니다. 잘 하셨습니다. 영상에서 제가 하는 방법도 꼭 익혀두시면 좋겠습니다.
비밀번호
0
67
1
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
0
163
2
cpu 스케줄링
0
107
2
외부 문제 질문
0
122
2
가장 많이 사용된 회의실
0
118
2
심사위원 문제 시간복잡도 질문
0
127
1
현관문 출입순서
0
98
1
미로의 최단거리 통로
0
74
1
집으로 이동 문제 코드
0
125
1
채점 사이트 개설
0
161
2
송아지를 잡자
1
110
1
다익스트라 + 환승횟수
0
135
2
문제풀이 해설 질문입니다.
0
124
2
"이동 횟수" 문제가 변형된다면?
0
156
2
예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ
0
249
1
"비밀번호" 문제 확인 부탁드립니다!
0
171
1
최대 길이 연속수열 질문
0
193
1
잃어버린 강아지 문제 count 관련 질문있습니다
0
204
1
바둑대회 질문입니당
0
222
1
5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다
0
311
1
알파코드 풀이질문입니다
0
218
1
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
0
164
1
혹시 이렇게 작성해도 괜찮나요?
0
287
2
문제풀이 확인 부탁드립니다.
0
245
1





