알고리즘 쉬움 코딩

배열 뒤집기

주어진 배열을 제자리에서 뒤집으세요

15분

50점

120개 테스트케이스

#3650

문제 설명

문자 배열이 주어집니다. 추가 공간 없이 제자리에서 배열을 뒤집으세요.

제약 조건

O(1) 추가 공간만 사용
1 ≤ 배열 길이 ≤ 10^5

입력

문자열 S (공백 없이)

출력

뒤집은 문자열

예제 테스트케이스

예제 1

입력

98
415 -74 -272 -903 -842 278 800 822 -31 590 -523 -478 -75 -790 464 986 515 -706 527 818 -661 -253 887 -594 681 -237 -933 -22 530 -471 -802 -53 838 329 -158 -286 70 -375 58 160 -595 -279 -997 -959 -571 -909 -62 198 -372 -136 708 -735 -667 869 -483 -993 113 267 -618 -57 108 646 223 -588 645 -203 -678 -54 -482 -58 -563 500 -221 -135 684 -891 594 -733 436 -413 893 -920 -113 477 716 403 -11 -292 248 131 145 213 -950 523 -636 -687 -115 520

출력

-6687

예제 2

입력

99
-157 272 -920 -208 -545 -681 396 -15 -405 -720 -249 -981 788 -413 -349 177 696 875 -119 245 274 350 602 669 805 3 -66 713 -715 -734 550 855 -270 309 -429 -325 705 -396 67 179 -69 -654 -194 644 99 652 -291 609 -173 -228 -408 -702 926 -732 -940 233 195 -386 404 662 -406 835 636 -121 -880 -578 -367 -19 -567 -35 -69 -726 774 289 148 -851 888 -932 596 486 563 -99 -354 -765 -72 809 62 -468 583 741 -34 330 -383 919 399 729 83 -10 -221

출력

예제 3

입력

76
357 448 93 -333 782 -42 899 851 671 -709 466 -75 -436 -25 364 822 390 -278 -677 -832 465 -340 -331 -365 -382 209 -82 69 213 -616 -802 357 479 -442 -222 -638 695 664 -436 -129 627 -639 608 635 799 510 -146 -199 115 -802 -542 -985 586 -332 -854 -831 668 -976 715 -326 406 -418 471 -686 -815 -549 81 878 -174 -976 458 781 -510 -481 15 432

출력

-1354

힌트

실행 버튼을 눌러 코드를 실행하세요.