mts90   5년 전

케이스 여러개 해봤는데요~~

오답이 자꾸 나네요!!

제가 구현 한 것은 

1. (n,n) 과  (n,n+1) 교환, 전체 탐색 후 가장 많은 경우 도출 

2. 원래대로 복구

3.  (n,n) 과  (n+1,n) 교환, 전체 탐색 후 가장 많은 경우 도출 

4. 원래대로 복구

이런식으로 코딩했는데요!!! 혹시 i값이 n보다 클 때 오류가 날까봐 배열 크기도 1씩 증가 시켜서 선언했습니다.

시간에 대한 고민은 하지 않았습니다. 어차피 오래 걸리는 문제니까요!!!

도움이 필요합니다!!!!!!!!!!!!!!!!!!!!!!!!!

djm03178   5년 전

연속으로 같은 게 있다고 무조건 cnt++을 하면 안 됩니다. 중간에 끊어진 적이 있어도 계속 카운트를 하면 안 되죠.

아래 케이스는 3이 나와야 합니다.

mts90   5년 전

@djm03178 님 감사합니다!!

하지만 여전히 오답인건 안비밀.....


djm03178   5년 전

연속한 2개가 같지 않다고 0으로 초기화하면 안 됩니다. 그 다음 칸에 있는 것부터 다시 1부터 세야겠죠.

아래 예제는 2번째 줄에 있는 C를 위로 올리면 3을 만들 수 있습니다.

mts90   5년 전

@djm03178 님

네 맞습니다... 답이 1이 나오는 경우가 있을 수도 있는데 제가 멍청하게 0으로 초기화를 했었네요... 

감사합니다!!!!!!!!!!!!!!!!!!!!!!!!!!~!~!~!~!~!~!~

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