백준 1195번 : 킥다운
·
코테
전에 실패했던 문제였는데 그리디에 자신감이 붙어서 다시 한번 시도해봤다! if문의 순서만 바꾸면 되는 간단한 문제였다.. 원리는 두개의 배열을 입력받고 더 긴 배열에 앞부분부터 더 작은 배열의 길이 - 1 만큼 0을 추가하는 것이다. 그 다음에 0을 제거해 나가면서 맞물리지 않는 부분이 있는지(같은 인덱스에 있는 두 배열의 값의 합이 3을 넘는지) 체크를 한 후 조건을 만족하면 현재의 길이를 리스트에 저장한 후 마지막에 가장 짧은 길이를 찾아서 출력한다. import java.io.*; import java.util.ArrayList; import java.util.List; class Main { public static void main(String[] args) throws IOException {..