728x90
문제
A씨가 하루에 TV를 두 대 이상 트는 시간을 알아내려합니다. A씨는 매일 세 프로그램을 시청합니다. 프로그램 방송 시간이 겹칠 때는 TV를 여러 대 켜서 모든 프로그램을 봅니다.
예를 들어 두 프로그램 방송 시간대가 겹치면 TV를 두 대 켜고, 세 프로그램 방송 시간이 겹치면 TV를 세 대 켭니다.
세 프로그램 방영 시작 시각과 끝 시각이 담긴 2차원 배열 programs가 매개변수로 주어질 때, 하루에 TV를 2대 이상 트는 총 시간을 return 하도록 solution 메소드를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.
주어진 소스 코드
class Solution {
public int solution(int[][] programs) {
int answer = 0;
int[] usedTv = new int[25];
for(int i = 0; i < programs.length; i++)
for(int j = programs[i][0]; j < programs[i][1]; j++)
usedTv[j]++;
for(int i = 0; i < 25; i++)
if(usedTv[i] >= 1)
answer++;
return answer;
}
// 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다. main 메소드는 잘못된 부분이 없으니, solution 메소드만 수정하세요.
public static void main(String[] args) {
Solution sol = new Solution();
int[][] programs = {{1, 6}, {3, 5}, {2, 8}};
int ret = sol.solution(programs);
// [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다.");
}
}
예시
programs | return |
[1,6], [3,5], [2,8] | 4 |
소스 코드
class Solution {
public int solution(int[][] programs) {
int answer = 0;
int[] usedTv = new int[25];
for(int i = 0; i < programs.length; i++)
for(int j = programs[i][0]; j < programs[i][1]; j++)
usedTv[j]++;
for(int i = 0; i < 25; i++)
if(usedTv[i] > 1) // 2대 이상 트는 걸 알아야하기 때문에
// usedTv[i] >= 1에서 usedTv[i] > 1로 바꿔준다.
answer++;
return answer;
}
}
public class Test_08 {
public static void main(String[] args) {
Solution sol = new Solution();
int[][] programs = {{1, 6}, {3, 5}, {2, 8}};
int ret = sol.solution(programs);
// [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다.");
}
}
main은 정상적이라 solution 메소드에서 한 부분만 바꿔주면 된다. TV를 2대 이상 트는 시간을 return 해줘야하기에 2번째 for문에서 usedTv[i] >= 1을 usedTv[i] > 1로 바꿔주면 된다.
실행 결과
solution 메소드의 반환 값은 4 입니다.
728x90
'Java > 방과후 Cos pro' 카테고리의 다른 글
[Java] cos pro 2급 소수의 개수 구하기 (0) | 2023.04.07 |
---|---|
[Java] cos pro 2급 서로 다른 두 자연수 사이에서 짝수들의 제곱의 합 더하기 (0) | 2023.04.05 |
[Java] cos pro 2급 더 많은 배수 구하기 (0) | 2023.04.04 |
[Java] cos pro 2급 369 게임 (0) | 2023.03.24 |