문제가 바뀐건지 모르겠으나
세번째 반례
2
CC
YY
-> 답:2 -> 답:1이여야합니다
바꾸고 카운팅하기 때문에 바꿀수 있는 경우가 1행과 2행의 C와 Y를 바꾸는 두가지 경우가 있고,
두 경우는 각각
1 CY 2 YC
YC CY
1개입니다... 이거때문에 계속 재제출했네요... 8ㅅ8
3085번 - 사탕 게임
이 글 이후로 데이터 추가된 이력은 있으나 문제가 바뀐 이력이 없어 댓글 남깁니다.
문제에 '사탕의 색이 다른 인접한 두 칸을 고른다.'는 얘기는 있으나
https://www.acmicpc.net/board/view/59860
위 글을 보시면
같은 색상의 사탕 두 개도 서로를 교환할 수 있는 것처럼 운영자가 댓글을 남겼네요.
저 또한 교환하는 사탕의 색상을 고려하지 않고 로직을 제출했을때 통과했고 댓글작성자님 말대로라면 제 코드가 틀렸다고 떠야 맞지만 맞았다고 뜨네요 - - ;;
따라서 세번째 반례는
첫번째 행이나 두번째 행의 각각의 같은 색상의 사탕을 서로 교환하는 경우를 고려하여 답이 2가 되어야 맞다고 생각합니다.
음... 코드 변경한게 처음에 변하지 않은 상태에서 카운팅하면서 최댓값 기억하고, 그 다음에 모든 경우에 대해 바꾸면서 최댓값 찾던 코드를(통과 되다가 중간에 틀렸습니다 떴던것같습니다, 3번 예제에 대해 출력이 2 나왔습니다.)
초기 카운팅 없애고 같지 않은것끼리만 바꾸고 나서 카운팅하는걸로 변경하면서 통과되었습니다... 이 코드는 3번 예제에 대해 출력이 1 나오는 코드였구요.
어느쪽이 출제자의 의도이던 문제 설명이나 테스트케이스가 좀 부실한것 같긴 하네요.
반례 정말감사합니다 !!
댓글을 작성하려면 로그인해야 합니다.
whatever93 3년 전 40
풀면서 도움이 됐던 게시판의 반례를 모아봤습니다.
3
ZCY
ZCP
PYZ
-> 답:2
4
CCCC
YDYD
DYDY
YDYD
-> 답:4
2
CC
YY
-> 답:2
40
YYYYYYYYYCYYYYYYYYYYYYYYYCZZZZZZZYYYYYZC
PYPCYZCPYCZZCCPZYYPZYYYYPPZZPYCCCZYZZZPY
ZPPCYCCPYYZYPPZCZPYCCCZZYYPZZPYPPPPZPCZC
ZCYYZZYCPPPCCYPYYPZZZZCCCCZZCZCYCYZCZZYC
PYZYZZCCZZCCPPYCZPYPPZYZYYYZZPPCCZYYYZCZ
PPPCZZPCCCCCCCCCCCCCCCCCCYCZYYYZCYYCPCPZ
PZYPZYPPYYYZZZPPPZPYZPYZCZZPYZCZZPPCYCCZ
YPPYYYYCCPYPZPCPPPCZCZZYZZZZYYZPZZCCCZYY
YPZCZCPZYYZCCPPPYPPCCPCYZYYYCPPPYCYYCPYC
ZPYZCCZCYZYYCPCCPPYYZPYCCPPCPZCCZCCZYYPY
CPPPCPZZZCYCPYCZYZZPYPZCYYCCZCZZPZYCPZCZ
YZYCYPCPPYPPPPYYYPYPCPCPZZPPCYZCZPZZZZYP
ZCZPYZPPYYYPYPCZYZZYZZPZCZPPPZYCZYPCPYYC
YPZPZYCCYPZZCCPYYCYZYYYYYCZYZZYZZPPYCZCZ
YCZPZCCCCCYCCCCCCCCCCCZYPYZPCZPZZPZZYPYY
YYYYYYYYYYPYYYYYYYYYYYYYYYYYYYYYYYYYYZZP
ZYZCZZCCZPZCZYCPYPCCPYZYCCPPZZCZYCZCYPYP
YYZYPZZYCPCYCZPZYCZPZCCZYCCCZZZYYYZYYPCP
YZZPZYPYCZCPPCZPYCCPYCYZPCCYYZYPCPPPYYPZ
YYZPPZYCZZZYYPYCYZCCYYZPYCCYPZCCZCCCYYZC
CYZZPPCZYZYCCPCYYCPZPPZZPCZZYZZYZZCZYYPC
PPZYZYZPZZZZYPZYYPZPPZPPZCYCPZYZPPYYYYYZ
CZZZYPZYCCYYYPPZYCYPZPCCPCYYYZZYCPYCYCYY
YCZZCZCCYPPYYZYYYPPPZZYYCCCYYZZZYZZZYYCC
YCZPZPPPZPCYYYZZYCPPZYPZYCZZZZZPYYPYCYPC
PCZZZYYZCPCPCZYYYCPYZCCPZCZPYZZPYPZPYZYY
ZZZZPPPPPYZCZCPYYCCCCCCCCCCCYCCCCCCPCCCP
CPYCYZCZCZCYCPCYYCYZCZYYZCCPZZYZPZCPYCCP
YZZYYZZZZPZZCZCYYCZZPYZYCCPCPZYCYCZPYZPZ
YZZZZZZZZZZZZZZZZZZZZZZZCZZZZZZZZZZZZZZZ
YZZPPPPPPPPPPPPPPCPPPPPYYCYCZZZCCPCCYPYZ
YYZCPYPPYZPPYCZPYCZPCPCZZZCYCZYZCPCPZPZZ
CYZPCYYYYYYYYYYYYCYYYYYYYYYYYZYYCYZYPYZC
CPZCCZZZZZZZZZZZZCZZZZZZZZZZYZCCZCPZZCCY
YYZPCPZZCYYYYYCPYCZPYYYPPZZCCZZCPPPPCCPP
YYZZPCCYZCCCYPCYYPZCZZZZZPPYZCCCCCZCPPCY
PYYYYYYYYYYYYYYYYYYYYYYPYCZZPPYZYPPPPYCC
YPZCZPZYPZPPCYCZYCYPCCCZCZZCCZYZYYCYYZCZ
CPPZZPCYYCCCYCCPZPYYZYCYZYZYPYCPPZPCPCYC
ZPCYPYZPPCYYPYZZZPPZZZCCPYCYPCYYCYPPYCZY
답->37
4
CCCP
CCCP
CCCP
CCCP
답->4
3
YCP
CCY
YPC
답->3
6
CCYYCC
YYCCYY
CCYYCC
YYCCYY
CCYYCC
YYCCYY
답->3
5
CPZCC
ZYCPZ
CYYPZ
ZPZCC
CCPYY
답->3