코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 1497번 기타콘서트
2024.09.04기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 최대한 많은 곡을 칠 때, 가장 적은 기타의 사용 횟수를 출력하는 문제입니다. 문제 설명더보기최대한 많은 곡을 치는 문제이기 때문에 무조건 모든 곡을 칠 수 있어야되는게 아니라 적어도 1곡 이상을 친다면 기타의 개수를 출력해야 되는 것이 포인트라고 생각합니다. 1. 입력받은 기타와 기타가 칠 수 있는 곡의 여부를 저장합니다.기타의 이름은 필요가 없다고 판단하여 이름은 따로 저장하지 않도록 했습니다.(문제에서 중복되는 기타는 없다고 했기 때문에 인덱스로만 계산을 해도 상관없다고 생각했습니다.)arr = new boolean[n][m]; // 기타로 칠 수 있는 곡을 저장하는 배열visit = new boolea..
