๋ชฉ๋ก์ „์ฒด ๊ธ€ (1005)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 2438_๋ณ„ ์ฐ๊ธฐ - 1

์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค // [2438] ๋ณ„ ์ฐ๊ธฐ - 1 /* ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค */ // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ #include using namespace std; int main() { int n = 0; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < i+1; j++) ..

[BAEKJOON C++] 2739_๊ตฌ๊ตฌ๋‹จ

N์„ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ๊ตฌ๊ตฌ๋‹จ N๋‹จ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ถœ๋ ฅ ํ˜•์‹์— ๋งž์ถฐ์„œ ์ถœ๋ ฅ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 9๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ์ถœ๋ ฅ ์ถœ๋ ฅํ˜•์‹๊ณผ ๊ฐ™๊ฒŒ N*1๋ถ€ํ„ฐ N*9๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค. // [2739] ๊ตฌ๊ตฌ๋‹จ /* N์„ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ๊ตฌ๊ตฌ๋‹จ N๋‹จ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ถœ๋ ฅ ํ˜•์‹์— ๋งž์ถฐ์„œ ์ถœ๋ ฅ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 9๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ์ถœ๋ ฅ ์ถœ๋ ฅํ˜•์‹๊ณผ ๊ฐ™๊ฒŒ N*1๋ถ€ํ„ฐ N*9๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค. */ // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ #include using namespace std; int main() { int n = 0; cin >> n; for (int i = 1; i < 10; i++) { cout

[BAEKJOON C++] 2742_๊ธฐ์ฐ N

์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N๋ถ€ํ„ฐ 1๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„ ๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅ // [2742] ๊ธฐ์ฐ N /* ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N๋ถ€ํ„ฐ 1๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„ ๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅ */ // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ #include using namespace std; int main() { int n = 0; cin >> n; for (int i = n; i > 0; i--) { cout

[BAEKJOON C++] 2741_N ์ฐ๊ธฐ

์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ถ€ํ„ฐ N๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„ ๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅ // [2741] N ์ฐ๊ธฐ /* ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ถ€ํ„ฐ N๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„ ๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅ */ // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ #include using namespace std; int main() { int n = 0; cin >> n; for (int i = 1; i < n+1; i++) { cout

[BAEKJOON C++] 1408 24

๋„ํ˜„์ด๋Š” Counter Terror Unit (CTU)์—์„œ ์ผํ•˜๋Š” ํŠน์ˆ˜์š”์› ๋„ํ˜„์ด๋Š” ๋ชจ๋“  ์‚ฌ๊ฑด์„ ์ •ํ™•ํ•˜๊ฒŒ 24์‹œ๊ฐ„์ด ๋˜๋Š” ์ˆœ๊ฐ„ ํ•ด๊ฒฐ ๋„ํ˜„์ด๋Š” 1์‹œ๊ฐ„ ๋งŒ์— ๋ฒ”์ธ์„ ์žก์„ ์ˆ˜ ์žˆ์–ด๋„ ์žก์ง€ ์•Š๋Š”๋‹ค ์ •ํ™•ํ•˜๊ฒŒ 24์‹œ๊ฐ„์ด ๋˜๋Š” ์ˆœ๊ฐ„์ด ์•„๋‹ˆ๋ฉด ์žก์ง€ ์•Š๋Š” CTU ํŠน์ˆ˜์š”์› 2008๋…„ 3์›” 3์ผ ์›”์š”์ผ, CTU๋Š” ์ƒˆํ•™๊ธฐ์— ๋งž์ถฐ ํ•ตํญํƒ„์„ ๋‚ ๋ฆฌ๊ฒ ๋‹ค๋Š” ํ…Œ๋Ÿฌ ์ •๋ณด๋ฅผ ์ž…์ˆ˜ CTU์˜ ํ”„๋กœ๊ทธ๋ž˜๋จธ ์ค€๊ทœ๋Š” ์ด ์‚ฌ๊ฑด์˜ ๋ฐฐํ›„๊ฐ€ ๊น€์„ ์˜์ด๋ž€ ๊ฒƒ์„ ํ•ดํ‚น์„ ํ†ตํ•ด ๋ฐํ˜€๋ƒ„ ๋„ํ˜„์ด๋Š” ์„ ์˜์ด๋ฅผ ์ž„๋ฌด๋ฅผ ์‹œ์ž‘ํ•œ์ง€ ์ •ํ™•ํ•˜๊ฒŒ 24์‹œ๊ฐ„์ด ๋˜๋Š” ์ˆœ๊ฐ„์— ์žก์œผ๋ ค๊ณ  ํ•œ๋‹ค ๋งŒ์•ฝ ์ง€๊ธˆ ์‹œ๊ฐ„์ด 13:52:30์ด๊ณ , ์ž„๋ฌด๋ฅผ ์‹œ์ž‘ํ•œ ์‹œ๊ฐ„์ด 14:00:00 ์ด๋ผ๋ฉด ๋„ํ˜„์ด์—๊ฒŒ ๋‚จ์€์‹œ๊ฐ„์€ 00:07:30 ๋ชจ๋“  ์‹œ๊ฐ„์€ 00:00:00 ~ 23:59:59๋กœ ํ‘œํ˜„ ์ž…๋ ฅ๊ณผ ์ถœ๋ ฅ์— ์ฃผ์–ด์ง€๋Š” ๋ชจ๋“ ..

