๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10)์ฒซ์งธ ์ค์ A+B๋ฅผ ์ถ๋ ฅํ๋ค.์๋ฐ์คํฌ๋ฆฝํธ๋ก ๋ฐฑ์ค์์ ์ฒ์ ๋ฌธ์ ๋ฅผ ํ์ด๋ดค๋๋ฐ...์ ์ถ๋ ฅ ๋ถ๋ถ์ด ๋๋ฌด ๋ถํธํด์ ํ๋ค์๋คใ ์ฒด์ ๋
๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A/B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10)์ฒซ์งธ ์ค์ A/B๋ฅผ ์ถ๋ ฅํ๋ค. ์ค์ ์ ๋ต๊ณผ ์ถ๋ ฅ๊ฐ์ ์ ๋์ค์ฐจ ๋๋ ์๋์ค์ฐจ๊ฐ 10-9 ์ดํ์ด๋ฉด ์ ๋ต์ด๋ค.์ฒ์์ ์ ๋ ฅ์ ๊ฐ ์
์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ์ฒซ์งธ ์ค์ N(1 โค N โค 100)์ด ์ฃผ์ด์ง๋ค.์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค.๋ณ์ฐ๊ธฐ ์ค๋๋ง์ด๋ผ ๋ฐ๊ฐ์ ๋๋ฐ ํ๋ฒ์ ๋ชปํ๊ณ ๋ฒ๋ฒ ์ฌ์ ์๊ดด๊ฐ...ใ
๋ค์ฅ์กฐ๋ c d e f g a b C, ์ด 8๊ฐ ์์ผ๋ก ์ด๋ฃจ์ด์ ธ์๋ค. ์ด ๋ฌธ์ ์์ 8๊ฐ ์์ ๋ค์๊ณผ ๊ฐ์ด ์ซ์๋ก ๋ฐ๊พธ์ด ํํํ๋ค. c๋ 1๋ก, d๋ 2๋ก, ..., C๋ฅผ 8๋ก ๋ฐ๊พผ๋ค.1๋ถํฐ 8๊น์ง ์ฐจ๋ก๋๋ก ์ฐ์ฃผํ๋ค๋ฉด ascending, 8๋ถํฐ 1๊น์ง ์ฐจ๋ก๋๋ก ์ฐ์ฃผํ๋ค๋ฉด
โณ๏ธ ๋ฌธ์ : LINK > "OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์๋ 3์ด ๋๋ค. "OOXXO
์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์ 0-9์ค ํ๋๊ฐ ์ฃผ์ด์ก์ ๋, ์ฃผ์ด์ง ๊ธ์์ ์์คํค ์ฝ๋๊ฐ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์ 0-9 ์ค ํ๋๊ฐ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ค.์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ธ์์ ์์คํค ์ฝ๋ ๊ฐ์ ์ถ๋ ฅํ๋ค.์๋ฐ์คํฌ๋ฆฝํธ์์ ์์คํค์ฝ๋ ๋ณ
array์ ๊ฐ element ์ค divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์.divisor๋ก ๋๋์ด ๋จ์ด์ง๋ element๊ฐ ํ๋๋ ์๋ค๋ฉด ๋ฐฐ์ด์ -1์ ๋ด์ ๋ฐํํ์ธ์.์ ํ์ฌํญarr์ ์์ฐ์๋ฅผ ๋ด์
2016๋ 1์ 1์ผ์ ๊ธ์์ผ์ ๋๋ค. 2016๋ a์ b์ผ์ ๋ฌด์จ ์์ผ์ผ๊น์? ๋ ์ a ,b๋ฅผ ์ ๋ ฅ๋ฐ์ 2016๋ a์ b์ผ์ด ๋ฌด์จ ์์ผ์ธ์ง ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์์ผ์ ์ด๋ฆ์ ์ผ์์ผ๋ถํฐ ํ ์์ผ๊น์ง ๊ฐ๊ฐ SUN,MON,TUE,WED,THU,F
์ ์ n์ ์ ๋ ฅ๋ฐ์ n์ ์ฝ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์.n์ 0 ์ด์ 3000์ดํ์ธ ์ ์์ ๋๋ค.
์ํฌ์๋ ์ํ์ ํฌ๊ธฐํ ์ฌ๋์ ์ค๋ง์ ๋๋ค. ์ํฌ์ ์ผ์ธ๋ฐฉ์ ๋ชจ์๊ณ ์ฌ์ ์ํ ๋ฌธ์ ๋ฅผ ์ ๋ถ ์ฐ์ผ๋ ค ํฉ๋๋ค. ์ํฌ์๋ 1๋ฒ ๋ฌธ์ ๋ถํฐ ๋ง์ง๋ง ๋ฌธ์ ๊น์ง ๋ค์๊ณผ ๊ฐ์ด ์ฐ์ต๋๋ค.1๋ฒ ์ํฌ์๊ฐ ์ฐ๋ ๋ฐฉ์: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2๋ฒ ์ํฌ์๊ฐ ์ฐ๋
NxN์ ์ ์ฌ๊ฐํ์ ์ธํ๋ฝ๊ธฐ ๊ธฐ๊ณ์์ ์ธํ์ ๋ฝ์ ๋ฐ๊ตฌ๋์ ๋ฃ์ ๋ค ๋ฐ๊ตฌ๋์ ๋์ผํ ์ธํ์ด ์ฐ์์ผ๋ก ์์ผ ๊ฒฝ์ฐ ์ ๊ฑฐํ๋ ๊ฒ์๊ฒ์ ํ๋ฉด์ ๊ฒฉ์์ ์ํ๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด board์ ์ธํ์ ์ง๊ธฐ ์ํด ํฌ๋ ์ธ์ ์๋์ํจ ์์น๊ฐ ๋ด๊ธด ๋ฐฐ์ด moves๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋,
์ ์ ๋ฐฐ์ด numbers๊ฐ ์ฃผ์ด์ง๋๋ค. numbers์์ ์๋ก ๋ค๋ฅธ ์ธ๋ฑ์ค์ ์๋ ๋ ๊ฐ์ ์๋ฅผ ๋ฝ์ ๋ํด์ ๋ง๋ค ์ ์๋ ๋ชจ๋ ์๋ฅผ ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.numbers์ ๊ธธ์ด๋ 2 ์ด์ 100 ์ดํ์ ๋๋ค.
ํด์ปค๋๋ ๋ํ์ ๋ค์์ ์ฑ์ ์ ์ฑ ์ ๋ฐ๋ฆ : ๋ชจ๋ ํ์์ 0๋ถํฐ 100 ์ฌ์ด์ ์ ์๋ฅผ ๋ฐ์40 ์ ๋ฏธ๋ง์ ๋์ ์์ ์๋ ๋ค์์ 5์ ๋ฐฐ์์์ ์ฐจ์ด๊ฐ 3๋ณด๋ค ์์ผ๋ฉด ์ ์๋ฅผ ๋ค์ 5์ ๋ฐฐ์๋ก ๋ฐ์ฌ๋ฆผํจ์ ์๊ฐ 38 ๋ฏธ๋ง์ธ ๊ฒฝ์ฐ ๋์ ๋ผ์ ๋ฐ์ฌ๋ฆผ ๋ฐ์ํ์ง ์์grade = 84 โ
์ซ์ ๋ฐฐ์ด nums ์ ์ ์ ์ซ์ target์ด ์ฃผ์ด์ง๊ณ nums ์ ์ซ์ ๋ค ์ค ํฉ์ด target ์ด ๋๋ ์ซ์์ ์ธ๋ฑ์ค ๊ฐ์ ๋ฐฐ์ด๋ก ๋ฐํInput: nums = 2,7,11,15, target = 9Output: 0,1Input: nums = 3,2,4, targe
์ฃผ์ด์ง ์ ์๋ฅผ ๋ฐ๋๋ก ๋ค์ง์ด์ ๋ฐํํ๋ ๋ฌธ์ Input: x = 123Output: 321Input: x = -123Output: -321Input: x = 120Output: 21Input: x = 0Output: 0์ํํด์ ๋ค์ง์๋ผ๊ณ ์ซ์๋ฅผ ์ ๋๊ฐ์ ๊ตฌํ ๋ค ๋ฌธ์์ด๋ก
์ฃผ์ด์ง ์ซ์๊ฐ ๋์นญ์์ธ์ง ํ๋ณํ๋ ํจ์Input: x = 121Output: trueInput: x = -121Output: false์ํํ๋ ค๊ณ ๋ฌธ์์ด๋ก ๋ณํํด์คฌ๋ค.๊ทธ ๋ค left right ์ธ๋ฑ์ค ๋ณ์๋ฅผ ๋ง๋ค์ด์ ๊ฐ๊ฐ ์ผ์ชฝ ์ค๋ฅธ์ชฝ ๋์ผ๋ก ์ง์ ํ๊ณ left ๊ฐ righ
์ฃผ์ด์ง ๋ก๋ง์ ์ซ์๋ฅผ 10์ง์ ์ ์๋ก ๋ณํInput: s = "MCMXCIV"Output: 1994Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.์ฒ์์ ์ดํด ์ด๊ฒ ๋ญ์ผ ํ๋๋ฐ ํ๋ค๋ณด๋ ์ฌ๋ฐ์๋ค.์ค๋ฅธ์ชฝ๋ถํฐ ์ํ๋ฅผ ํ๋๊ฒ ํธํ
์ค๋ณต๋๋ ๊ฐ์ฅ ๊ธด ์ ๋์ฌ๋ฅผ ์ถ๋ ฅํ๋ ํจ์Input: strs = "flower","flow","flight"Output: "fl"๋ฌธ์ ์ดํด๋ฅผ ์๋ชปํด์...ใ 1์๊ฐ์ ์ก์๋จน์๋ค.์ค๋ณต๋๋ ๋ฌธ์์ด ํจํด์ ์ฐพ๋๊ฑด์ค ์๊ณ ์ด์ฌํ ๊ตฌํํด์ ๋๋ ค๋ณด๋๋ฐ ์๊พธ ๋น ๊พธ ๋จน์ด์ใ ๋น ๊พธ๋จน๋
์ฃผ์ด์ง ๋ ๊ฐ์ ์ ๋ ฌ๋ ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ณํฉํ๋ ํจ์Input: list1 = 1,2,4, list2 = 1,3,4Output: 1,1,2,3,4,4์ ๋ ฅ๊ฐ์ ์ ๋๋ก ์ดํด๋ฅผ ๋ชปํด์ ํ๋ค์๋ค.์๋ ์ ์ฐ๊ฒฐ๋ฆฌ์คํธ ๊ณต๋ถํ๋๊ฑธ๋ก ๋ ๋ฌ๋ ๋ฌ ๋ฐ๋ณต๋ฌธ์ ์ด์ฉํด์ ํ์๋ค.๊ทผ๋ฐ c