2016 고려대학교 신입생 프로그래밍 경시대회 해법

7
Korea University Programming Contest for Freshmen Presentation of solutions 2016. 3. 12 Contest Problems : http://www.acmicpc.net/contest/view/151

Transcript of 2016 고려대학교 신입생 프로그래밍 경시대회 해법

Page 1: 2016 고려대학교 신입생 프로그래밍 경시대회 해법

Korea UniversityProgramming Contest for Fresh-

menPresentation of solutions

2016. 3. 12

Contest Problems : http://www.acmicpc.net/contest/view/151

Page 2: 2016 고려대학교 신입생 프로그래밍 경시대회 해법

1. 고려대는 사랑입니다간단한 입 / 출력 문제 .

Page 3: 2016 고려대학교 신입생 프로그래밍 경시대회 해법

2. 파일 옮기기‘File’ 이 아니라 ‘ Pile’ 입니다 .min(A+D, B+C) – (Orange, Apple), (Apple, Orange)

Page 4: 2016 고려대학교 신입생 프로그래밍 경시대회 해법

3. NN정수를 문자열로 표현해서 생각하면 쉬움 .Index 를 길이로 나눈 나머지 값에 해당하는 문자를 출력 .

Page 5: 2016 고려대학교 신입생 프로그래밍 경시대회 해법

4. 뜨거운 붕어빵주어진 입력 문자열 뒤집기 .S’[i][j] = S[i][M-j+1] or reverse(S[i]+1, S[i]+M+1)

Page 6: 2016 고려대학교 신입생 프로그래밍 경시대회 해법

5. ACM-ICPC• 서술은 길지만 , 핵심은 정렬 .

Page 7: 2016 고려대학교 신입생 프로그래밍 경시대회 해법

6. 이런 반전이• 가장 긴 자리수의 숫자에 대해서 보는데 10s ~ 5*10s  까지는 사랑스러움 값이 증가하다가 10s+1-1 까지 감소함 .