[SWEA] <D2> 1946 - ๊ฐ„๋‹จํ•œ ์••์ถ• ํ’€๊ธฐ
ยท
๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA
๋ฌธ์ œ์›๋ณธ ๋ฌธ์„œ๋Š” ๋„ˆ๋น„๊ฐ€ 10์ธ ์—ฌ๋Ÿฌ ์ค„์˜ ๋ฌธ์ž์—ด๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋ฌธ์ž์—ด์€ ๋งˆ์ง€๋ง‰ ์ค„์„ ์ œ์™ธํ•˜๊ณ  ๋นˆ ๊ณต๊ฐ„ ์—†์ด ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ฑ„์›Œ์ ธ ์žˆ๊ณ  ๋งˆ์ง€๋ง‰ ์ค„์€ ์™ผ์ชฝ๋ถ€ํ„ฐ ์ฑ„์›Œ์ ธ ์žˆ๋‹ค. ์ด ๋ฌธ์„œ๋ฅผ ์••์ถ•ํ•œ ๋ฌธ์„œ๋Š” ์•ŒํŒŒ๋ฒณ๊ณผ ๊ทธ ์•ŒํŒŒ๋ฒณ์˜ ์—ฐ์†๋œ ๊ฐœ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ์Œ๋“ค์ด ๋‚˜์—ด๋˜์–ด ์žˆ๋‹ค. (์˜ˆ : A 5 ๏ƒ  AAAAA) ์••์ถ•๋œ ๋ฌธ์„œ๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„ ์›๋ณธ ๋ฌธ์„œ๋ฅผ ๋งŒ๋“œ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. [์˜ˆ์ œ] ์••์ถ•๋œ ๋ฌธ์„œ์˜ ๋‚ด์šฉ A 10 B 7 C 5 ์••์ถ•์„ ํ’€์—ˆ์„ ๋•Œ ์›๋ณธ ๋ฌธ์„œ์˜ ๋‚ด์šฉ AAAAAAAAAA BBBBBBBCCC CC [์ œ์•ฝ์‚ฌํ•ญ] 1. ์••์ถ•๋œ ๋ฌธ์„œ์˜ ์•ŒํŒŒ๋ฒณ๊ณผ ์ˆซ์ž ์Œ์˜ ๊ฐœ์ˆ˜ N์€1์ด์ƒ 10์ดํ•˜์˜ ์ •์ˆ˜์ด๋‹ค. (1 ≤ N ≤ 10) 2. ์ฃผ์–ด์ง€๋Š” ์•ŒํŒŒ๋ฒณ Ci๋Š” A~Z์˜ ๋Œ€๋ฌธ์ž์ด๋‹ค. (i๋Š” ์ค„์˜ ๋ฒˆํ˜ธ๋กœ 1~N๊นŒ์ง€์˜ ์ˆ˜) 3. ์•ŒํŒŒ๋ฒณ์˜ ์—ฐ..
[SWEA] <D2> 1945 - ๊ฐ„๋‹จํ•œ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด
ยท
๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA
๋ฌธ์ œ์ˆซ์ž N์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. N=2^a x 3^b x 5^c x 7^d x 11^e N์ด ์ฃผ์–ด์งˆ ๋•Œ a, b, c, d, e ๋ฅผ ์ถœ๋ ฅํ•˜๋ผ. [์ œ์•ฝ ์‚ฌํ•ญ] N์€ 2 ์ด์ƒ 10,000,000 ์ดํ•˜์ด๋‹ค.์ž…๋ ฅ๊ฐ€์žฅ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ๊ทธ ์•„๋ž˜๋กœ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์— N ์ด ์ฃผ์–ด์ง„๋‹ค.์ถœ๋ ฅ์ถœ๋ ฅ์˜ ๊ฐ ์ค„์€ '#t'๋กœ ์‹œ์ž‘ํ•˜๊ณ , ๊ณต๋ฐฑ์„ ํ•œ ์นธ ๋‘” ๋‹ค์Œ ์ •๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค. (t๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๋ฒˆํ˜ธ๋ฅผ ์˜๋ฏธํ•˜๋ฉฐ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค.)์˜ˆ์ œ ์ž…๋ ฅ 110 679140016464001425600857518562564801185408656125330750์˜ˆ์ œ ์ถœ๋ ฅ 1#1 3 2 2 3 1#2 6 1 2 3 0#3 6 4 2 0 1#4 0 0 2 3 0#5 0 3 ..
[SWEA] <D2> 1940 - ๊ฐ€๋ž! RC์นด!
ยท
๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA
๋ฌธ์ œRC (Radio Control) ์นด์˜ ์ด๋™๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ž…๋ ฅ์œผ๋กœ ๋งค ์ดˆ๋งˆ๋‹ค ์•„๋ž˜์™€ ๊ฐ™์€ command ๊ฐ€ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง„๋‹ค. 0 : ํ˜„์žฌ ์†๋„ ์œ ์ง€. 1 : ๊ฐ€์† 2 : ๊ฐ์† ์œ„ command ์ค‘, ๊ฐ€์†(1) ๋˜๋Š” ๊ฐ์†(2) ์˜ ๊ฒฝ์šฐ ๊ฐ€์†๋„์˜ ๊ฐ’์ด ์ถ”๊ฐ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ€์†๋„์˜ ๋‹จ์œ„๋Š”, m/s2 ์ด๋ฉฐ, ๋ชจ๋‘ ์–‘์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ N ๊ฐœ์˜ command ๋ฅผ ๋ชจ๋‘ ์ˆ˜ํ–‰ํ–ˆ์„ ๋•Œ, N ์ดˆ ๋™์•ˆ ์ด๋™ํ•œ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. RC ์นด์˜ ์ดˆ๊ธฐ ์†๋„๋Š” 0 m/s ์ด๋‹ค. [์˜ˆ์ œ] ์•„๋ž˜ ์˜ˆ์ œ ์ž…๋ ฅ์—์„œ ์ •๋‹ต์€ 3 ์ด ๋œ๋‹ค. ์ž…๋ ฅ         ์‹œ๊ฐ„     RC ์นด์˜ ์†๋„ RC     ์นด์˜ ์ด๋™๊ฑฐ๋ฆฌ 1 2          1 sec          2 m/s             ..
[SWEA] <D2> 1926 - ๊ฐ„๋‹จํ•œ 369 ๊ฒŒ์ž„
ยท
๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA
๋ฌธ์ œ3 6 9 ๊ฒŒ์ž„์„ ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ์ œ์ž‘์ค‘์ด๋‹ค. ๊ฒŒ์ž„ ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 1. ์ˆซ์ž 1๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ์ฐจ๋ก€๋Œ€๋กœ ๋งํ•˜๋˜, “3” “6” “9” ๊ฐ€ ๋“ค์–ด๊ฐ€ ์žˆ๋Š” ์ˆ˜๋Š” ๋งํ•˜์ง€ ์•Š๋Š”๋‹ค.   1 2 - 4 5 - 7 8 -… 2. "3" "6" "9"๊ฐ€ ๋“ค์–ด๊ฐ€ ์žˆ๋Š” ์ˆ˜๋ฅผ ๋งํ•˜์ง€ ์•Š๋Š”๋Œ€์‹ , ๋ฐ•์ˆ˜๋ฅผ ์นœ๋‹ค. ์ด ๋•Œ, ๋ฐ•์ˆ˜๋Š” ํ•ด๋‹น ์ˆซ์ž๊ฐ€ ๋“ค์–ด๊ฐ„ ๊ฐœ์ˆ˜๋งŒํผ ์ณ์•ผ ํ•œ๋‹ค.   ์˜ˆ๋ฅผ ๋“ค์–ด ์ˆซ์ž 35์˜ ๊ฒฝ์šฐ ๋ฐ•์ˆ˜ ํ•œ ๋ฒˆ, ์ˆซ์ž 36์˜ ๊ฒฝ์šฐ ๋ฐ•์ˆ˜๋ฅผ ๋‘๋ฒˆ ์ณ์•ผ ํ•œ๋‹ค.  ์ž…๋ ฅ์œผ๋กœ ์ •์ˆ˜ N ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1~N ๊นŒ์ง€์˜ ์ˆซ์ž๋ฅผ ๊ฒŒ์ž„ ๊ทœ์น™์— ๋งž๊ฒŒ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ๋ฐ•์ˆ˜๋ฅผ ์น˜๋Š” ๋ถ€๋ถ„์€ ์ˆซ์ž ๋Œ€์‹ , ๋ฐ•์ˆ˜ ํšŸ์ˆ˜์— ๋งž๊ฒŒ “-“ ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์—ฌ๊ธฐ์„œ ์ฃผ์˜ํ•ด์•ผ ํ•  ๊ฒƒ์€ ๋ฐ•์ˆ˜ ํ•œ ๋ฒˆ ์น  ๋•Œ๋Š” - ์ด๋ฉฐ, ๋ฐ•์ˆ˜๋ฅผ ๋‘ ๋ฒˆ ์น  ๋•Œ๋Š” - - ๊ฐ€ ์•„..
[SWEA] <D2> 1288 - ์ƒˆ๋กœ์šด ๋ถˆ๋ฉด์ฆ ์น˜๋ฃŒ๋ฒ•
ยท
๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA
๋ฌธ์ œํ˜ธ์„์ด๋Š” ๋ถˆ๋ฉด์ฆ์— ๊ฑธ๋ ธ๋‹ค. ๊ทธ๋ž˜์„œ ์ž ์ด ์•ˆ ์˜ฌ ๋•Œ์˜ ๋ฏผ๊ฐ„์š”๋ฒ• ์ค‘ ํ•˜๋‚˜์ธ ์–‘ ์„ธ๊ธฐ๋ฅผ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค.ํ˜ธ์„์ด๋Š” 1๋ฒˆ ์–‘๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ์„ธ๋Š” ๊ฒƒ์ด ์žฌ๋ฏธ์—†์„ ๊ฒƒ ๊ฐ™์•„์„œ N์˜ ๋ฐฐ์ˆ˜ ๋ฒˆํ˜ธ์ธ ์–‘์„ ์„ธ๊ธฐ๋กœ ํ•˜์˜€๋‹ค.์ฆ‰, ์ฒซ ๋ฒˆ์งธ์—๋Š” N๋ฒˆ ์–‘์„ ์„ธ๊ณ , ๋‘ ๋ฒˆ์งธ์—๋Š” 2N๋ฒˆ ์–‘, … , k๋ฒˆ์งธ์—๋Š” kN๋ฒˆ ์–‘์„ ์„ผ๋‹ค.์ด๋ ‡๊ฒŒ ์ˆซ์ž๋ฅผ ์„ธ๋˜ ํ˜ธ์„์ด์—๊ฒŒ ์ž ์€ ๋” ์˜ค์ง€ ์•Š๊ณ  ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ถ๊ธˆ์ฆ์ด ์ƒ๊ฒผ๋‹ค.์ด์ „์— ์…Œ๋˜ ๋ฒˆํ˜ธ๋“ค์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜์—์„œ 0์—์„œ 9๊นŒ์ง€์˜ ๋ชจ๋“  ์ˆซ์ž๋ฅผ ๋ณด๋Š” ๊ฒƒ์€ ์ตœ์†Œ ๋ช‡ ๋ฒˆ ์–‘์„ ์„ผ ์‹œ์ ์ผ๊นŒ?์˜ˆ๋ฅผ ๋“ค์–ด N = 1295์ด๋ผ๊ณ  ํ•˜์ž.์ฒซ ๋ฒˆ์งธ๋กœ N = 1295๋ฒˆ ์–‘์„ ์„ผ๋‹ค. ํ˜„์žฌ ๋ณธ ์ˆซ์ž๋Š” 1, 2, 5, 9์ด๋‹ค.๋‘ ๋ฒˆ์งธ๋กœ 2N = 2590๋ฒˆ ์–‘์„ ์„ผ๋‹ค. ํ˜„์žฌ ๋ณธ ์ˆซ์ž๋Š” 0, 2, 5, 9์ด๋‹ค.ํ˜„์žฌ๊นŒ์ง€ ๋ณธ ์ˆซ์ž๋Š” 0, 1, 2,..
[SWEA] <D2> 21425 - += (Python)
ยท
๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA
๋ฌธ์ œ ๋งํฌhttps://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZD8K_UayDoDFAVs SW Expert AcademySW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!swexpertacademy.com๋ฌธ์ œC, C++, Python, Java ๋“ฑ์˜ ์–ธ์–ด์—๋Š” += ์—ฐ์‚ฐ์ž๊ฐ€ ์žˆ๋‹ค. ์ •์ˆ˜ํ˜• ๋ณ€์ˆ˜ x, y๊ฐ€ ์žˆ์„ ๋•Œ “x += y”๋ฅผ ํ•˜๋ฉด x์— ์ €์žฅ๋œ ๊ฐ’์ด (๊ธฐ์กด์— x์— ์ €์žฅ๋˜์–ด ์žˆ๋˜ ๊ฐ’) + (๊ธฐ์กด์— y์— ์ €์žฅ๋˜์–ด ์žˆ๋˜ ๊ฐ’)์œผ๋กœ ๋ฐ”๋€๋‹ค.ํ˜„์žฌ x์— ์ €์žฅ๋œ ๊ฐ’์€ A, y์— ์ €์žฅ๋œ ๊ฐ’์€ B์ด๋‹ค. ๋‹น์‹ ์€ “x += y” ๋˜๋Š” “y += x” ์—ฐ์‚ฐ์„ ์›ํ•˜๋Š” ์ˆœ์„œ๋Œ€๋กœ ์›ํ•˜๋Š” ๋งŒํผ ์ˆ˜ํ–‰ํ•˜์—ฌ, x๋‚˜ y ๋‘˜ ์ค‘ ํ•˜..
์—ฌ์šฐ๋น„_YoBi
'๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (2 Page)