C++ ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ํ—ค๋” ํŒŒ์ผ

// scanf ์‚ฌ์šฉ ๊ฐ€๋Šฅ #define _CRT_SECURE_NO_WARNINGS // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ #include // ๋‘ ๊ฐœ์ฒด๋ฅผ ํ•˜๋‚˜์ธ ๊ฒƒ์ฒ˜๋Ÿผ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•  ๋•Œ ๊ฐœ์ฒด ์Œ์„ ์ƒ์„ฑ ๋ฐ ๊ด€๋ฆฌ #include // ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ˆ˜ํ–‰ํ•˜๋Š” C++ ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์ปจํ…Œ์ด๋„ˆ ํ…œํ”Œ๋ฆฟ ํ•จ์ˆ˜๋ฅผ ์ •์˜ #include // ๋‹ค์–‘ํ•œ ํ˜•์‹์˜ ๊ฐœ์ฒด๊ฐ€ ํฌํ•จ๋œ tuple ํ…œํ”Œ๋ฆฟ์„ ์ •์˜ #include // vector๋Š” ์„ ํ˜• ์‹œํ€€์Šค์—์„œ ์ง€์ •๋œ ์œ ํ˜•์˜ ์š”์†Œ๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ์ปจํ…Œ์ด๋„ˆ #include // ์—ฐ๊ฒฐ๋œ ์ด๋ฆ„์„ ๋„ค์ž„์ŠคํŽ˜์ด์Šค์— std ์ถ”๊ฐ€ #include // ํ• ๋‹น๋œ ๋ฐฐ์—ด ๊ฐœ์ฒด์— ์ €์žฅ๋œ ์‹œํ€€์Šค์— ๋Œ€ํ•œ iostreams ์ž‘์—…์„ ์ง€์›ํ•˜๋Š” ์—ฌ๋Ÿฌ ํด๋ž˜์Šค ํ…œํ”Œ๋ฆฟ ์ •์˜ #include

[Coding Interview University] ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ : ์ด๋ก  ๋ฐ ๊ตฌํ˜„

๐Ÿซง ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ : ์ฐจ๋ก€๋กœ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ๋ฅผ ํ‘œํ˜„ํ•ด์ฃผ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ : ๋‹จ) ๋ฐฐ์—ด๊ณผ ๋‹ฌ๋ฆฌ ํŠน์ • ์ธ๋ฑ์Šค๋ฅผ ์ƒ์ˆ˜ ์‹œ๊ฐ„์— ์ ‘๊ทผํ•  ์ˆ˜ ์—†๋‹ค (k๋ฒˆ์งธ ์›์†Œ๋ฅผ ์ฐพ๊ณ ์‹ถ๋‹ค๋ฉด ์ฒ˜์Œ๋ถ€ํ„ฐ k๋ฒˆ ๋ฃจํ”„ ๋Œ์•„์•ผํ•จ) : ์žฅ) ๋ฆฌ์ŠคํŠธ์˜ ์‹œ์ž‘ ์ง€์ ์—์„œ ์•„์ดํ…œ์„ ์ถ”๊ฐ€ํ•˜๊ฑฐ๋‚˜ ์‚ญ์ œ ์—ฐ์‚ฐ์„ ์ƒ์ˆ˜ ์‹œ๊ฐ„์— ํ•  ์ˆ˜ ์žˆ๋‹ค ๋‹จ๋ฐฉํ–ฅ ๊ฐ ๋…ธ๋“œ๋Š” ๋‹ค์Œ ๋…ธ๋“œ ๊ฐ€๋ฆฌํ‚ด ์–‘๋ฐฉํ–ฅ ๊ฐ ๋…ธ๋“œ๋Š” ๋‹ค์Œ ๋…ธ๋“œ์™€ ์ด์ „ ๋…ธ๋“œ๋ฅผ ํ•จ๊ป˜ ๊ฐ€๋ฆฌํ‚ด ๐Ÿ’– (๋‹จ๋ฐฉํ–ฅ) ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ ๋งŒ๋“ค๊ธฐ class Node { Node next = null; int data; public Node(int d) { data = d; } void appendToTail(int d) { Node end = new Node(d); Node n = this; while (n.next != null) { n = n.next;..