Skip to content

Commit 1696d62

Browse files
kimjinho1kimjinho1
authored
Add files via upload
1 parent 6a25767 commit 1696d62

6 files changed

+471
-0
lines changed

‎1094_막대기.ipynb

Lines changed: 58 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,58 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "code",
5+
"execution_count": 5,
6+
"metadata": {},
7+
"outputs": [
8+
{
9+
"name": "stdout",
10+
"output_type": "stream",
11+
"text": [
12+
"48\n",
13+
"2\n"
14+
]
15+
}
16+
],
17+
"source": [
18+
"n = int(input())\n",
19+
"li = [64,32,16,8,4,2,1]\n",
20+
"ans = 0\n",
21+
"\n",
22+
"for i in li:\n",
23+
" while n-i >= 0:\n",
24+
" n -= i\n",
25+
" ans += 1\n",
26+
"print(ans)"
27+
]
28+
},
29+
{
30+
"cell_type": "code",
31+
"execution_count": null,
32+
"metadata": {},
33+
"outputs": [],
34+
"source": []
35+
}
36+
],
37+
"metadata": {
38+
"kernelspec": {
39+
"display_name": "Python 3",
40+
"language": "python",
41+
"name": "python3"
42+
},
43+
"language_info": {
44+
"codemirror_mode": {
45+
"name": "ipython",
46+
"version": 3
47+
},
48+
"file_extension": ".py",
49+
"mimetype": "text/x-python",
50+
"name": "python",
51+
"nbconvert_exporter": "python",
52+
"pygments_lexer": "ipython3",
53+
"version": "3.6.8"
54+
}
55+
},
56+
"nbformat": 4,
57+
"nbformat_minor": 2
58+
}

‎1476_날짜 계산.ipynb

Lines changed: 64 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "code",
5+
"execution_count": 5,
6+
"metadata": {},
7+
"outputs": [
8+
{
9+
"name": "stdout",
10+
"output_type": "stream",
11+
"text": [
12+
"15 28 19\n",
13+
"7980\n"
14+
]
15+
}
16+
],
17+
"source": [
18+
"g = list(map(int, input().split()))\n",
19+
"li = [1, 1, 1]\n",
20+
"cnt = 1\n",
21+
"while li != g:\n",
22+
" for i in range(3):\n",
23+
" li[i] += 1\n",
24+
" if li[0] == 16:\n",
25+
" li[0] = 1\n",
26+
" if li[1] == 29:\n",
27+
" li[1] = 1\n",
28+
" if li[2] == 20:\n",
29+
" li[2] = 1\n",
30+
" cnt += 1\n",
31+
" \n",
32+
"print(cnt)"
33+
]
34+
},
35+
{
36+
"cell_type": "code",
37+
"execution_count": null,
38+
"metadata": {},
39+
"outputs": [],
40+
"source": []
41+
}
42+
],
43+
"metadata": {
44+
"kernelspec": {
45+
"display_name": "Python 3",
46+
"language": "python",
47+
"name": "python3"
48+
},
49+
"language_info": {
50+
"codemirror_mode": {
51+
"name": "ipython",
52+
"version": 3
53+
},
54+
"file_extension": ".py",
55+
"mimetype": "text/x-python",
56+
"name": "python",
57+
"nbconvert_exporter": "python",
58+
"pygments_lexer": "ipython3",
59+
"version": "3.6.8"
60+
}
61+
},
62+
"nbformat": 4,
63+
"nbformat_minor": 2
64+
}

‎15935_상금 헌터.ipynb

