asj0702   1년 전

우선 코드가 많이 난잡한 점 미리 사과드리고... 

1. n, 문자열 n개, k를 입력하고 입력한 문자열을 배열 num에 저장합니다

2. 각 문자를 Z로 바꿨을 때 증가치를 배열 p에 저장 후 그 증가치가 가장 크게 나오는 문자를 Z로 모두 변환합니다(이것을 k번 반복합니다)

3. 그 후 변환된 문자열을 더하여 배열 sum에 저장합니다

모든 반례를 테스트해봐도 맞게 나오는데 무엇이 문제인지 궁금합니다...

srand   1년 전

IN #1
1
0LCN
4

OUT #1
ZZZ

ANS #1
ZZZZ



IN #2
1
0LCN
3

OUT #2
ZZZ

ANS #2
ZZZN



IN #3
1
0LCN
2

OUT #3
ZZN

ANS #3
ZZCN


IN #4
50
QIVK9KEL5HEG54JF0FRYS68FRU5X292FHP7600FXXHNLJZSG94
8UPIGUA4FXRNMNWSM0KBXG4N1R3143KXCCKDCY1L284Q6PXMF3
4W3D1UDLK6MSUUYZ4ESHIELVIR0F2O6C3JIPWZJ2RQ4LSMVL7S
A88MUON4IZU2TKBXHAXDGW38YB4DJQHT6YSKJACPLUDL9WY55C
EQOVZMLA497DA1DRW44SLBGT8FADMPXG06D1LOVKNGQCOZEV9A
TP4TLZ28AIMB9AC4VKCM8BN69SA7TYQMZJF5CPNJFQKQGT1Z0P
OBRJ9PTYELL3OUNKHYZMC4FIYVYO1XYFO4ENL6MQ0T33B9LNN0
R7ZU08PXHYZ2KPCQFR5IMCSI3VMH6KRGZKZMIQH8I4BORJ8CBJ
YM9GPGV67WWHQFI9AAT3ZG4GNHDUAGUQYIUQBKYFNG60BAP61A
7V9M86KM63MM1TYY5LYPVJTN8J6BE7BH11PQOY3BMC63BN4C4A
HFFXCPGJLMW1XMI9TEI91K0MSCM5WY5SX4VERKJZE7NS2KEPAQ
EZALGK6A3H6QJFJRSBQC5RKZM0Q1YK87K7AYOMA0QHPUNVUXEN
XKK0EPEYX7OVQC2818E6EJJ41EQUC3SZEPJ8IVPSD8OIAHR048
ZE4GVFL313YZOA7470JSJ6A99X6P2AL2AOSVIGFS7SQ6V16MN6
MMM2OWFN1MGFAYFAZVN8A4D0BVBLPGJOYSQ9KPE1ZG8DWR11QG
QFL49Y7O15F5A9KLLPFF24HJ93EQASG6EP7QVW15KE8Y46B8C8
WMDMOFBXOC4BIEE52MPE9W568OTG3MK35XHBPPEC7CV8560Y9G
ZG0SM0A4XDMCLRLZDKJ7KBMFBBM8OEDDZUEYEW38IPSB62HBGI
S5FZ1S6N5N92IOEBWDDEF7YQQN5V0LT63JX4LALYH4AY4SBM1D
ZPZRF8RDC8L9S6OOTPUWOLI6FHYAJ8YM2WN4BKUKQFNX09YOKM
4I8BJAGWDKXMRVLZIBEMMJH7QIW8BLIWC0Q4VOAP0EW5IEW743
BNZYGYOH7VOQLGYPPDFTXGSQ24Y1QKIJU4FT33QRE2140I70FA
IO6863ZKY6Q9ZZHSQBJUEHVQ72Y1FBAPPLHOAUW1U8PFQ3EKWH
G9PRX4WNQPPKHTX5HVFDYM82S42QVGA63VKF1WBNCOVH1O69KI
HTVE28VWFTMO0584AF4Z9X1WRZBVDSWVRGKQK1I83EXXSGOCKL
GKNAJWIKEYMYCT42F27KLJHI7DFAG1I3XFJNY871ZZ07YQSRWZ
94WK051P8JZDFEHS33S7NWHFPWLJI4BJOHZLQAXH9SVD1N573F
LNYY2VAKK6J13YLZ0MISFCHNTXTILRINN4I5N8JZON0FJKF18S
SQBCMEXJYX6FZZ65PKQPREFOR1S2CFC8FBISRV41BRIBKFBCT6
7KSTWPG38COF9IT1HP1V8JWEQEGILUEH2V1ZYFYCRFDVIO1V9V
MBBDEDQI0RSEF9XV9YVLOG58CRJBE5OHS8XO0NY9EHS8OAUSRW
8F7TQ2IMZBPFNB7HQ54MEWTNVE8VUJCJJYX4WVYGOYA97TRID2
5EWZWJP738HUFW3JSEIMG857RIMVG86NBWDIWS1B1105E84KJB
YTFL3BU6USLJL180K867YZ7N4H2CZEBCJU0RO03H49858VF9FF
LM0Y6EP2PUD07ME0XLH6W5UM8MJ9V74OYZX8FF9P568I5UUMES
7GQUGEQOP3MLVV1VWNOXIQR6PI0IJ1T2R4L2O7YJZJKBUXKO37
HZWK2N5ST2FZXYSVXZKT5O7UOAUN9ORB6HC8I9NRJMUA6P63Z2
8BPRTF1UNC5TWJ2YS3JABFG27611NWKO5S05K0XDHI0YCULZE0
S6D0EI4TA77W40AMASPWX4HTC6RNEBIAK7K5QNPIN90374ZVOP
RJK9RAN8QUO8L08I781W027AQPBSDGG1F48PY0YHBPG4DOPH67
NCA5AMI00D10C2IVGJWJ1L49WTSGUTLYP4A59YEGWV6IHT0EO5
S2OTRCL9LV3OWFIIWN6WNDSHS1VLBMHK0021GFW8X42ZQ57YIO
Z80UFHAJRYMAHPP2E9D8A7G0V7U65N0LEZ5DO4GSBF9GQUFB9C
PYNSS4CYOY46UY528E6D9FA8SAZ8DZ8RH0YZ9S90RDQ58JCDWX
9RI60TGX74E54OEKJ6NZ94TJ4XUK3Z2AH1MZMRRK0CZWCHFBLC
N1TXCWQ48IZZAVOTM9JETB9A9FZVT3KIRAXMERKCPO9HMTXFL7
LT5MY4Q5RQ9F4E9N5D5VJNKZFPS3WM0JSSRB58GK8URVUU4XGV
T05L0TI4OECFJ782TTM0LXAX1QCPRV8K8F2WLT0C6G5WD5DVE8
X6XP857ZWTUU784FR5HAW7K4JY5KW6NSA7EJMEZYD054FLIS51
14GFWKHPAH5QLIPC449HS73LWDARMAVGFPP2MXF1GCV9BM0I9P
4

OUT #4
PQ25T1KYH788DFRZZO2KUV81G7KFMOPEJTI60GY6T48MZ71M4Q

ANS #4
10PQ25T1KYH788DFRZZO2KUV81G7KFMOPEJTI60GY6T48MZ71M4Q

srand   1년 전

위 입력 1 ~ 3 은 무시해주세요


체크해보니

입력 데이터중에 0이 아닌 수중에 0으로 시작되는 수는 없네요

asj0702   1년 전

이런.... 제 코드에 문제가 생각보다 많았네요 ㅠㅠ

받아올림을 제대로 안 하는 부분을 고쳐도 자꾸 틀렸다고 떠서 아예 내림차순으로 정렬해 가장 증가치가 큰 문자부터 k번 Z로 변환하도록 하니 그제서야 맞을 수 있었습니다.

pow함수로 인해 오차가 생겼던 것 같네요

반례 알려주셔서 감사합니다.

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