๋ชฉ๋ก๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (79)

728x90

๐Ÿ‘ฉ๐Ÿป‍๐ŸŒพ

[๋ฐฑ์ค€/Python] 2761๋ฒˆ ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 2

1๏ธโƒฃ๋ฌธ์ œ ์„ค๋ช… N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 2๏ธโƒฃ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆ˜๋Š” ์ ˆ๋Œ“๊ฐ’์ด 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ˆ˜๋Š” ์ค‘๋ณต๋˜์ง€ ์•Š๋Š”๋‹ค. 3๏ธโƒฃ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๊ฒฐ๊ณผ๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป์ž‘์„ฑํ•œ ์ฝ”๋“œ 1. ๋ณ‘ํ•ฉ์ •๋ ฌ์„ ์‚ฌ์šฉํ•œ ์ฝ”๋“œ import sys input = sys.stdin.readline def merge_sort(list): if len(list)

[Linux] gcc๋กœ C์–ธ์–ด ์ปดํŒŒ์ผํ•˜๊ธฐ

์šฐ์„ , C์ปดํŒŒ์ผ๋Ÿฌ์ธ GCC๋ถ€ํ„ฐ ์„ค์น˜๋ฅผ ํ•ด๋ณด์ž. GCC์˜ ์„ค์น˜์—ฌ๋ถ€๋Š” ์•„๋ž˜ ์ฝ”๋“œ๋ฅผ ํ†ตํ•ด ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค. $ gcc ์•„๋ž˜์™€ ๊ฐ™์€ ๋ฉ”์„ธ์ง€๊ฐ€ ๋œจ๋ฉด gcc ์„ค์น˜๊ฐ€ ๋˜์–ด์žˆ๋Š” ๊ฒƒ์ด๋‹ค. gcc๋ฒ„์ „์€ ์•„๋ž˜์™€ ๊ฐ™์ด ์ž…๋ ฅํ•˜๋ฉด ํ™•์ธํ•  ์ˆ˜ ์žˆ๊ณ  $ gcc -v ๋งŒ์•ฝ ์„ค์น˜๊ฐ€ ์•ˆ๋˜์–ด์žˆ์„ ๊ฒฝ์šฐ์—๋Š” ์•„๋ž˜ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด์ฃผ๋ฉด ์„ค์น˜ ํ•  ์ˆ˜ ์žˆ๋‹ค. $ sudo apt-get install gcc ๋‹ค์Œ์œผ๋กœ, ์ƒ˜ํ”Œ cํŒŒ์ผ์„ ์ƒ์„ฑํ•ด์ค€๋‹ค. $ vim [ํŒŒ์ผ๋ช…].c "hello"๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๊ฐ„๋‹จํ•œ ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ ํ›„, ์ €์žฅํ•˜๋ฉด ์•„๋ž˜ ์‚ฌ์ง„์—์„œ ๋ณด์ด๋Š” ๊ฑฐ์™€ ๊ฐ™์ด ์ •์ƒ์ ์œผ๋กœ ํŒŒ์ผ์ด ์ €์žฅ๋œ ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด์ œ, ์‹คํ–‰ํŒŒ์ผ์„ ๋งŒ๋“ค์–ด์ค„๊ฑด๋ฐ [์ถœ๋ ฅํŒŒ์ผ_์ด๋ฆ„]์— ์›ํ•˜๋Š” ํŒŒ์ผ๋ช…์„ ์ง€์ •ํ•ด์ฃผ๋ฉด ๋œ๋‹ค. $ gcc -o [์ถœ๋ ฅํŒŒ์ผ_์ด๋ฆ„] [์†Œ์ŠคํŒŒ์ผ_์ด๋ฆ„] ์ฝ”๋“œ ์ž‘์„ฑ..

Language/Linux 2023. 2. 10. 11:11
[๋ฐฑ์ค€/Python] 11399๋ฒˆ ATM