Lines changed: 110 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,110 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "code",
5+
"execution_count": null,
6+
"metadata": {},
7+
"outputs": [],
8+
"source": [
9+
"\"\"\"\n",
10+
"문제\n",
11+
"2017년에 이어, 2018년에도 카카오 코드 페스티벌이 개최된다!\n",
12+
"\n",
13+
"카카오 코드 페스티벌에서 빠질 수 없는 것은 바로 상금이다. 2017년에 개최된 제1회 코드 페스티벌에서는, 본선 진출자 100명 중 21명에게 아래와 같은 기준으로 상금을 부여하였다.\n",
14+
"\n",
15+
"순위\t상금\t인원\n",
16+
"1등\t500만원\t1명\n",
17+
"2등\t300만원\t2명\n",
18+
"3등\t200만원\t3명\n",
19+
"4등\t50만원\t4명\n",
20+
"5등\t30만원\t5명\n",
21+
"6등\t10만원\t6명\n",
22+
"2018년에 개최될 제2회 코드 페스티벌에서는 상금의 규모가 확대되어, 본선 진출자 64명 중 31명에게 아래와 같은 기준으로 상금을 부여할 예정이다.\n",
23+
"\n",
24+
"순위\t상금\t인원\n",
25+
"1등\t512만원\t1명\n",
26+
"2등\t256만원\t2명\n",
27+
"3등\t128만원\t4명\n",
28+
"4등\t64만원\t8명\n",
29+
"5등\t32만원\t16명\n",
30+
"\n",
31+
"제이지는 자신이 코드 페스티벌에 출전하여 받을 수 있을 상금이 얼마인지 궁금해졌다. 그는 자신이 두 번의 \n",
32+
"코드 페스티벌 본선 대회에서 얻을 수 있을 총 상금이 얼마인지 알아보기 위해, 상상력을 발휘하여 아래와 같은 \n",
33+
"가정을 하였다.\n",
34+
"\n",
35+
"제1회 코드 페스티벌 본선에 진출하여 a등(1 ≤ a ≤ 100)등을 하였다. 단, 진출하지 못했다면 a = 0으로 둔다.\n",
36+
"제2회 코드 페스티벌 본선에 진출하여 b등(1 ≤ b ≤ 64)등을 할 것이다. 단, 진출하지 못했다면 b = 0으로 둔다.\n",
37+
"\n",
38+
"제이지는 이러한 가정에 따라, 자신이 받을 수 있는 총 상금이 얼마인지를 알고 싶어한다.\n",
39+
"\n",
40+
"입력\n",
41+
"첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다.\n",
42+
"\n",
43+
"다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 \n",
44+
"정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다.\n",
45+
"\n",
46+
"출력\n",
47+
"각 가정이 성립할 때 제이지가 받을 상금을 원 단위의 정수로 한 줄에 하나씩 출력한다. 입력이 들어오는 순서대로\n",
48+
"출력해야 한다.\n",
49+
"\"\"\""
50+
]
51+
},
52+
{
53+
"cell_type": "code",
54+
"execution_count": 20,
55+
"metadata": {},
56+
"outputs": [
57+
{
58+
"name": "stdout",
59+
"output_type": "stream",
60+
"text": [
61+
"4\n",
62+
"8 4\n",
63+
"1780000\n",
64+
"20 31\n",
65+
"100000\n",
66+
"20 30\n",
67+
"420000\n",
68+
"21 31\n",
69+
"0\n"
70+
]
71+
}
72+
],
73+
"source": [
74+
"li1 = [5000000] + [3000000]*2 + [2000000]*3 + [500000]*4 + [300000]*5 + [100000]*6 + [0]*79\n",
75+
"li2 = [5120000] + [2560000]*2 + [1280000]*4 + [640000]*8 + [320000]*16 + [0]*33\n",
76+
"for _ in range(int(input())):\n",
77+
" n1, n2 = map(int, input().split())\n",
78+
" print(li1[n1-1] + li2[n2-1])"
79+
]
80+
},
81+
{
82+
"cell_type": "code",
83+
"execution_count": null,
84+
"metadata": {},
85+
"outputs": [],
86+
"source": []
87+
}
88+
],
89+
"metadata": {
90+
"kernelspec": {
91+
"display_name": "Python 3",
92+
"language": "python",
93+
"name": "python3"
94+
},
95+
"language_info": {
96+
"codemirror_mode": {
97+
"name": "ipython",
98+
"version": 3
99+
},
100+
"file_extension": ".py",
101+
"mimetype": "text/x-python",
102+
"name": "python",
103+
"nbconvert_exporter": "python",
104+
"pygments_lexer": "ipython3",
105+
"version": "3.6.8"
106+
}
107+
},
108+
"nbformat": 4,
109+
"nbformat_minor": 2
110+
}

‎15958_프로도의 100일 준비.ipynb

