2014 ACM-ICPC Daejeon 인터넷 예선 해설 다운로드 받으면 슬라이드에 있는 링크 클릭할 수 있습니다

1. choi@startlink.io

2. •
•
https://www.acmicpc.net/problem/7287

3. •
•
https://www.acmicpc.net/problem/10250

4. •
•
•
•
•
•
https://www.acmicpc.net/problem/10250

5. •
for (int i=1; i<=w; i++) {
for (int j=1; j<=h; j++) {
cnt += 1;
if (cnt == b) {
printf("%d%02dn",j,i);
break;
}
}
}
https://www.acmicpc.net/problem/10250

6. •
• https://gist.github.com/Baekjoon/8f083f67a0f80c3fe467
https://www.acmicpc.net/problem/10250

7. •
•
int i = (b-1)/h;
int j = (b-1)%h;
printf("%d%02dn",j+1,i+1);
https://www.acmicpc.net/problem/10250

8. •
•
• https://gist.github.com/Baekjoon/5eba2f0a1815f051a97e
https://www.acmicpc.net/problem/10250

9. •
!
"
•
https://www.acmicpc.net/problem/10253

10. 1.
%
&'
≤
!
"
2.
!
"
%
&'
%
&*
≤
!
"
−
%
&'
https://www.acmicpc.net/problem/10253

11. 1.
%
&'
≤
!
"
•
•
•
https://www.acmicpc.net/problem/10253

12. 1.
%
&'
≤
!
"
•
• 𝑏
≤ 𝑎×𝑥%
•
"
!
≤
𝑥% 𝑥%
https://www.acmicpc.net/problem/10253

13. • https://gist.github.com/Baekjoon/b178f82e93395e6838e0
•
• https://www.acmicpc.net/problem/4587
https://www.acmicpc.net/problem/10253

14. •
https://www.acmicpc.net/problem/10252

15. •
https://www.acmicpc.net/problem/10252

16. •
https://www.acmicpc.net/problem/10252

17. • https://gist.github.com/Baekjoon/4d70f4c9869b5fe6d701
https://www.acmicpc.net/problem/10252

18. https://www.acmicpc.net/problem/10255
•
•
•
•

19. •
•
•
•
•
•
•
https://www.acmicpc.net/problem/10255

20. •
•
•
https://www.acmicpc.net/problem/10255

21. struct Point {
int x, y;
};
int ccw(Point &a, Point &b, Point &c) {
int temp = (b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y);
if (temp > 0) {
return 1;
} else if (temp < 0) {
return -1;
} else {
return 0;
}
}
https://www.acmicpc.net/problem/10255

22. •
•
•
https://www.acmicpc.net/problem/10255

23. •
•
•
https://www.acmicpc.net/problem/10255

24. •
•
•
•
https://www.acmicpc.net/problem/10255

25. • http://blog.myungwoo.kr/79
https://www.acmicpc.net/problem/10255

26. •
• https://www.acmicpc.net/problem/1688
•
•
•
•
•
• https://www.acmicpc.net/problem/2166
https://www.acmicpc.net/problem/10255

27. •
•
https://www.acmicpc.net/problem/10251

28. •
https://www.acmicpc.net/problem/10251

29. •
•
•
https://www.acmicpc.net/problem/10251

30. •
•
•
•
•
•
https://www.acmicpc.net/problem/10251

31. •
https://www.acmicpc.net/problem/10251

32. •
•
•
https://www.acmicpc.net/problem/10251

33. •
•
•
https://www.acmicpc.net/problem/10251

34. •
•
•
https://www.acmicpc.net/problem/10251

35. •
•
•
•
•
https://www.acmicpc.net/problem/10251

36. •
•
•
•
•
•
•
•
•
•
https://www.acmicpc.net/problem/10251

37. • https://gist.github.com/Baekjoon/18774343ccec1d94d045
https://www.acmicpc.net/problem/10251

38. •
https://www.acmicpc.net/problem/10254

39. •
•
https://www.acmicpc.net/problem/10254

40. •
•
https://www.acmicpc.net/problem/10254

