현관문 출입순서
96
11 asked
안녕하세요 강사님
현관문 출입순서를 풀어보고 강사님 코드를 보면서
한 if문 조건이 불필요하다고 생각해서 질문드립니다.
for(int t = 0, i = 0, cnt = 0; ; t++){
//아래 조건은 아직 현관문을 다 사용하지 않았다는 조건이다.
if(enter.isEmpty() && exit.isEmpty() && i < n) {
if(t < arrival[i]){이 부분에서
if(t < arrival[i]) 는 필요 없는 것 같아서요
혹시 이게 없다면 어떤 테스트 케이스에서 막히는지 알 수 있을까요?
코드 자체가 바로 아래에서
이미 시간을 건너뛰는 메커니즘 t = arrival[i] 을 갖추고 있어서 굳이 필요 없다고 느껴서요
알려주시면 감사하겠습니다
강의 잘 듣고 있습니다
Answer 1
비밀번호
0
65
1
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
0
161
2
cpu 스케줄링
0
105
2
외부 문제 질문
0
122
2
가장 많이 사용된 회의실
0
117
2
심사위원 문제 시간복잡도 질문
0
127
1
미로의 최단거리 통로
0
74
1
집으로 이동 문제 코드
0
124
1
채점 사이트 개설
0
161
2
송아지를 잡자
1
110
1
다익스트라 + 환승횟수
0
135
2
문제풀이 해설 질문입니다.
0
124
2
"이동 횟수" 문제가 변형된다면?
0
155
2
예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ
0
248
1
"비밀번호" 문제 확인 부탁드립니다!
0
170
1
최대 길이 연속수열 질문
0
192
1
잃어버린 강아지 문제 count 관련 질문있습니다
0
202
1
바둑대회 질문입니당
0
221
1
5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다
0
310
1
알파코드 풀이질문입니다
0
216
1
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
0
162
1
혹시 이렇게 작성해도 괜찮나요?
0
284
2
문제풀이 확인 부탁드립니다.
0
244
1
혼자서 푼 문제 확인 부탁드립니다.
0
298
1