๊ฒน์น๋ ์ ๋ถ์ ๊ธธ์ด - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ ๋นจ๊ฐ์, ์ด๋ก์, ํ๋์ ์ ๋ถ์ด x์ถ ์์ ์์ต๋๋ค. ์ธ ์ ๋ถ์ x์ขํ ์์๊ณผ ๋์ด [[start, end], [start, end], [start, end]] ํํ๋ก ๋ค์ด์๋ 2์ฐจ์ ๋ฐฐ์ด lines๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ ๊ฐ ์ด์์ ์ ๋ถ์ด ๊ฒน์น๋ ๋ถ๋ถ์ ๊ธธ์ด๋ฅผreturn ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. lines๊ฐ [[0, 2], [-3, -1], [-2, 1]]์ผ ๋ ๊ทธ๋ฆผ์ผ๋ก ๋ํ๋ด๋ฉด ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ ํ ์ฌํญ lines์ ๊ธธ์ด = 3 lines์ ์์์ ๊ธธ์ด = 2 ๋ชจ๋ ์ ๋ถ์ ๊ธธ์ด๊ฐ 1 ์ด์์
๋๋ค. lines์ ์์๋ [a, b] ํํ์ด๋ฉฐ, a, b๋ ๊ฐ๊ฐ ์ ๋์ ์ค ํ๋์
๋๋ค. -100 ≤ a < b ≤ 100 ์
์ถ๋ ฅ ์ & ์ค๋ช
no lin..
2022. 11. 28.
ํํ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ ์ ๋ค ๊ฐ์ ์ขํ๋ฅผ ๋ด์ ์ด์ฐจ์ ๋ฐฐ์ด dots๊ฐ ๋ค์๊ณผ ๊ฐ์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. [ [x1, y1], [x2, y2], [x3, y3], [x4, y4] ] ์ฃผ์ด์ง ๋ค ๊ฐ์ ์ ์ ๋ ๊ฐ์ฉ ์ด์์ ๋, ๋ ์ง์ ์ด ํํ์ด ๋๋ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด 1์ ์์ผ๋ฉด 0์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ์ ํ ์ฌํญ 0 ≤ dots์ ์์ ≤ 100 dots์ ๊ธธ์ด = 4 dots์ ์์์ ๊ธธ์ด = 2 dots์ ์์๋ [x, y] ํํ์ด๋ฉฐ x, y๋ ์ ์์
๋๋ค. ์๋ก ๋ค๋ฅธ ๋๊ฐ ์ด์์ ์ ์ด ๊ฒน์น๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ๋ ์ง์ ์ด ๊ฒน์น๋ ๊ฒฝ์ฐ(์ผ์นํ๋ ๊ฒฝ์ฐ)์๋ 1์ return ํด์ฃผ์ธ์. ์์์ ๋ ์ ์ ์ด์ ์ง์ ์ด x์ถ ๋๋ y์ถ๊ณผ ํํํ ๊ฒฝ์ฐ๋ ์ฃผ์ด์ง์ง ์์ต๋๋ค..
2022. 11. 28.
๋ฑ์ ๋งค๊ธฐ๊ธฐ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธProblem ๋๋ณด๊ธฐ ๋ฌธ์ ์์ด ์ ์์ ์ํ ์ ์์ ํ๊ท ์ ์๋ฅผ ๊ธฐ์ค์ผ๋ก ํ์๋ค์ ๋ฑ์๋ฅผ ๋งค๊ธฐ๋ ค๊ณ ํฉ๋๋ค. ์์ด ์ ์์ ์ํ ์ ์๋ฅผ ๋ด์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด score๊ฐ ์ฃผ์ด์ง ๋, ์์ด ์ ์์ ์ํ ์ ์์ ํ๊ท ์ ๊ธฐ์ค์ผ๋ก ๋งค๊ธด ๋ฑ์๋ฅผ ๋ด์ ๋ฐฐ์ด์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ 0 ≤ score[0], score[1] ≤ 100 1 ≤ score์ ๊ธธ์ด ≤ 10 score์ ์์ ๊ธธ์ด๋ 2์
๋๋ค. score๋ ์ค๋ณต๋ ์์๋ฅผ ๊ฐ์ง ์์ต๋๋ค. ์
์ถ๋ ฅ ์ & ์ค๋ช
no score result 1 [[80, 70], [90, 50], [40, 70], [50, 80]] [1, 2, 4, 3] 2 [[80, 70], [70, 80], [30, 50], [90, 100], [1..
2022. 11. 28.
ํน์ดํ ์ ๋ ฌ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ ์ ์ n์ ๊ธฐ์ค์ผ๋ก n๊ณผ ๊ฐ๊น์ด ์๋ถํฐ ์ ๋ ฌํ๋ ค๊ณ ํฉ๋๋ค. ์ด๋ n์ผ๋ก๋ถํฐ์ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๋ค๋ฉด ๋ ํฐ ์๋ฅผ ์์ ์ค๋๋ก ๋ฐฐ์นํฉ๋๋ค. ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numlist์ ์ ์ n์ด ์ฃผ์ด์ง ๋ numlist์ ์์๋ฅผ n์ผ๋ก๋ถํฐ ๊ฐ๊น์ด ์์๋๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ 1 ≤ n ≤ 10,000 1 ≤ numlist์ ์์ ≤ 10,000 1 ≤ numlist์ ๊ธธ์ด ≤ 100 numlist๋ ์ค๋ณต๋ ์์๋ฅผ ๊ฐ์ง ์์ต๋๋ค. ์
์ถ๋ ฅ ์ & ์ค๋ช
no numlist n result 1 [1, 2, 3, 4, 5, 6] 4 [4, 5, 3, 6, 2, 1] 2 [10000, 20, 36, 47, 40, 6, 10, 7000] 30 [..
2022. 11. 28.
์์ ์ง๋ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์
๋ฌธ]
โค๏ธ Problem ๋๋ณด๊ธฐ ๋ฌธ์ ๋ค์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ๊ณผ ์ง๋ขฐ์ ์ธ์ ํ ์, ์๋, ์ข, ์ฐ ๋๊ฐ์ ์นธ์ ๋ชจ๋ ์ํ์ง์ญ์ผ๋ก ๋ถ๋ฅํฉ๋๋ค. ์ง๋ขฐ๋ 2์ฐจ์ ๋ฐฐ์ด board์ 1๋ก ํ์๋์ด ์๊ณ board์๋ ์ง๋ขฐ๊ฐ ๋งค์ค ๋ ์ง์ญ 1๊ณผ, ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ 0๋ง ์กด์ฌํฉ๋๋ค. ์ง๋ขฐ๊ฐ ๋งค์ค๋ ์ง์ญ์ ์ง๋ board๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์ ํ ์ง์ญ์ ์นธ ์๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ board๋ n * n ๋ฐฐ์ด์
๋๋ค. 1 ≤ n ≤ 100 ์ง๋ขฐ๋ 1๋ก ํ์๋์ด ์์ต๋๋ค. board์๋ ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ 1๊ณผ ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ 0๋ง ์กด์ฌํฉ๋๋ค. ์
์ถ๋ ฅ ์ & ์ค๋ช
no board result 1 [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0..
2022. 11. 28.