πŸ§‘πŸ»‍πŸ’» Coding Test/⌨️ Programmers

πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 μ„€λͺ… 슈퍼 κ²Œμž„ 개발자 μ˜€λ λ¦¬λŠ” 큰 고민에 λΉ μ‘Œλ‹€. κ·Έλ…€κ°€ λ§Œλ“  ν”„λžœμ¦ˆ μ˜€μ²œμ„±μ΄ λŒ€μ„±κ³΅μ„ κ±°λ’€μ§€λ§Œ, μš”μ¦˜ μ‹ κ·œ μ‚¬μš©μžμ˜ μˆ˜κ°€ κΈ‰κ°ν•œ 것이닀. 원인은 μ‹ κ·œ μ‚¬μš©μžμ™€ κΈ°μ‘΄ μ‚¬μš©μž 사이에 μŠ€ν…Œμ΄μ§€ 차이가 λ„ˆλ¬΄ 큰 것이 λ¬Έμ œμ˜€λ‹€. 이 문제λ₯Ό μ–΄λ–»κ²Œ ν• κΉŒ κ³ λ―Ό ν•œ κ·Έλ…€λŠ” λ™μ μœΌλ‘œ κ²Œμž„ μ‹œκ°„μ„ λŠ˜λ €μ„œ λ‚œμ΄λ„λ₯Ό μ‘°μ ˆν•˜κΈ°λ‘œ ν–ˆλ‹€. μ—­μ‹œ 슈퍼 개발자라 λŒ€λΆ€λΆ„μ˜ λ‘œμ§μ€ μ‰½κ²Œ κ΅¬ν˜„ν–ˆμ§€λ§Œ, μ‹€νŒ¨μœ¨μ„ κ΅¬ν•˜λŠ” λΆ€λΆ„μ—μ„œ μœ„κΈ°μ— 빠지고 λ§μ•˜λ‹€. 였렐리λ₯Ό μœ„ν•΄ μ‹€νŒ¨μœ¨μ„ κ΅¬ν•˜λŠ” μ½”λ“œλ₯Ό μ™„μ„±ν•˜λΌ. μ‹€νŒ¨μœ¨μ€ λ‹€μŒκ³Ό 같이 μ •μ˜ν•œλ‹€. μŠ€ν…Œμ΄μ§€μ— λ„λ‹¬ν–ˆμœΌλ‚˜ 아직 ν΄λ¦¬μ–΄ν•˜μ§€ λͺ»ν•œ ν”Œλ ˆμ΄μ–΄μ˜ 수 / μŠ€ν…Œμ΄μ§€μ— λ„λ‹¬ν•œ ν”Œλ ˆμ΄μ–΄ 수 전체 μŠ€ν…Œμ΄μ§€μ˜ 개수 N, κ²Œμž„μ„..
πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 μ„€λͺ… 1λΆ€ν„° μž…λ ₯받은 숫자 n 사이에 μžˆλŠ” μ†Œμˆ˜μ˜ 개수λ₯Ό λ°˜ν™˜ν•˜λŠ” ν•¨μˆ˜, solution을 λ§Œλ“€μ–΄ λ³΄μ„Έμš”. μ†Œμˆ˜λŠ” 1κ³Ό 자기 μžμ‹ μœΌλ‘œλ§Œ λ‚˜λˆ„μ–΄μ§€λŠ” 수λ₯Ό μ˜λ―Έν•©λ‹ˆλ‹€. (1은 μ†Œμˆ˜κ°€ μ•„λ‹™λ‹ˆλ‹€.) μ œν•œ 쑰건 n은 2이상 1000000μ΄ν•˜μ˜ μžμ—°μˆ˜μž…λ‹ˆλ‹€. μž…μΆœλ ₯ 예 n result 10 4 5 3 μž…μΆœλ ₯ 예 μ„€λͺ… μž…μΆœλ ₯ 예 #1 1λΆ€ν„° 10 μ‚¬μ΄μ˜ μ†Œμˆ˜λŠ” [2,3,5,7] 4κ°œκ°€ μ‘΄μž¬ν•˜λ―€λ‘œ 4λ₯Ό λ°˜ν™˜ μž…μΆœλ ₯ 예 #2 1λΆ€ν„° 5 μ‚¬μ΄μ˜ μ†Œμˆ˜λŠ” [2,3,5] 3κ°œκ°€ μ‘΄μž¬ν•˜λ―€λ‘œ 3λ₯Ό λ°˜ν™˜ 문제 풀이 λ‚˜μ˜ 풀이 import Foundation func solution(_ n:Int) -> Int { var primeArray = [..
πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 μ„€λͺ… κ²Œμž„κ°œλ°œμžμΈ "μ£ λ₯΄λ””"λŠ” 크레인 μΈν˜•λ½‘κΈ° 기계λ₯Ό λͺ¨λ°”일 κ²Œμž„μœΌλ‘œ λ§Œλ“€λ €κ³  ν•©λ‹ˆλ‹€. "μ£ λ₯΄λ””"λŠ” κ²Œμž„μ˜ 재미λ₯Ό 높이기 μœ„ν•΄ ν™”λ©΄ ꡬ성과 κ·œμΉ™μ„ λ‹€μŒκ³Ό 같이 κ²Œμž„ λ‘œμ§μ— λ°˜μ˜ν•˜λ €κ³  ν•©λ‹ˆλ‹€. κ²Œμž„ 화면은 "1 x 1" 크기의 μΉΈλ“€λ‘œ 이루어진 "N x N" 크기의 정사각 격자이며 μœ„μͺ½μ—λŠ” 크레인이 있고 였λ₯Έμͺ½μ—λŠ” λ°”κ΅¬λ‹ˆκ°€ μžˆμŠ΅λ‹ˆλ‹€. (μœ„ 그림은 "5 x 5" 크기의 μ˜ˆμ‹œμž…λ‹ˆλ‹€). 각 격자 μΉΈμ—λŠ” λ‹€μ–‘ν•œ μΈν˜•μ΄ λ“€μ–΄ 있으며 μΈν˜•μ΄ μ—†λŠ” 칸은 λΉˆμΉΈμž…λ‹ˆλ‹€. λͺ¨λ“  μΈν˜•μ€ "1 x 1" 크기의 격자 ν•œ 칸을 μ°¨μ§€ν•˜λ©° 격자의 κ°€μž₯ μ•„λž˜ μΉΈλΆ€ν„° 차곑차곑 μŒ“μ—¬ μžˆμŠ΅λ‹ˆλ‹€. κ²Œμž„ μ‚¬μš©μžλŠ” ν¬λ ˆμΈμ„ 쒌우둜 μ›€μ§μ—¬μ„œ 멈좘 μœ„μΉ˜μ—μ„œ κ°€μž₯ μœ„μ—..
πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 μ„€λͺ… 슀마트폰 μ „ν™” ν‚€νŒ¨λ“œμ˜ 각 칸에 λ‹€μŒκ³Ό 같이 μˆ«μžλ“€μ΄ μ ν˜€ μžˆμŠ΅λ‹ˆλ‹€. 이 μ „ν™” ν‚€νŒ¨λ“œμ—μ„œ 왼손과 였λ₯Έμ†μ˜ μ—„μ§€μ†κ°€λ½λ§Œμ„ μ΄μš©ν•΄μ„œ μˆ«μžλ§Œμ„ μž…λ ₯ν•˜λ €κ³  ν•©λ‹ˆλ‹€. 맨 처음 왼손 엄지손가락은 * ν‚€νŒ¨λ“œμ— 였λ₯Έμ† 엄지손가락은 # ν‚€νŒ¨λ“œ μœ„μΉ˜μ—μ„œ μ‹œμž‘ν•˜λ©°, 엄지손가락을 μ‚¬μš©ν•˜λŠ” κ·œμΉ™μ€ λ‹€μŒκ³Ό κ°™μŠ΅λ‹ˆλ‹€. 엄지손가락은 μƒν•˜μ’Œμš° 4가지 λ°©ν–₯으둜만 이동할 수 있으며 ν‚€νŒ¨λ“œ 이동 ν•œ 칸은 거리둜 1에 ν•΄λ‹Ήν•©λ‹ˆλ‹€. μ™Όμͺ½ μ—΄μ˜ 3개의 숫자 1, 4, 7을 μž…λ ₯ν•  λ•ŒλŠ” 왼손 엄지손가락을 μ‚¬μš©ν•©λ‹ˆλ‹€. 였λ₯Έμͺ½ μ—΄μ˜ 3개의 숫자 3, 6, 9λ₯Ό μž…λ ₯ν•  λ•ŒλŠ” 였λ₯Έμ† 엄지손가락을 μ‚¬μš©ν•©λ‹ˆλ‹€. κ°€μš΄λ° μ—΄μ˜ 4개의 숫자 2, 5, 8, 0을 μž…λ ₯ν•  ..
πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 μ„€λͺ… JadenCaseλž€ λͺ¨λ“  λ‹¨μ–΄μ˜ 첫 λ¬Έμžκ°€ λŒ€λ¬Έμžμ΄κ³ , κ·Έ μ™Έμ˜ μ•ŒνŒŒλ²³μ€ μ†Œλ¬ΈμžμΈ λ¬Έμžμ—΄μž…λ‹ˆλ‹€. 단, 첫 λ¬Έμžκ°€ μ•ŒνŒŒλ²³μ΄ 아닐 λ•Œμ—λŠ” μ΄μ–΄μ§€λŠ” μ•ŒνŒŒλ²³μ€ μ†Œλ¬Έμžλ‘œ μ“°λ©΄ λ©λ‹ˆλ‹€. λ¬Έμžμ—΄ sκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, sλ₯Ό JadenCase둜 λ°”κΎΌ λ¬Έμžμ—΄μ„ λ¦¬ν„΄ν•˜λŠ” ν•¨μˆ˜, solution을 μ™„μ„±ν•΄μ£Όμ„Έμš”. μ œν•œ 쑰건 sλŠ” 길이 1 이상 200 μ΄ν•˜μΈ λ¬Έμžμ—΄μž…λ‹ˆλ‹€. sλŠ” μ•ŒνŒŒλ²³κ³Ό 숫자, 곡백문자(" ")둜 이루어져 μžˆμŠ΅λ‹ˆλ‹€. μˆ«μžλŠ” λ‹¨μ–΄μ˜ 첫 문자둜만 λ‚˜μ˜΅λ‹ˆλ‹€. 숫자둜만 이루어진 λ‹¨μ–΄λŠ” μ—†μŠ΅λ‹ˆλ‹€. κ³΅λ°±λ¬Έμžκ°€ μ—°μ†ν•΄μ„œ λ‚˜μ˜¬ 수 μžˆμŠ΅λ‹ˆλ‹€. μž…μΆœλ ₯ 예 s return "3people unFollowed me" "3people Unfoll..
πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 와! λ“œλ””μ–΄ 레벨 2 ν‘Όλ‹€! 사싀 아직 λͺ» ν‘Ό Lv.1 μΉœκ΅¬λ“€μ΄ λ‚˜λ₯Ό 기닀리고 μžˆμ§€λ§Œ, 이 μΉœκ΅¬λ“€μ€ μ½”λ“œμΉ΄νƒ€μ— λ²ˆν˜Έκ°€ μ—†λŠ” μΉœκ΅¬λ“€μ΄λΌ 주말에 ν•΄κ²°ν•˜κΈ°λ‘œ ν•˜κ³ , μ˜€λŠ˜μ€ μ•„μ£Ό μ„€λ ˆλŠ” 마음으둜 Lv.2λ₯Ό ν’€μ—ˆλ‹€. μ†Œμˆ˜ μ°ΎκΈ°λŠ” ν’€μ—ˆλŠ”λ° μ™œ ν’€κ³  μžˆλŠ” λ¬Έμ œλƒ...? -3- 문제 μ„€λͺ… λ¬Έμžμ—΄ sμ—λŠ” 곡백으둜 κ΅¬λΆ„λœ μˆ«μžλ“€μ΄ μ €μž₯λ˜μ–΄ μžˆμŠ΅λ‹ˆλ‹€. str에 λ‚˜νƒ€λ‚˜λŠ” 숫자 쀑 μ΅œμ†Œκ°’κ³Ό μ΅œλŒ€κ°’μ„ μ°Ύμ•„ 이λ₯Ό "(μ΅œμ†Œκ°’) (μ΅œλŒ€κ°’)"ν˜•νƒœμ˜ λ¬Έμžμ—΄μ„ λ°˜ν™˜ν•˜λŠ” ν•¨μˆ˜, solution을 μ™„μ„±ν•˜μ„Έμš”. 예λ₯Όλ“€μ–΄ sκ°€ "1 2 3 4"라면 "1 4"λ₯Ό λ¦¬ν„΄ν•˜κ³ , "-1 -2 -3 -4"라면 "-4 -1"을 λ¦¬ν„΄ν•˜λ©΄ λ©λ‹ˆλ‹€. μ œν•œ 쑰건 sμ—λŠ” λ‘˜ μ΄μƒμ˜ μ •μˆ˜..
πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 μ„€λͺ… μ‹ μž…μ‚¬μ› λ¬΄μ§€λŠ” κ²Œμ‹œνŒ λΆˆλŸ‰ 이용자λ₯Ό μ‹ κ³ ν•˜κ³  처리 κ²°κ³Όλ₯Ό λ©”μΌλ‘œ λ°œμ†‘ν•˜λŠ” μ‹œμŠ€ν…œμ„ κ°œλ°œν•˜λ € ν•©λ‹ˆλ‹€. 무지가 κ°œλ°œν•˜λ €λŠ” μ‹œμŠ€ν…œμ€ λ‹€μŒκ³Ό κ°™μŠ΅λ‹ˆλ‹€. 각 μœ μ €λŠ” ν•œ λ²ˆμ— ν•œ λͺ…μ˜ μœ μ €λ₯Ό μ‹ κ³ ν•  수 μžˆμŠ΅λ‹ˆλ‹€. μ‹ κ³  νšŸμˆ˜μ— μ œν•œμ€ μ—†μŠ΅λ‹ˆλ‹€. μ„œλ‘œ λ‹€λ₯Έ μœ μ €λ₯Ό κ³„μ†ν•΄μ„œ μ‹ κ³ ν•  수 μžˆμŠ΅λ‹ˆλ‹€. ν•œ μœ μ €λ₯Ό μ—¬λŸ¬ 번 μ‹ κ³ ν•  μˆ˜λ„ μžˆμ§€λ§Œ, λ™μΌν•œ μœ μ €μ— λŒ€ν•œ μ‹ κ³  νšŸμˆ˜λŠ” 1회둜 μ²˜λ¦¬λ©λ‹ˆλ‹€. k번 이상 μ‹ κ³ λœ μœ μ €λŠ” κ²Œμ‹œνŒ 이용이 μ •μ§€λ˜λ©°, ν•΄λ‹Ή μœ μ €λ₯Ό μ‹ κ³ ν•œ λͺ¨λ“  μœ μ €μ—κ²Œ 정지 사싀을 λ©”μΌλ‘œ λ°œμ†‘ν•©λ‹ˆλ‹€. μœ μ €κ°€ μ‹ κ³ ν•œ λͺ¨λ“  λ‚΄μš©μ„ μ·¨ν•©ν•˜μ—¬ λ§ˆμ§€λ§‰μ— ν•œκΊΌλ²ˆμ— κ²Œμ‹œνŒ 이용 정지λ₯Ό μ‹œν‚€λ©΄μ„œ 정지 메일을 λ°œμ†‘ν•©λ‹ˆλ‹€. λ‹€μŒμ€ 전체 μœ μ € λͺ©..
πŸ„ μ½”λ”©ν…ŒμŠ€νŠΈ μ½”λ”©ν…ŒμŠ€νŠΈ 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 μ„€λͺ… 두 μ •μˆ˜ X, Y의 μž„μ˜μ˜ μžλ¦¬μ—μ„œ κ³΅ν†΅μœΌλ‘œ λ‚˜νƒ€λ‚˜λŠ” μ •μˆ˜ k(0 ≤ k ≤ 9)듀을 μ΄μš©ν•˜μ—¬ λ§Œλ“€ 수 μžˆλŠ” κ°€μž₯ 큰 μ •μˆ˜λ₯Ό 두 수의 짝꿍이라 ν•©λ‹ˆλ‹€(단, κ³΅ν†΅μœΌλ‘œ λ‚˜νƒ€λ‚˜λŠ” μ •μˆ˜ 쀑 μ„œλ‘œ 짝지을 수 μžˆλŠ” 숫자만 μ‚¬μš©ν•©λ‹ˆλ‹€). X, Y의 짝꿍이 μ‘΄μž¬ν•˜μ§€ μ•ŠμœΌλ©΄, 짝꿍은 -1μž…λ‹ˆλ‹€. X, Y의 짝꿍이 0으둜만 κ΅¬μ„±λ˜μ–΄ μžˆλ‹€λ©΄, 짝꿍은 0μž…λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Yμ—μ„œ κ³΅ν†΅μœΌλ‘œ λ‚˜νƒ€λ‚˜λŠ” 3, 0, 3으둜 λ§Œλ“€ 수 μžˆλŠ” κ°€μž₯ 큰 μ •μˆ˜μΈ 330μž…λ‹ˆλ‹€. λ‹€λ₯Έ μ˜ˆμ‹œλ‘œ X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Yμ—μ„œ κ³΅ν†΅μœΌλ‘œ λ‚˜νƒ€λ‚˜λŠ” 2, 5..
EarthSea
'πŸ§‘πŸ»‍πŸ’» Coding Test/⌨️ Programmers' μΉ΄ν…Œκ³ λ¦¬μ˜ κΈ€ λͺ©λ‘ (4 Page)