Lines changed: 126 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,126 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "code",
5+
"execution_count": null,
6+
"metadata": {},
7+
"outputs": [],
8+
"source": [
9+
"\"\"\"\n",
10+
"프로도와 네오는 곧 100일을 맞이한다. 100일이 되는 날 아무것도 하지 않았을 때 후폭풍을 도저히 감당할 자신이 \n",
11+
"없었던 프로도는 네오를 위한 작은 이벤트를 준비하기로 했다. 모든 것은 준비가 되었고 이제 종이를 잘라서 \n",
12+
"“LOVE” 라는 글자를 만드는 일만 남았다. 하지만 급하게 준비하는 바람에 ‘O’, ‘V’, ‘E’ 를 잘라낼 때 \n",
13+
"엉망으로 종이를 사용해버렸고, 남은 종이는 <그림 1>과 같은 히스토그램 모양의 직각다각형이 되어버렸다. \n",
14+
"일이 이렇게 되어버리자 프로도는 이왕이면 자신의 사랑만큼이나 큰 ‘L’자를 잘라내고 싶어졌다. 다음은 종이의 \n",
15+
"형태에 대한 설명이다.\n",
16+
"\n",
17+
"남은 종이는 각 변이 x축 또는 y축에 평행한 히스토그램 모양의 직각다각형이다. 이를 잘 잘라서 L-모양 \n",
18+
"직각다각형을 만들려고 한다.\n",
19+
"L-모양 직각다각형이란 꼭짓점의 수가 4 또는 6이고 각 변이 모두 x축 또는 y축에 평행한 직각다각형을 의미한다.\n",
20+
"참고로, 꼭짓점의 수가 4인 직각다각형은 직사각형이다. 직사각형 모서리에서 조그만 직사각형을 오려내면 \n",
21+
"‘L’ 자를 만들 수 있다.\n",
22+
"예를 들어, 주어진 색종이가 <그림 1>에서 보인 것과 같을 때, <그림 2>. <그림 3>. <그림 4>는 서로 다른 \n",
23+
"L-모양 직각다각형을 어떻게 만들 수 있는지 보여준다. 물론 이 외에도 훨씬 더 많은 방법이 있다.\n",
24+
"\n",
25+
"이렇게 사용하고 남은 종이가 히스토그램 모양의 직각다각형일 때, 여기서 면적이 가장 큰 L-모양 직각다각형을 \n",
26+
"구해서 프로도를 도와주자.\n",
27+
"\n",
28+
"입력\n",
29+
"입력의 첫째 줄에는 직각다각형의 꼭짓점의 개수 N(4 ≤ N ≤ 500,000)이 주어진다. 이어지는 N줄 각각엔 \n",
30+
"직각다각형 꼭짓점의 좌표를 나타내는 정수 (x, y) (0 ≤ x, y ≤ 109)가 공백을 사이에 두고 주어진다. \n",
31+
"입력 다각형의 시작점은 원점 (0,0)이고, 꼭짓점이 시계방향 순서로 주어진다. 즉, 연속하는 두 개의 꼭짓점은 \n",
32+
"직각다각형의 한 선분을 이루며, x좌표는 단조증가한다. 참고로, 시작점과 끝점만 y좌표가 0이다. 연속하는 \n",
33+
"세 점이 일직선에 있는 경우는 없다.\n",
34+
"\n",
35+
"출력\n",
36+
"주어지는 직각다각형 모양의 종이로부터 만들 수 있는 L-모양 직각다각형 중 면적이 가장 큰 것을 구하여 그것의 \n",
37+
"면적을 한 줄에 출력한다.\n",
38+
"\"\"\""
39+
]
40+
},
41+
{
42+
"cell_type": "code",
43+
"execution_count": 1,
44+
"metadata": {},
45+
"outputs": [
46+
{
47+
"name": "stdout",
48+
"output_type": "stream",
49+
"text": [
50+
"8\n",
51+
"0 0\n",
52+
"0 100\n",
53+
"100 100\n",
54+
"100 50\n",
55+
"125 50\n",
56+
"125 60\n",
57+
"150 60\n",
58+
"150 0\n"
59+
]
60+
}
61+
],
62+
"source": [
63+
"li = []\n",
64+
"for _ in range(int(input())):\n",
65+
" c = list(map(int, input().split()))\n",
66+
" li.append(c)\n",
67+
" "
68+
]
69+
},
70+
{
71+
"cell_type": "code",
72+
"execution_count": 3,
73+
"metadata": {},
74+
"outputs": [
75+
{
76+
"data": {
77+
"text/plain": [
78+
"[[0, 0],\n",
79+
" [0, 100],\n",
80+
" [100, 100],\n",
81+
" [100, 50],\n",
82+
" [125, 50],\n",
83+
" [125, 60],\n",
84+
" [150, 60],\n",
85+
" [150, 0]]"
86+
]
87+
},
88+
"execution_count": 3,
89+
"metadata": {},
90+
"output_type": "execute_result"
91+
}
92+
],
93+
"source": [
94+
"li"
95+
]
96+
},
97+
{
98+
"cell_type": "code",
99+
"execution_count": null,
100+
"metadata": {},
101+
"outputs": [],
102+
"source": []
103+
}
104+
],
105+
"metadata": {
106+
"kernelspec": {
107+
"display_name": "Python 3",
108+
"language": "python",
109+
"name": "python3"
110+
},
111+
"language_info": {
112+
"codemirror_mode": {
113+
"name": "ipython",
114+
"version": 3
115+
},
116+
"file_extension": ".py",
117+
"mimetype": "text/x-python",
118+
"name": "python",
119+
"nbconvert_exporter": "python",
120+
"pygments_lexer": "ipython3",
121+
"version": "3.6.8"
122+
}
123+
},
124+
"nbformat": 4,
125+
"nbformat_minor": 2
126+
}

0 commit comments

Comments
 (0)