1๏ธโƒฃ๋ฌธ์ œ ์„ค๋ช… ์ธํ•˜์€ํ–‰์—๋Š” ATM์ด 1๋Œ€๋ฐ–์— ์—†๋‹ค. ์ง€๊ธˆ ์ด ATM์•ž์— N๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ์žˆ๋‹ค. ์‚ฌ๋žŒ์€ 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์€ Pi๋ถ„์ด๋‹ค. ์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ๋Š” ์ˆœ์„œ์— ๋”ฐ๋ผ์„œ, ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์‹œ๊ฐ„์˜ ํ•ฉ์ด ๋‹ฌ๋ผ์ง€๊ฒŒ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ด 5๋ช…์ด ์žˆ๊ณ , P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 ์ธ ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•ด๋ณด์ž. [1, 2, 3, 4, 5] ์ˆœ์„œ๋กœ ์ค„์„ ์„ ๋‹ค๋ฉด, 1๋ฒˆ ์‚ฌ๋žŒ์€ 3๋ถ„๋งŒ์— ๋ˆ์„ ๋ฝ‘์„ ์ˆ˜ ์žˆ๋‹ค. 2๋ฒˆ ์‚ฌ๋žŒ์€ 1๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ๋ฝ‘์„ ๋•Œ ๊นŒ์ง€ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, 3+1 = 4๋ถ„์ด ๊ฑธ๋ฆฌ๊ฒŒ ๋œ๋‹ค. 3๋ฒˆ ์‚ฌ๋žŒ์€ 1๋ฒˆ, 2๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ๋ฝ‘์„ ๋•Œ๊นŒ์ง€ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์ด 3+1+4 = 8๋ถ„์ด ํ•„..

[Linux] directory / file ๊ธฐ๋ณธ ๋ช…๋ น์–ด

Linux Command Directory ls ํ˜„์žฌ ๋˜๋Š” ์ง€์ •ํ•œ ๋””๋ ‰ํ† ๋ฆฌ์— ์žˆ๋Š” ํŒŒ์ผ ๋ฐ ๋””๋ ‰ํ† ๋ฆฌ๋ฅผ ํ™”๋ฉด์— ์ถœ๋ ฅ cd ์ž‘์—… ๋””๋ ‰ํ† ๋ฆฌ๋ฅผ ์ด๋™ cd [ํ•˜์œ„_๋””๋ ‰ํ† ๋ฆฌ๋ช…] ํ˜„์žฌ ๋””๋ ‰ํ† ๋ฆฌ์— ์žˆ๋Š” ํ•˜์œ„_๋””๋ ‰ํ† ๋ฆฌ๋กœ ์ด๋™ cd.. ํ•œ ๋‹จ๊ณ„ ์ƒ์œ„ ๋””๋ ‰ํ† ๋ฆฌ๋กœ ์ด๋™ cd ../.. ๋‘ ๋‹จ๊ณ„ ์ƒ์œ„ ๋””๋ ‰ํ† ๋ฆฌ๋กœ ์ด๋™ cd [์ ˆ๋Œ€๊ฒฝ๋กœ] ์ง€์ •๋œ ์ ˆ๋Œ€๊ฒฝ๋กœ๋กœ ์ด๋™ cd ~[๊ณ„์ •๋ช…] [ํ•˜์œ„_๋””๋ ‰ํ† ๋ฆฌ] ๊ณ„์ •์˜ ํ™ˆ ๋””๋ ‰ํ† ๋ฆฌ์— ์žˆ๋Š” ํ•ด๋‹น ํ•˜์œ„ ๋””๋ ‰ํ† ๋ฆฌ๋กœ ์ด๋™ mkdir [๋””๋ ‰ํ† ๋ฆฌ_๊ฒฝ๋กœ] ์ƒˆ ๋””๋ ‰ํ† ๋ฆฌ๋ฅผ ์ƒ์„ฑ mkdir Ex1/SubDir -> Ex1 ๋””๋ ‰ํ† ๋ฆฌ๊ฐ€ ์กด์žฌํ•˜๋Š” ๊ฒฝ์šฐ, Ex1 ๋””๋ ‰ํ† ๋ฆฌ ํ•˜์œ„์— SubDir ๋””๋ ‰ํ† ๋ฆฌ ์ƒ์„ฑ mkdir -p Ex1/SubDir/SubSubDir -> ์ค‘๊ฐ„ ๋””๋ ‰ํ† ๋ฆฌ๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ, ์ค‘๊ฐ„ ๋””๋ ‰ํ† ๋ฆฌ๋ฅผ ํ•จ๊ป˜ ..

Language/Linux 2023. 2. 9. 10:53
[๋ฐฑ์ค€/Python] 10814๋ฒˆ ๋‚˜์ด์ˆœ ์ •๋ ฌ