41. bool cmp(const Point &u, const Point &v) {
int temp = ccw(p, u, v);
if (temp == 0) {
return dist(p, u) <= dist(p, v);
} else {
return temp == 1;
}
}
https://www.acmicpc.net/problem/10254

42. •
•
•
https://www.acmicpc.net/problem/10254

43. https://www.acmicpc.net/problem/10254

44. https://www.acmicpc.net/problem/10254

45. https://www.acmicpc.net/problem/10254

46. https://www.acmicpc.net/problem/10254

47. https://www.acmicpc.net/problem/10254

48. https://www.acmicpc.net/problem/10254

49. https://www.acmicpc.net/problem/10254

50. https://www.acmicpc.net/problem/10254

51. https://www.acmicpc.net/problem/10254

52. https://www.acmicpc.net/problem/10254

53. https://www.acmicpc.net/problem/10254

54. https://www.acmicpc.net/problem/10254

55. https://www.acmicpc.net/problem/10254

56. https://www.acmicpc.net/problem/10254

57. https://www.acmicpc.net/problem/10254

58. https://www.acmicpc.net/problem/10254

59. https://www.acmicpc.net/problem/10254

60. https://www.acmicpc.net/problem/10254

61. https://www.acmicpc.net/problem/10254

62. https://www.acmicpc.net/problem/10254

63. https://www.acmicpc.net/problem/10254

64. https://www.acmicpc.net/problem/10254

65. https://www.acmicpc.net/problem/10254

66. https://www.acmicpc.net/problem/10254

67. https://www.acmicpc.net/problem/10254

68. • https://gist.github.com/Baekjoon/a39a23d0a8a9ffeeaaa5
https://www.acmicpc.net/problem/10254

69. •
• https://www.acmicpc.net/problem/1708
•
• https://www.acmicpc.net/problem/2118
•
•
• https://www.acmicpc.net/problem/1077
https://www.acmicpc.net/problem/10254

70. •
•
https://www.acmicpc.net/problem/10258

71. https://www.acmicpc.net/problem/10258

72. •
•
•
https://www.acmicpc.net/problem/10258

73. •
•
•
https://www.acmicpc.net/problem/10258

74. •
•
•
•
•
•
•
•
•
https://www.acmicpc.net/problem/10258

75. •
•
•
•
•
•
•
•
•
https://www.acmicpc.net/problem/10258

76. • https://gist.github.com/Baekjoon/7516c03294836298ac68
https://www.acmicpc.net/problem/10258

77. •
•
https://www.acmicpc.net/problem/10257

78. •
•
•
•
•
•
•
https://www.acmicpc.net/problem/10257

79. •
•
https://www.acmicpc.net/problem/10257

80. https://www.acmicpc.net/problem/10257

81. https://www.acmicpc.net/problem/10257

82. https://www.acmicpc.net/problem/10257

83. https://www.acmicpc.net/problem/10257

84. •
•
•
https://www.acmicpc.net/problem/10257

85. https://www.acmicpc.net/problem/10257

86. •
•
•
https://www.acmicpc.net/problem/10257

87. • http://blog.myungwoo.kr/78
https://www.acmicpc.net/problem/10257

88. •
• http://blog.myungwoo.kr/64
•
• https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A
6%AC%EC%A6%98/%ED%95%B4%EC%8B%B1_-­‐_hashing
•
• https://www.acmicpc.net/problem/9250
https://www.acmicpc.net/problem/10256

89. •
•
• http://book.algospot.com/
https://www.acmicpc.net/problem/10256

90. •
•
•
•
https://www.acmicpc.net/problem/8879

91. •
https://www.acmicpc.net/problem/8879

92. •
•
•
•
•
•
•
•
https://www.acmicpc.net/problem/8879

93. •
•
•
https://www.acmicpc.net/problem/8879

94. •
•
•
•
https://www.acmicpc.net/problem/8879

95. •
•
•
•
•
•
https://www.acmicpc.net/problem/8879

96. •
•
https://www.acmicpc.net/problem/8879