์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด
4
[๋ฐฑ์ค] 2905 ํ์ค์ด์ ์ธํ๋ฆฌ ๋ฌธ์ ํ์ด java (์ฝ๊ฒ ๊ทธ๋ฆผ์ผ๋ก ์ค๋ช
^^)
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ๋งํฌ๋ฌธ์ ์ค๋ช
์ด ์ด๋ ค์์ ๋ถ์ฐ ์ค๋ช
์ ํ๊ฒ ๋ค.N๊ฐ์ ์ธํ๋ฆฌ์ ๋๋น๊ฐ X์ธ ๋ฃฐ๋ฌ๊ฐ ์๋ค. ์ธํ๋ฆฌ์ ๊ฒฝ์ฐ ๋๋น๋ 1๋ก ๊ณ ์ ์ด๊ณ , ๋์ด๋ง 1์ฐจ์ ๋ฐฐ์ด ํ์์ผ๋ก ์ฃผ์ด์ง๋ค. ๋น์ ์ ๋ฃฐ๋ฌ๋ฅผ ํ์ฉํ์ฌ ํ์ธํธ๋ฅผ ์น ํ ๊ฒ์ธ๋ฐ, ๋๋น๊ฐ X์์ผ๋ก, X ๋๋น ๋ด์ ์ธํ๋ฆฌ๋ ํ ๋ฒ์ ์น ํ๊ฒ ๋ ๊ฒ์ด๋ค. ์ฌ๊ธฐ์ ์ค์ํ ์กฐ๊ฑด์ ๋ค์๊ณผ ๊ฐ๋ค.(1) ๋ฃฐ๋ฌ์ ๋ถ๋ถ์ด ํ๊ณต์ ๋ฟ์ผ๋ฉด ์๋๋ค.์ผ์ชฝ๊ณผ ๊ฐ์ด ์ผ๋ จ์ ์ธํ๋ฆฌ๊ฐ ์ฃผ์ด์ง๋ค๋ฉด, ์ค๋ฅธ์ชฝ ๊ทธ๋ฆผ์ ํ
๋๋ฆฌ ์ ์ชฝ๋ง ๋กค๋ฌ๋ฅผ ๋๋ ค ์น ํ ์ ์๋ค๋ ๋ง์ด๋ค. ์ฆ ๋กค๋ฌ ๋๋น X ๋ด์ ์ ์ผ ์์ ์ธํ๋ฆฌ๊ฐ ์์น ์ ๊ธฐ์ค์ด ๋๋ค.(2) ์น ํ๋ฐ๋ ๋ ์น ํ ์ ์๋ค.๋ค์๊ณผ ๊ฐ์ด ๋กค๋ฌ์ ๋๋น๊ฐ 3์ผ ๋, ์ฒ์ ๋ง๋ฑ๋จ๋ฆฌ๋ ๊ตฌ๊ฐ์์๋ ์ต๋๋ก ์น ํ ์ ์๋ ๋์ด๊ฐ 1์ผ ๊ฒ์ด๋ค.๋กค๋ฌ๋ฅผ ํ ์นธ ์ฎ๊ธฐ..
00:58:43
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
[๋ฐฑ์ค] 16139 ์ธ๊ฐ-์ปดํจํฐ ์ํธ์์ฉ java ํ์ด
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์ ๐๏ธKEY WORD: ๊ตฌ๊ฐ ํฉ๋์ ํฉ ๋ฐฐ์ด S์์ A~B ๊ตฌ๊ฐ ๋ด์ ๊ตฌ๊ฐํฉ์ ๊ตฌํ ๊ฒฝ์ฐ ์ด๋ป๊ฒ ํํํ๋๊ฐ?S[B] - S[A-1] ์ด์๋ค. A๊ฐ ๊ตฌ๊ฐ๋ด์ ํฉํด์ง๋๋ก A-1๊น์ง์ ๊ตฌ๊ฐํฉ์ ์ ๊ฑฐํ๋ค. ์ด๋ฌํ ์๋ฆฌ๋ ๊ตฌ๊ฐ ๋ด์ ์ํ๋ฒณ์ด ๋ช ๋ฒ ๋ฑ์ฅํ๋๊ฐ ์ฐพ๋ ์ด๋ฒ ๋ฌธ์ ์์๋ ์ฌ์ฉํ ์ ์๋ค.์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด, a๊ฐ A๊ตฌ๊ฐ์์ ํ๋ฒ, B๊ตฌ๊ฐ์์ ํ๋ฒ ๋์จ๋ค๊ณ ํ์. ๊ทธ๋ฌ๋ฉด, S[A] = 1, S[B] = 2๊ฐ ๋ ๊ฒ์ด๋ค. ๊ตฌ๊ฐ์ ํ์ธํ๋ฉด ๋ฌธ์์ด์ด A์ ์์น๋ฅผ ๋์ด์์ B๊น์ง ๊ตฌ๊ฐ์ ์ ํ๋ ์๊ฐ a๋ ํ๊ฐ์ด๋ค. S[B]-S[A]๋ A+1 ~ B๊น์ง์ ๊ตฌ๊ฐํฉ์์ผ๋ก 2-1 = 1์ด ๋์จ๋ค. ๋ฐ๋ฉด S[B] - S[A-1]์ A์ ์์น๋ถํฐ B๊น์ง์ ๊ฑฐ๋ฆฌ์์ a์ ๊ฐ์์์ผ๋ก S[..
2024.12.12
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
โค๏ธ [๋ฐฑ์ค] 17425 ์ฝ์์ ํฉ java
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ๋งํฌf(n) = n์ด๋ ์ซ์์ ์ฝ์๋ค์ ํฉg(n) = 1~n๊น์ง ๊ฐ ์ซ์์ ์ฝ์๋ค์ ํฉ ์ฆ f(1) ~ f(n)์ ํฉ2. ์ ๊ทผ ๋ฐฉ์ ๐๏ธKEY WORD: ๋์ ํฉ, ์๊ฐ ๋ณต์ก๋์ ๋ํ ๊ฐf(n)์ ๊ตฌํ๋ค. (1~ 1000000 ๊น์ง ์ ์ฒด ์์ ๋ํด ๊ตฌํ๋ค.)๋ชจ๋ f(n) ๋ฐฐ์ด์ 1๋ก ์ด๊ธฐํ (1์ ๋ฌด์กฐ๊ฑด ์ฝ์์ ํฌํจ๋๋ฏ๋ก)f(ij) += i(i = 2 ~ 1000000๊น์ง ๋ชจ๋ ์ํ, j = 1๋ถํฐ 1์ฉ ์ฆ๊ฐํจ. ์ฆ `ij=i์ ๋ฐฐ์๋ฅผ ๋ํ๋.`)g(n)์ f(n)์ ๋์ ์ผ๋ก ๊ตฌํ๋ค.๋ต์ ์ถ๋ ฅํ๋ค.f(i*j) = i๋ฅผ ์งํํ๋ฉด, i์ ๋ฐฐ์์๋ i๋ฅผ ๋ฌด์กฐ๊ฑด ๋ํ๊ณ i๊ฐ 1~ 1000000๊น์ง ๋ชจ๋ ์๋ฅผ ์ํํ๊ธฐ ๋๋ฌธ์ ๊ฐ ์ซ์๋ง๋ค ์์ ์ ์ฝ์๋ฅผ ๋น ์ง์์ด ๋ํ ์ ์๋ค. ์ฌ๊ธฐ์ ๋ค..
2024.12.10
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2 ์๋ ๋ก๊ทธ ์๊ณ java ์ดํดํ๊ธฐ ์ฌ์ด ํ์ด!
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ๋งํฌ์๋ ๋ก๊ทธ ์๊ณ์ ์ด์นจ์ด ์์นจ ํน์ ๋ถ์นจ๊ณผ ๊ฒน์น ๋๋ง๋ค ์๋์ ์ธ๋ฆด ๊ฑด๋ฐ, ์ฃผ์ด์ง ์์ ์๊ฐ๋ถํฐ ๋์๊ฐ ๋ด์ ์๋ฆผ์ด ๋ช ๋ฒ ์ธ๋ ธ๋์ง ํ์๋ฅผ ๋ฐํํ๋ ํจ์๋ฅผ ์์ฑํ๋ ๋ฌธ์ . ์๊ณ์ ์ด,๋ถ,์์นจ์ ์ฐ์์ ์ผ๋ก ์์ง์ธ๋ค. ๋ฐ๋ผ์ ๊ฒน์น๋ ์๊ธฐ๊ฐ 0.001์ด ๋จ์์ผ ์๋, 0.00001์ด ๋จ์์ผ์๋ ์๋ค. ์ด๋ฅผ ๋ค ์๊ฐํด์ ๊ฒน์น๋ ํ์๋ฅผ ๊ตฌํด๋ผ! (Lv2 ๋ง๋?? Lv3๋ก ๊ฒฉ์ํด์ผํ ๋ฏ...)2. ์ ๊ทผ ๋ฐฉ์ ๐๏ธKEY WORD: SIMULATION์๊ณ ์นจ๋ค์ ๊ฒน์นจ ํ์์ ์ต๋ํ ์ฝ๋๋ก ๊ตฌํํด์ผ ํ๋ค. ํ์ง๋ง ์ฐ์์ ์ผ๋ก ์ด๋ฃจ์ด์ง๋ ์์ง์ ์์์ ๊ฒน์น๋ ์๊ฐ์ ํฌ์ฐฉํ๋ค๋ ๊ฒ์ ๋ถ๊ฐ๋ฅํ ์ผ์ด๋ค. ๋ฐ๋ผ์ ๊ฒน์น๋ค์ ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ด ์ ํ๋ค.(1) ๊ฒน์น๋ค์ ๊ธฐ์ค๊ฐ๋ ์ ์ด์นจ์ด ์์นจ ํน์ ๋ถ์นจ๋ณด๋ค..
2024.11.10
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด