์๊ณ ๋ฆฌ์ฆ
-
JadenCase ๋ฌธ์์ด ๋ง๋ค๊ธฐAlgorithm 2021. 5. 11. 12:08
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > JadenCase ๋ฌธ์์ด ๋ง๋ค๊ธฐ์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ JadenCase๋ ๋ชจ๋ ๋จ์ด์ ์ฒซ ๋ฌธ์๊ฐ ๋๋ฌธ์์ด๊ณ , ๊ทธ ์ธ์ ์ํ๋ฒณ์ ์๋ฌธ์์ธ ๋ฌธ์์ด์ ๋๋ค. ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ก์ ๋, s๋ฅผ JadenCase๋ก ๋ฐ๊พผ ๋ฌธ์์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด s๋ ๊ธธ์ด 1 ์ด์์ธ ๋ฌธ์์ด์ ๋๋ค. s๋ ์ํ๋ฒณ๊ณผ ๊ณต๋ฐฑ๋ฌธ์(" ")๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ฒซ ๋ฌธ์๊ฐ ์๋ฌธ์ด ์๋๋์๋ ์ด์ด์ง๋ ์๋ฌธ์ ์๋ฌธ์๋ก ์๋๋ค. ( ์ฒซ๋ฒ์งธ ์ ์ถ๋ ฅ ์ ์ฐธ๊ณ ) ์ ์ถ๋ ฅ ์ "3people unFollowed me" "3people Unfollowed Me" "for the last week" "For The Last Week" ๋ฌธ์ ํด๊ฒฐ func sol..
-
N๊ฐ์ ์ต์๊ณต๋ฐฐ์Algorithm 2021. 5. 10. 18:55
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > N๊ฐ์ ์ต์๊ณต๋ฐฐ์์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ ๋ ์์ ์ต์๊ณต๋ฐฐ์(Least Common Multiple)๋ ์ ๋ ฅ๋ ๋ ์์ ๋ฐฐ์ ์ค ๊ณตํต์ด ๋๋ ๊ฐ์ฅ ์์ ์ซ์๋ฅผ ์๋ฏธํฉ๋๋ค. ์๋ฅผ ๋ค์ด 2์ 7์ ์ต์๊ณต๋ฐฐ์๋ 14๊ฐ ๋ฉ๋๋ค. ์ ์๋ฅผ ํ์ฅํด์, n๊ฐ์ ์์ ์ต์๊ณต๋ฐฐ์๋ n ๊ฐ์ ์๋ค์ ๋ฐฐ์ ์ค ๊ณตํต์ด ๋๋ ๊ฐ์ฅ ์์ ์ซ์๊ฐ ๋ฉ๋๋ค. n๊ฐ์ ์ซ์๋ฅผ ๋ด์ ๋ฐฐ์ด arr์ด ์ ๋ ฅ๋์์ ๋ ์ด ์๋ค์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์ฌํญ arr์ ๊ธธ์ด 1์ด์, 15์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค. arr์ ์์๋ 100 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ [2,6,8,14] 168 [1,2,3] 6 ๋ฌธ์ ํด๊ฒฐ import Foundation f..
-
์ ๋ ฌ - H-IndexAlgorithm 2021. 5. 5. 10:42
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > ์ ๋ ฌ > H-Index (๊ณ ๋์ Kit)์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ H-Index๋ ๊ณผํ์์ ์์ฐ์ฑ๊ณผ ์ํฅ๋ ฅ์ ๋ํ๋ด๋ ์งํ์ ๋๋ค. ์ด๋ ๊ณผํ์์ H-Index๋ฅผ ๋ํ๋ด๋ ๊ฐ์ธ h๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ํค๋ฐฑ๊ณผ1์ ๋ฐ๋ฅด๋ฉด, H-Index๋ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌํฉ๋๋ค. ์ด๋ค ๊ณผํ์๊ฐ ๋ฐํํ ๋ ผ๋ฌธ nํธ ์ค, h๋ฒ ์ด์ ์ธ์ฉ๋ ๋ ผ๋ฌธ์ด hํธ ์ด์์ด๊ณ ๋๋จธ์ง ๋ ผ๋ฌธ์ด h๋ฒ ์ดํ ์ธ์ฉ๋์๋ค๋ฉด h์ ์ต๋๊ฐ์ด ์ด ๊ณผํ์์ H-Index์ ๋๋ค. ์ด๋ค ๊ณผํ์๊ฐ ๋ฐํํ ๋ ผ๋ฌธ์ ์ธ์ฉ ํ์๋ฅผ ๋ด์ ๋ฐฐ์ด citations๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ๊ณผํ์์ H-Index๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ ๊ณผํ์๊ฐ ๋ฐํํ ๋ ผ๋ฌธ์ ์๋ 1ํธ ์ด์ 1,..
-
๋ฌธ์์ด ์ฒ๋ฆฌ - ์คํ์ฑํ ๋ฐฉAlgorithm 2021. 5. 3. 14:28
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > ์คํ์ฑํ ๋ฐฉ์ ๋ฌธ์ ์ ๋๋ค๐ง๐ป๐ป ๋ฌธ์ ์ ์ ์ง๋ฌธ์ด ๊ธธ์ด ๋งํฌ๋ก ๋์ โบ๏ธ programmers.co.kr/learn/courses/30/lessons/42888 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์คํ์ฑํ ๋ฐฉ ์คํ์ฑํ ๋ฐฉ ์นด์นด์คํก ์คํ์ฑํ ๋ฐฉ์์๋ ์น๊ตฌ๊ฐ ์๋ ์ฌ๋๋ค๊ณผ ๋ํ๋ฅผ ํ ์ ์๋๋ฐ, ๋ณธ๋ ๋๋ค์์ด ์๋ ๊ฐ์์ ๋๋ค์์ ์ฌ์ฉํ์ฌ ์ฑํ ๋ฐฉ์ ๋ค์ด๊ฐ ์ ์๋ค. ์ ์ ์ฌ์์ธ ๊นํฌ๋ฃจ๋ ์นด์นด์คํก ์ค programmers.co.kr ๋ฌธ์ ํด๊ฒฐ import Foundation var nickName: [String : String] = [:] var input: [(id: String, commend: String)] = [] func solution(_ record:[String]) ..
-
์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆCS(ComputerScience) 2020. 12. 8. 16:15
์๋ ํ์ธ์. ๊ทธ๋ฆฐ์ ๋๋ค! ์ด๋ฒ ํฌ์คํ ์์๋ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ํ ๊ฐ๋ ์ ๋ํด ํฌ์คํ ํด๋ณด๊ฒ ์ต๋๋ค. ์ปดํจํฐ ๊ธฐ๋ณธ์ง์์ด์ ์ข ์ด๋ ค์ฐ๋ฉด์ ๊ฐ์ฅ ์ค์ํ๋ค๊ณ ๋ ํ ์ ์๋ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ! ๋งํ์๋ฉด ํ๋ ๋๋ ์์๊ฒ์ด๊ณ ๋ง์ ๋ถ๋ถ์ด ์์ง๋ง ์ด๋ฒ ํฌ์คํ ์์๋ ์กฐ๊ธ ๊ฐ๋จํ๊ฒ ๊ฐ๋ ๋ง ์ง๊ณ ๋์ด๊ฐ๊ฒ ์ต๋๋ค^^ [์ฉ์ด ์ ๋ฆฌ] -. ์๊ณ ๋ฆฌ์ฆ: ๋ฌธ์ ํด๊ฒฐ์ ์ํ ์ ์ฐจ/๋ฐฉ๋ฒ์ ๋ชจ์ (์์ฐจ์ ์ธ ๋ฐฉ๋ฒ) -. ์๋ฃ๊ตฌ์กฐ: ์๋ฃ๋ฅผ ํจ์จ์ ์ผ๋ก ์ด์ฉํ ์ ์๋ ๋ฐฉ๋ฒ๋ก (๋ฐ์ดํฐ๋ฅผ ์ต์ ํํ์ฌ ์ฌ์กฐ๋ฆฝํ๋ ๋๋, ๋ฐ์ดํฐ ๊ตฌ์กฐ์ ํํ, data structer) [์๋ฃ๊ตฌ์กฐ์ ์ข ๋ฅ] -. ์์๊ตฌ์กฐ / ์ ํ๊ตฌ์กฐ / ๋น์ ํ๊ตฌ์กฐ / ๋ฌผ๋ฆฌ๊ตฌ์กฐ / ์ถ์์ ๊ตฌ์กฐ :์์๊ตฌ์กฐ๋, ์๋ฃ(์ ์,์ค์ ๋ฑ..)๋ฅผ ์ชผ๊ฐ๊ฑฐ๋ ์กฐํฉํ์ฌ ๋ง๋ค์ด๋์ [์๋ฃ๊ตฌ์กฐ์ ํ์ฉ] 1. ๋ฐฐ..