2938번 - 3으로 나누어 떨어지지 않는 배열
8
1 1 1 2 2 2 3 3
입력이 위처럼 주어지면
길이 17 ( 8 * 2 + 1 ) 짜리 배열을 할당받습니다
x 를 빈칸으로 표기하면
x 1 x 1 x 1 x 2 x 2 x 2 x x x x x
이렇게 1과 2를 채우고
1과 2 사이에 3하나를 넣고
x 1 x 1 x 1 3 2 x 2 x 2 x x x x x
3은 0 index 부터 돌면서 빈칸이면 0을 집어넣습니다
3 1 x 1 x 1 3 2 x 2 x 2 x x x x x
위 배열에서 빈칸을 필터링하고 빈칸은 delimiter 로 join 한 문자열을 출력하는데 52퍼에서 틀립니다
반례를 알고 싶습니다
제가 자바는 잘 몰라서 그냥 아이디어만 읽고 말씀드리자면 만약 3의 수가 충분하지 않다면 1과 2가 만나는 곳이 생겨버리게 됩니다. 그렇게 되면 인접한 배열의 합이 3의 배수가 되는 구간이 생겨버리죠. 3 사이에 1과 2를 적절하게 잘 넣고 나머지 남은 1과 2를 각 각 하나의 덩어리라고 생각하시고 앞 뒤에 잘 배치해주시면 ac받는데 도움이 될 것 같네요
댓글을 작성하려면 로그인해야 합니다.
yunsuk0616 1년 전
8
1 1 1 2 2 2 3 3
입력이 위처럼 주어지면
길이 17 ( 8 * 2 + 1 ) 짜리 배열을 할당받습니다
x 를 빈칸으로 표기하면
x 1 x 1 x 1 x 2 x 2 x 2 x x x x x
이렇게 1과 2를 채우고
1과 2 사이에 3하나를 넣고
x 1 x 1 x 1 3 2 x 2 x 2 x x x x x
3은 0 index 부터 돌면서 빈칸이면 0을 집어넣습니다
3 1 x 1 x 1 3 2 x 2 x 2 x x x x x
위 배열에서 빈칸을 필터링하고 빈칸은 delimiter 로 join 한 문자열을 출력하는데 52퍼에서 틀립니다
반례를 알고 싶습니다