반응형
재미있는 문제가 나왔읍니다.
지문이 길기도 하구요... 허허
그래도 이해하기 어렵지는 않습니다.
이런 문제를 제가 코테 응애 였다면
배열을 쫘자작 해가지고 막 했을 겁니다.
하지만
제한 사항 무섭죠
천만 ㄷㄷ 저런 수치도 잘 안 나오는데
결국 저희는,
시간과 감시 범위를 토대로 추론을 해야합니다.
먼저 발각이 될 수 있는 위치를 넣어줄
ans 라는 ArrayList를 만듭니다.
그리고 for문을 열어서 하나하나 뜯어봅시다.
먼저 근무시간과 휴식시간을 합한 alltime 변수를 만듭니다.
그리고 정렬이 안 되어있는 감시 범위를 정렬 해주고요 ( Arrays.sort )
그리고 for문을 다시 열어서
낮은 범위부터 긴 범위까지 탐색을 할 겁니다.
여기서 위치 값과 alltime을 나눠주는 방법을 택하면 됩니다.
나머지가 0이면 휴식시간 끝자락이고
0이 아닌 나머지가 근무시간 수치와 작거나 같다면
ans에 넣어주면 됩니다
그리고 ans를 정렬 해주고
ans의 길이가 0보다 크면
첫번째 녀석을 리턴 해주고
아니라면 길이를 리턴 해주면
끝이납니다!
재미있네요 ㅎㅎ
질문이 있으시다면 댓글 부탁드립니다!
아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다
신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요!
728x90
반응형
'코딩 테스트 문제 > 프로그래머스' 카테고리의 다른 글
프로그래머스 Level 2 자바 롤케이크 자르기 연습문제 (0) | 2022.11.02 |
---|---|
프로그래머스 Level 1 숫자 짝꿍 연습문제 (0) | 2022.11.02 |
프로그래머스 Level 1 자바 옹알이(2) 연습문제 (0) | 2022.11.01 |
프로그래머스 Level 1 자바 콜라 문제 연습문제 (0) | 2022.11.01 |
프로그래머스 Level 1 자바스크립트 햄버거 만들기 연습문제 (0) | 2022.11.01 |