ppt made by subinium

1. 문제 해설 및 풀이
18.12.08
ALPS & AlKor

2. 2018년도 고려대학교 교내 프로그래밍 경시대회
고려대학교에는 공식와인이 있다KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 안수빈 @subinium
우희준(0:02)
First Solve 정답자 수문제 번호
A 19
Code : wine / Score : 100

3. 2018년도 고려대학교 교내 프로그래밍 경시대회
wine : 문제 풀이KCPC
. 1 2
( O 2
) 1 ( 2
C 2 2

4. 2018년도 고려대학교 교내 프로그래밍 경시대회
2018년을 되돌아보며KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 이상헌 @evenharder
차영현(0:13)
김태현(0:04)
First Solve 정답자 수문제 번호
B
A
17
11
Code : year / Score : 200

5. 2018년도 고려대학교 교내 프로그래밍 경시대회
year : 문제 풀이KCPC
12 1 . 0 ,

6. 2018년도 고려대학교 교내 프로그래밍 경시대회
두개의 손KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 김민성 @spongbob9876
우희준(0:23)
First Solve 정답자 수문제 번호
C 11
Code : hands / Score : 200

7. 2018년도 고려대학교 교내 프로그래밍 경시대회
hands : 문제 풀이KCPC
.

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. 2018년도 고려대학교 교내 프로그래밍 경시대회
sticker : 문제 풀이KCPC
, . 1
,
,
, * N 1
23 , 1

10. 2018년도 고려대학교 교내 프로그래밍 경시대회
악마 게임KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 배근우 @functionx
차재영(0:51)
First Solve 정답자 수문제 번호
E 9
Code : devil / Score : 300

11. 2018년도 고려대학교 교내 프로그래밍 경시대회
devil : 문제 풀이KCPC
.
,
.

12. 2018년도 고려대학교 교내 프로그래밍 경시대회
모독KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 양유신 @yys11631
차재영(1:03)
김태현(0:17)
First Solve 정답자 수문제 번호
F
C
6
9
Code : defile / Score : 400

13. 2018년도 고려대학교 교내 프로그래밍 경시대회
defile : 문제 풀이KCPC
, 5
23
3 4
. 53
1 3

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. 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. 2018년도 고려대학교 교내 프로그래밍 경시대회
등산KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 이정진 @oree2113
김태현(2:29)
김형준(0:54)
First Solve 정답자 수문제 번호
E
C
1
6
Code : climbing / Score : 500

17. 2018년도 고려대학교 교내 프로그래밍 경시대회
climbing : 문제 풀이KCPC
,
.

18. 원래 그래프
KCPC

19. 높이가 증가하는 방향으로만 갈 수 있을 때의 그래프
이 상태에서 주환이가 갈 수 있는 최단 거리를 구해주자.
KCPC

20. 높이가 증가하는 방향으로만 갈 수 있을 때의 그래프
이 상태에서 주환이가 갈 수 있는 최단 거리를 구해주자.
0
40
50
70
갈 수 없음
갈 수 없음
갈 수 없음
KCPC

21. 2018년도 고려대학교 교내 프로그래밍 경시대회
climbing : 문제 풀이KCPC
,
, ?
? ,

22. 높이가 증가하는 방향으로만 갈 수 있을 때의 그래프
여기서 고려대학교에서의 각 지점까지의 최단거리를 구하면
KCPC

23. 고려대학교에서 갈 수 있는 각 높이
갈 수 없음
갈 수 없음
갈 수 없음
35
30
25
0
KCPC

24. 2018년도 고려대학교 교내 프로그래밍 경시대회
climbing : 문제 풀이KCPC
.

25. 2018년도 고려대학교 교내 프로그래밍 경시대회
climbing : 문제 풀이KCPC
L? Bo (
) l i
.
? nS a
E p F
h 3 Ap fF
1 T / F /2 3

26. 2018년도 고려대학교 교내 프로그래밍 경시대회
안수빈수KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 김제형 @mixnuts
한건호(1:59)
이태호(1:33)
First Solve 정답자 수문제 번호
H
F
1
4
Code : ansubinsoo / Score : 500

27. 2018년도 고려대학교 교내 프로그래밍 경시대회
ansubinsoo : 문제 풀이KCPC
-
3 1 , 24
9 0 4 4
3 8 0
1 . 3 , 4

28. 2018년도 고려대학교 교내 프로그래밍 경시대회
삼원색KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 김민성 @spongbob9876
First Solve 정답자 수문제 번호
G
Code : cmyk / Score : 600

29. 2018년도 고려대학교 교내 프로그래밍 경시대회
cmyk : 문제 풀이KCPC
:-

30. C
Y
M
KCPC

31. C
Y
M
KCPC

32. C
Y
M
Add range
KCPC

33. C
Y
M
Add range
KCPC

34. C
Y
M
Add range
KCPC

35. C
Y
M
Sub range
KCPC

36. C
Y
M
Sub range
KCPC

37. C
Y
M
Sub range
KCPC

38. 2018년도 고려대학교 교내 프로그래밍 경시대회
cmyk : 문제 풀이KCPC
. g
l ? o !
? . o
o .
,
* * !
i n

39. 2018년도 고려대학교 교내 프로그래밍 경시대회
하노삼의 탑KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 박현민 @525hm
박민수(1:40)
First Solve 정답자 수문제 번호
D 2
Code : hanosam / Score : 600

40. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
<1> pi: A → B
i
i-1
i-2
1
.
.
.
pi-1 pi-1
1

41. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
<1> pi: A → B
pi = 2pi-1 + 1, p1 = 1 ⇒ pi = 2i - 1

42. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
<2> qi: ① → ③
i
i-1
i-2
1
.
.
.
qi-1
qi-1
11
qi-1

43. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
1 32. 6 4
32 0 +32 ) 3) 0 32 0 +2 )
-+ +,( -, !
< = = : >

44. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
<3> ri: 오른쪽, si: 왼쪽
i
i-1
i-2
1
.
.
.
si-1 si-1
1

45. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
<3> ri: 오른쪽, si: 왼쪽
i
i-1
i-2
1
.
.
.
si-1
1
ri-1
1
si-1

46. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
+ / 3
/ / /
,-1 1 2 1 1 1

47. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
<3> ri: 오른쪽, si: 왼쪽

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. 2018년도 고려대학교 교내 프로그래밍 경시대회
hanosam : 문제 풀이KCPC
!
S 1 2

50. 2018년도 고려대학교 교내 프로그래밍 경시대회
XOR 포커KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 김제형 @mixnuts
First Solve 정답자 수문제 번호
H
E
Code : xorpoker / Score : 700

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. 2018년도 고려대학교 교내 프로그래밍 경시대회
종이 자르기KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 강인구 @Lawali
First Solve 정답자 수문제 번호
F
Code : papercut / Score : 700

53. 2018년도 고려대학교 교내 프로그래밍 경시대회
papercut : 문제 풀이KCPC
C - ) (
. +, +,
F I
F = N N
EV I

54. 2018년도 고려대학교 교내 프로그래밍 경시대회
실시간 내비게이션KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 배근우 @functionx
First Solve 정답자 수문제 번호
G
Code : navigation / Score : 700

55. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
) (
- - 1 . -

56. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
N ,
O ( ) (
( ( N N -
) .

57. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC

58. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
(
B , 2 +
, +
a :P ) NO 1 -1
1 .1 - . -1 .1
1 - . Q 1 1 -1 .1 a
g

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. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
)(

61. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
1 +
- - - -(
(
43 ) -( 2 - ( 2
) -( ( -

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. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
) (

64. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
) ( ((

65. 2018년도 고려대학교 교내 프로그래밍 경시대회
navigation : 문제 풀이KCPC
(
) 1 , , . - . N 1
3 . 2 : 1

66. 2018년도 고려대학교 교내 프로그래밍 경시대회
기묘한 여행계획KCPC
INTERMEDIATE
Beginner
ADVANCED
출제자 : 이창수 @leecs0503
First Solve 정답자 수문제 번호
H
Code : tour / Score : 900

67. ! "# ≤ "#%& '# ≤ '#%&
,
(
KCPC

68. !
"($!)
KCPC

69. .. ! "
# max(!, "), * min(!, ")
-. + 0. − (-2 + 02)
*
#
-. + 0. − (-2 + 02)
KCPC

70. !" + $"
% .
&
!" + $"
&
!" + $"
%이하
재배열
KCPC

71. !",$,%&'(,)에 포함된 경우
*
+이하
1 2 3 456 7 8
2
1
8
2
!,-./ * 0 1
2 = ,
3, + 5,
KCPC

72. !
,
, =
"# + %# − ("( + %()
−("* + %*)
−("* + %*)
전처리
+,-*. ! / 0
1
추가될 점 추가될 점
KCPC

73. !
!
5
!
! !
!
!가 끝점이 아닌 경우
"#$%& ! ' , (
) 5 =
!를 /
KCPC

74. !
=
!가 끝점인 경우
!
"#$%& ! ' ( 5
)
! !
!를 ,
KCPC

75. ! . 2#$
, %(6#(
$)
!
KCPC

76. !
"# + %#
KCPC

77. !" + $"
KCPC
!"%& + $"%&

78. !
" ! .
#(%&
") .
() + +)
(),- + +),-
KCPC