Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

2018 고려대학교 프로그래밍 경시대회 KCPC 간략 풀이

723 views

Published on

ppt made by subinium

Published in: Education
  • Be the first to comment

  • Be the first to like this

2018 고려대학교 프로그래밍 경시대회 KCPC 간략 풀이

  1. 1. 문제 해설 및 풀이 18.12.08 ALPS & AlKor
  2. 2. 2018년도 고려대학교 교내 프로그래밍 경시대회 고려대학교에는 공식와인이 있다KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 안수빈 @subinium 우희준(0:02) First Solve 정답자 수문제 번호 A 19 Code : wine / Score : 100
  3. 3. 2018년도 고려대학교 교내 프로그래밍 경시대회 wine : 문제 풀이KCPC . 1 2 ( O 2 ) 1 ( 2 C 2 2
  4. 4. 2018년도 고려대학교 교내 프로그래밍 경시대회 2018년을 되돌아보며KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 이상헌 @evenharder 차영현(0:13) 김태현(0:04) First Solve 정답자 수문제 번호 B A 17 11 Code : year / Score : 200
  5. 5. 2018년도 고려대학교 교내 프로그래밍 경시대회 year : 문제 풀이KCPC 12 1 . 0 ,
  6. 6. 2018년도 고려대학교 교내 프로그래밍 경시대회 두개의 손KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 김민성 @spongbob9876 우희준(0:23) First Solve 정답자 수문제 번호 C 11 Code : hands / Score : 200
  7. 7. 2018년도 고려대학교 교내 프로그래밍 경시대회 hands : 문제 풀이KCPC .
  8. 8. 2018년도 고려대학교 교내 프로그래밍 경시대회 근우의 다이어리 꾸미기KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 안수빈 @subinium 차영현(0:32) 김태현(0:08) 박민수(0:02) First Solve 정답자 수문제 번호 D B A 13 11 9 Code : sticker / Score : 300
  9. 9. 2018년도 고려대학교 교내 프로그래밍 경시대회 sticker : 문제 풀이KCPC , . 1 , , , * N 1 23 , 1
  10. 10. 2018년도 고려대학교 교내 프로그래밍 경시대회 악마 게임KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 배근우 @functionx 차재영(0:51) First Solve 정답자 수문제 번호 E 9 Code : devil / Score : 300
  11. 11. 2018년도 고려대학교 교내 프로그래밍 경시대회 devil : 문제 풀이KCPC . , .
  12. 12. 2018년도 고려대학교 교내 프로그래밍 경시대회 모독KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 양유신 @yys11631 차재영(1:03) 김태현(0:17) First Solve 정답자 수문제 번호 F C 6 9 Code : defile / Score : 400
  13. 13. 2018년도 고려대학교 교내 프로그래밍 경시대회 defile : 문제 풀이KCPC , 5 23 3 4 . 53 1 3
  14. 14. 2018년도 고려대학교 교내 프로그래밍 경시대회 Back to the BonesKCPC INTERMEDIATE Beginner ADVANCED 출제자 : 이상헌 @evenharder 김태현(1:21) 김도재(0:30) First Solve 정답자 수문제 번호 G D B 2 8 Code : dice / Score : 400
  15. 15. 2018년도 고려대학교 교내 프로그래밍 경시대회 dice : 문제 풀이KCPC s ( -. * , m ( ) * ^ ~ } p j 0 3 s ) -. ) , d m ^ ] { O m k ] ~ Nu _ ~ Nu ~ [ 6 } m ] ~ ~ ~ } ~ i 6 } m ] ~ } :1621 2 } ~ < = .( 3= :16 (21 2~ { :1 21 2 . (~ ~ m ( k d m j 0 3) 0 0 3)
  16. 16. 2018년도 고려대학교 교내 프로그래밍 경시대회 등산KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 이정진 @oree2113 김태현(2:29) 김형준(0:54) First Solve 정답자 수문제 번호 E C 1 6 Code : climbing / Score : 500
  17. 17. 2018년도 고려대학교 교내 프로그래밍 경시대회 climbing : 문제 풀이KCPC , .
  18. 18. 원래 그래프 KCPC
  19. 19. 높이가 증가하는 방향으로만 갈 수 있을 때의 그래프 이 상태에서 주환이가 갈 수 있는 최단 거리를 구해주자. KCPC
  20. 20. 높이가 증가하는 방향으로만 갈 수 있을 때의 그래프 이 상태에서 주환이가 갈 수 있는 최단 거리를 구해주자. 0 40 50 70 갈 수 없음 갈 수 없음 갈 수 없음 KCPC
  21. 21. 2018년도 고려대학교 교내 프로그래밍 경시대회 climbing : 문제 풀이KCPC , , ? ? ,
  22. 22. 높이가 증가하는 방향으로만 갈 수 있을 때의 그래프 여기서 고려대학교에서의 각 지점까지의 최단거리를 구하면 KCPC
  23. 23. 고려대학교에서 갈 수 있는 각 높이 갈 수 없음 갈 수 없음 갈 수 없음 35 30 25 0 KCPC
  24. 24. 2018년도 고려대학교 교내 프로그래밍 경시대회 climbing : 문제 풀이KCPC .
  25. 25. 2018년도 고려대학교 교내 프로그래밍 경시대회 climbing : 문제 풀이KCPC L? Bo ( ) l i . ? nS a E p F h 3 Ap fF 1 T / F /2 3
  26. 26. 2018년도 고려대학교 교내 프로그래밍 경시대회 안수빈수KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 김제형 @mixnuts 한건호(1:59) 이태호(1:33) First Solve 정답자 수문제 번호 H F 1 4 Code : ansubinsoo / Score : 500
  27. 27. 2018년도 고려대학교 교내 프로그래밍 경시대회 ansubinsoo : 문제 풀이KCPC - 3 1 , 24 9 0 4 4 3 8 0 1 . 3 , 4
  28. 28. 2018년도 고려대학교 교내 프로그래밍 경시대회 삼원색KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 김민성 @spongbob9876 First Solve 정답자 수문제 번호 G Code : cmyk / Score : 600
  29. 29. 2018년도 고려대학교 교내 프로그래밍 경시대회 cmyk : 문제 풀이KCPC :-
  30. 30. C Y M KCPC
  31. 31. C Y M KCPC
  32. 32. C Y M Add range KCPC
  33. 33. C Y M Add range KCPC
  34. 34. C Y M Add range KCPC
  35. 35. C Y M Sub range KCPC
  36. 36. C Y M Sub range KCPC
  37. 37. C Y M Sub range KCPC
  38. 38. 2018년도 고려대학교 교내 프로그래밍 경시대회 cmyk : 문제 풀이KCPC . g l ? o ! ? . o o . , * * ! i n
  39. 39. 2018년도 고려대학교 교내 프로그래밍 경시대회 하노삼의 탑KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 박현민 @525hm 박민수(1:40) First Solve 정답자 수문제 번호 D 2 Code : hanosam / Score : 600
  40. 40. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC <1> pi: A → B i i-1 i-2 1 . . . pi-1 pi-1 1
  41. 41. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC <1> pi: A → B pi = 2pi-1 + 1, p1 = 1 ⇒ pi = 2i - 1
  42. 42. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC <2> qi: ① → ③ i i-1 i-2 1 . . . qi-1 qi-1 11 qi-1
  43. 43. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC 1 32. 6 4 32 0 +32 ) 3) 0 32 0 +2 ) -+ +,( -, ! < = = : >
  44. 44. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC <3> ri: 오른쪽, si: 왼쪽 i i-1 i-2 1 . . . si-1 si-1 1
  45. 45. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC <3> ri: 오른쪽, si: 왼쪽 i i-1 i-2 1 . . . si-1 1 ri-1 1 si-1
  46. 46. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC + / 3 / / / ,-1 1 2 1 1 1
  47. 47. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC <3> ri: 오른쪽, si: 왼쪽
  48. 48. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC <3> ri: 오른쪽, si: 왼쪽 ti = 2ti-1 + 2ti-2 x2 - 2x - 2 = 0 ⇒ x = 1 ± √3, P = !"# ! $ , Q = !%# ! $ ∴ si = !"# ! $ 1 + 3 ) + !%# ! $ 1 − 3 ) − 1
  49. 49. 2018년도 고려대학교 교내 프로그래밍 경시대회 hanosam : 문제 풀이KCPC ! S 1 2
  50. 50. 2018년도 고려대학교 교내 프로그래밍 경시대회 XOR 포커KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 김제형 @mixnuts First Solve 정답자 수문제 번호 H E Code : xorpoker / Score : 700
  51. 51. 2018년도 고려대학교 교내 프로그래밍 경시대회 xorpoker : 문제 풀이KCPC v o n o ) 4 0 5 ,41 gx . ( o n a gx 61 i e gx t n cb n r s y i n
  52. 52. 2018년도 고려대학교 교내 프로그래밍 경시대회 종이 자르기KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 강인구 @Lawali First Solve 정답자 수문제 번호 F Code : papercut / Score : 700
  53. 53. 2018년도 고려대학교 교내 프로그래밍 경시대회 papercut : 문제 풀이KCPC C - ) ( . +, +, F I F = N N EV I
  54. 54. 2018년도 고려대학교 교내 프로그래밍 경시대회 실시간 내비게이션KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 배근우 @functionx First Solve 정답자 수문제 번호 G Code : navigation / Score : 700
  55. 55. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC ) ( - - 1 . -
  56. 56. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC N , O ( ) ( ( ( N N - ) .
  57. 57. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC
  58. 58. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC ( B , 2 + , + a :P ) NO 1 -1 1 .1 - . -1 .1 1 - . Q 1 1 -1 .1 a g
  59. 59. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC . n P g , y L n ( y n ). , 34. . 32l n g + 3 p z t ya t y n p i r l Q p n ). , 34. . 32 nN + 3 p N Oo l p
  60. 60. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC )(
  61. 61. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC 1 + - - - -( ( 43 ) -( 2 - ( 2 ) -( ( -
  62. 62. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC r o e ( a i xS 1 g + d +1 1 s O yO 1 d m I 1 d n s l , ) 1:1 . 11 y , 2+ Bo n n y N T , 2+ B o
  63. 63. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC ) (
  64. 64. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC ) ( ((
  65. 65. 2018년도 고려대학교 교내 프로그래밍 경시대회 navigation : 문제 풀이KCPC ( ) 1 , , . - . N 1 3 . 2 : 1
  66. 66. 2018년도 고려대학교 교내 프로그래밍 경시대회 기묘한 여행계획KCPC INTERMEDIATE Beginner ADVANCED 출제자 : 이창수 @leecs0503 First Solve 정답자 수문제 번호 H Code : tour / Score : 900
  67. 67. ! "# ≤ "#%& '# ≤ '#%& , ( KCPC
  68. 68. ! "($!) KCPC
  69. 69. .. ! " # max(!, "), * min(!, ") -. + 0. − (-2 + 02) * # -. + 0. − (-2 + 02) KCPC
  70. 70. !" + $" % . & !" + $" & !" + $" %이하 재배열 KCPC
  71. 71. !",$,%&'(,)에 포함된 경우 * +이하 1 2 3 456 7 8 2 1 8 2 !,-./ * 0 1 2 = , 3, + 5, KCPC
  72. 72. ! , , = "# + %# − ("( + %() −("* + %*) −("* + %*) 전처리 +,-*. ! / 0 1 추가될 점 추가될 점 KCPC
  73. 73. ! ! 5 ! ! ! ! !가 끝점이 아닌 경우 "#$%& ! ' , ( ) 5 = !를 / KCPC
  74. 74. ! = !가 끝점인 경우 ! "#$%& ! ' ( 5 ) ! ! !를 , KCPC
  75. 75. ! . 2#$ , %(6#( $) ! KCPC
  76. 76. ! "# + %# KCPC
  77. 77. !" + $" KCPC !"%& + $"%&
  78. 78. ! " ! . #(%& ") . () + +) (),- + +),- KCPC

×