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퍼에서 틀립니다

반례를 알고 싶습니다

rudgus06   5달 전

제가 자바는 잘 몰라서 그냥 아이디어만 읽고 말씀드리자면 만약 3의 수가 충분하지 않다면 1과 2가 만나는 곳이 생겨버리게 됩니다. 그렇게 되면 인접한 배열의 합이 3의 배수가 되는 구간이 생겨버리죠. 3 사이에 1과 2를 적절하게 잘 넣고 나머지 남은 1과 2를 각 각 하나의 덩어리라고 생각하시고 앞 뒤에 잘 배치해주시면 ac받는데 도움이 될 것 같네요

댓글을 작성하려면 로그인해야 합니다.