1๏ธโƒฃ๋ฌธ์ œ ์„ค๋ช… ์˜จ๋ผ์ธ ์ €์ง€์— ๊ฐ€์ž…ํ•œ ์‚ฌ๋žŒ๋“ค์˜ ๋‚˜์ด์™€ ์ด๋ฆ„์ด ๊ฐ€์ž…ํ•œ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ํšŒ์›๋“ค์„ ๋‚˜์ด๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์œผ๋กœ, ๋‚˜์ด๊ฐ€ ๊ฐ™์œผ๋ฉด ๋จผ์ € ๊ฐ€์ž…ํ•œ ์‚ฌ๋žŒ์ด ์•ž์— ์˜ค๋Š” ์ˆœ์„œ๋กœ ์ •๋ ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 2๏ธโƒฃ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์˜จ๋ผ์ธ ์ €์ง€ ํšŒ์›์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 100,000) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ํšŒ์›์˜ ๋‚˜์ด์™€ ์ด๋ฆ„์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ๋‚˜์ด๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉฐ, 200๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๊ณ , ์ด๋ฆ„์€ ์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๊ธธ์ด๊ฐ€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ๋ฌธ์ž์—ด์ด๋‹ค. ์ž…๋ ฅ์€ ๊ฐ€์ž…ํ•œ ์ˆœ์„œ๋กœ ์ฃผ์–ด์ง„๋‹ค. 3๏ธโƒฃ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์ด N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ์˜จ๋ผ์ธ ์ €์ง€ ํšŒ์›์„ ๋‚˜์ด ์ˆœ, ๋‚˜์ด๊ฐ€ ๊ฐ™์œผ๋ฉด ๊ฐ€์ž…ํ•œ ์ˆœ์œผ๋กœ ํ•œ ์ค„์— ํ•œ ๋ช…์”ฉ ๋‚˜์ด์™€ ์ด๋ฆ„์„ ๊ณต๋ฐฑ์œผ๋กœ ..

[๋ฐฑ์ค€/Python] 1377๋ฒˆ ๋ฒ„๋ธ”์†ŒํŠธ

1๏ธโƒฃ๋ฌธ์ œ ์„ค๋ช… ๋ฒ„๋ธ” ์†ŒํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋‹ค์Œ๊ณผ ๊ฐ™์ด C++๋กœ ์ž‘์„ฑํ–ˆ๋‹ค. ์œ„ ์†Œ์Šค์—์„œ N์€ ๋ฐฐ์—ด์˜ ํฌ๊ธฐ์ด๊ณ , A๋Š” ์ •๋ ฌํ•ด์•ผ ํ•˜๋Š” ๋ฐฐ์—ด์ด๋‹ค. ๋ฐฐ์—ด์€ A[1]๋ถ€ํ„ฐ ์‚ฌ์šฉํ•œ๋‹ค. ์œ„์™€ ๊ฐ™์€ ์†Œ์Šค๋ฅผ ์‹คํ–‰์‹œ์ผฐ์„ ๋•Œ, ์–ด๋–ค ๊ฐ’์ด ์ถœ๋ ฅ๋˜๋Š”์ง€ ๊ตฌํ•ด๋ณด์ž. 2๏ธโƒฃ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 500,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— A[1]๋ถ€ํ„ฐ A[N]๊นŒ์ง€ ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. A์— ๋“ค์–ด์žˆ๋Š” ์ˆ˜๋Š” 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ ๋˜๋Š” 0์ด๋‹ค. 3๏ธโƒฃ์ถœ๋ ฅ ์ •๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป์ž‘์„ฑํ•œ ์ฝ”๋“œ import sys input = sys.stdin.readline n = int(input())# ์ž…๋ ฅ ๋ฐ›์„ ์ˆ˜์˜ ๊ฐœ์ˆ˜ num = []# ์ž…๋ ฅ ๋ฐ›์€ n๊ฐœ์˜ ์ˆ˜๋ฅผ ์ €์žฅํ•  ๋ฆฌ์ŠคํŠธ for i in range..

[๋ฐฑ์ค€/Python] 2750๋ฒˆ ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ

1๏ธโƒฃ๋ฌธ์ œ ์„ค๋ช… N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 2๏ธโƒฃ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆ˜๋Š” ์ ˆ๋Œ“๊ฐ’์ด 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ˆ˜๋Š” ์ค‘๋ณต๋˜์ง€ ์•Š๋Š”๋‹ค. 3๏ธโƒฃ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๊ฒฐ๊ณผ๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป์ž‘์„ฑํ•œ ์ฝ”๋“œ 1. ๋ฒ„๋ธ”์ •๋ ฌ์„ ์‚ฌ์šฉํ•œ ์ฝ”๋“œ n = int(input())# ์ž…๋ ฅ ๋ฐ›์„ ์ˆ˜์˜ ๊ฐœ์ˆ˜ num = []# ์ž…๋ ฅ ๋ฐ›์€ n๊ฐœ์˜ ์ˆ˜ ์ €์žฅํ•  ๋ฆฌ์ŠคํŠธ for i in range(n): num.append(int(input())) for i in range(n-1): for j in range(n-1-i): if num[j] >..