λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
κ°œμΈκ³΅λΆ€/Algorithm

[Level 1] 같은 μˆ«μžλŠ” μ‹«μ–΄

by πŸ‡λ°•λ΄‰λ΄‰πŸ‡ 2021. 4. 30.

 

 

 

Algorithm

-  같은 μˆ«μžλŠ” μ‹«μ–΄ -

 


 

문제

λ°°μ—΄ arrκ°€ μ£Όμ–΄μ§‘λ‹ˆλ‹€.

λ°°μ—΄ arr의 각 μ›μ†ŒλŠ” 숫자 0λΆ€ν„° 9κΉŒμ§€λ‘œ 이루어져 μžˆμŠ΅λ‹ˆλ‹€.

μ΄λ•Œ, λ°°μ—΄ arrμ—μ„œ μ—°μ†μ μœΌλ‘œ λ‚˜νƒ€λ‚˜λŠ” μˆ«μžλŠ” ν•˜λ‚˜λ§Œ 남기고 μ „λΆ€ μ œκ±°ν•˜λ €κ³  ν•©λ‹ˆλ‹€.

단, 제거된 ν›„ 남은 μˆ˜λ“€μ„ λ°˜ν™˜ν•  λ•ŒλŠ” λ°°μ—΄ arr의 μ›μ†Œμ˜ μˆœμ„œλ₯Ό μœ μ§€ν•΄μ•Ό ν•©λ‹ˆλ‹€.

λ°°μ—΄ arrμ—μ„œ μ—°μ†μ μœΌλ‘œ λ‚˜νƒ€λ‚˜λŠ” μˆ«μžλŠ” μ œκ±°ν•˜κ³  남은 μˆ˜λ“€μ„ λ¦¬ν„΄ν•˜λŠ” ν•¨μˆ˜λ₯Ό μ™„μ„±ν•΄μ£Όμ„Έμš”.

 

μž…μΆœλ ₯ μ˜ˆμ‹œ

arr answer
[1, 1, 3, 3, 0, 1, 1] [1, 3, 0, 1]
[4, 4, 4, 3, 3] [4, 3]

 

문제 ν’€κΈ°

 

이번 λ¬Έμ œλŠ” μ„œλ‘œ λ°˜λ³΅λ˜μ–΄ μ€‘λ³΅λ˜λŠ” ꡬ간을 ν•˜λ‚˜λ‘œ μ€„μ—¬μ„œ 값을 λ¦¬ν„΄ν•˜λŠ” ν•¨μˆ˜λ‘œ 일단은 forλ¬Έ λ°˜λ³΅λ¬Έμ„ μ‚¬μš©ν•΄μ„œ resultλΌλŠ” 빈 λ°°μ—΄ μ•ˆμ— 값을 넣을 수 있게 ν•΄λ†“μ•˜λ‹€.

 

λŒ€μ‹  쑰건을 ν•˜λ‚˜ λ§Œλ“€μ—ˆλŠ”λ° result의 κ°€μž₯ λ§ˆμ§€λ§‰ 인덱슀 μ•ˆμ— λ“€μ–΄μžˆλŠ” κ°’κ³Ό μΌμΉ˜ν•˜μ§€ μ•Šμ„ κ²½μš°μ—λ§Œ 값을 넣도둝 μ„€μ •ν•΄μ£Όμ—ˆλ”λ‹ˆ ν•¨μˆ˜κ°€ μ œλŒ€λ‘œ μ‹€ν–‰λ˜λŠ”κ²ƒμ„ 확인할 수 μžˆμ—ˆμœΌλ©°, νš¨μœ¨μ„± ν…ŒμŠ€νŠΈλ„ λ‹€ν–‰νžˆ ν†΅κ³Όλ˜λŠ” 것을 확인할 수 μžˆμ—ˆλ‹€.

 

 

λ°˜μ‘ν˜•

λŒ“κΈ€