[ํ๋ก๊ทธ๋๋จธ์ค] ๐ข ํฐ ์ ๋ง๋ค๊ธฐ / python
๐ข ํฐ ์ ๋ง๋ค๊ธฐ
๐ ๋์ ์ฝ๋
def solution(number, k):
length = len(number)
if length > k:
m = 0
for cnt in range(k):
for idx in range(m, length-1):
if number[idx] < number[idx+1]:
number = number[:idx] + number[idx+1: ]
length -= 1
if idx > 0:
m = idx-1
break
else:
number = number[:length-k+cnt]
break
return "".join([str(i) for i in number])
else:
return "0"
ํ์๋ฒGreedy ์๊ณ ๋ฆฌ์ฆ์ ํด๋นํ๋ ๋ฌธ์ ์ ๋๋ค.
ํ์ง๋ง, ํ์๋ฒ์ ์ ์ฉํ๊ณ ๋, ํน์ ์ผ์ด์ค(ํนํ 10๋ฒ ์ผ์ด์ค)์์ ์๊ฐ ์ด๊ณผ๋ก ์ค๋ฅ๊ฐ ๋ ํน์ ์์ธ ์ผ์ด์ค๋ฅผ ์ฐพ์๋ด๋ ๊ฒ์ด ์๋ ์๊ฐ์ ์ต๋ํ ์ค์ฌ์ผํ๋ ๋ฌธ์ ์ ๋๋ค. ์ด ๋ฌธ์ ์์ ๊ฐ์ฅ ๋ณต์ก๋๊ฐ ํฐ ์์ ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
number = "1234567890"*100000
k = 999999
์ฒ์์๋ ์ซ์๋ฅผ ๋น๊ตํ๋ ๊ฒ์ด ๋น ๋ฅด๊ฒ ์ง๋ผ๋ ์๊ฐ๊ณผ pop
์ ์ด์ฉํ๋ ๊ฒ์ด ๋น ๋ฅด๊ฒ ์ง๋ผ๋ ์๊ฐ์ [int(i) for i in number]
๋ก ์์ํ๊ณ list
๋ pop
ํ๋ ๋ฐฉ์์ผ๋ก ์ฝ๋๋ฅผ ์งฐ์ต๋๋ค.
ํ์ง๋ง, ์๋ฌด๋ฆฌ ์ต์ ํ๋ฅผ ํด๋ ์ผ์ ์๊ฐ ์ดํ๋ก ์ค์ด๋ค ์ง ์์์ต๋๋ค. ( ์ฌ์ค ํต์ฌ์ ์ฐพ์๋ด์ง ๋ชปํ๋ฉด ์ด๋ฐ ์ต์ ํ๋ ์๋ฌด๋ฆฌํด๋ ์๊ฐ๋ญ๋น์ ๋๋ค. )
๊ฒฐ๊ตญ ๋ค๋ฅธ ํ์ด๋ฅผ ๋ณด์๊ณ , ๊ฒฐ๋ก ์ ๋งํ์๋ฉด list
์ ๊ธธ์ด๊ฐ ๋ฌด์ํ ๊ธธ์ด์ง๋ฉด, ์ซ์๋ก ๋ณํํด์ ์ซ์๋ฅผ ๋น๊ตํ๋ ๊ฒ๋ณด๋ค ๋ฌธ์๋ฅผ ๋น๊ตํ๋ ๊ฒ์ด ๋ ๋น ๋ฆ
๋๋ค. ์ฌ์ง์ด ๋ฌธ์์ด์ slicing
๊ณผ์ ๊น์ง ํฌํจ๋์์ง๋ง, ๊ทธ๊ฑธ ํ๊ณ ์๋ ์ด ์ ์ ์ซ์๋ก ๋ณํํ ์ผ์ด์ค๋ณด๋ค ์๊ฐ์ด ์ฝ 2๋ฐฐ ๋นจ๋์ต๋๋ค.
ํ์ง๋ง Problem Solving ๋ฌธ์ ์ ๋ชฉ์ ์ ๋ง์ถ๋ ค๋ฉด ์ ๊ฐ ํ ์ต์ ํ ์ ๋์์๋ ๋ต์ผ๋ก ์ฒ๋ฆฌํ๋ ๊ฒ ๋ง๋ค๊ณ ์๊ฐํฉ๋๋ค. ๋ํ, ์ ๊ฐ ์๊ฐํ ์์ธ ์ผ์ด์ค๋ ํ ์คํธ ์ผ์ด์ค๋ก ๋ค์ด๊ฐ์ง ์์์ ๋ฌธ์ ์ ๊ฐ์ ์ด ์ข ํ์ํ๋ค๊ณ ๋๊ปด์ง๋๋ค.
'Algorithm > Problem Solving' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ๐ข ํฐ ์ ๋ง๋ค๊ธฐ / python (0) | 2019.05.08 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จ ํ๋ฆฐํฐ ๋ฌธ์ / python (0) | 2019.02.18 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จโ๐ป ๊ธฐ๋ฅ ๊ฐ๋ฐ / python (2) | 2019.02.18 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๐ทโโ๏ธ ํ์ผ ์ฅ์๋ฌผ / python (0) | 2019.02.18 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จโ๐ซ ์ ์ ์ผ๊ฐํ / python (0) | 2019.02.18 |
[ํ๋ก๊ทธ๋๋จธ์ค] โพ ์ซ์ ์ผ๊ตฌ / python (4) | 2019.02.15 |
๋๊ธ
์ด ๊ธ ๊ณต์ ํ๊ธฐ
-
๊ตฌ๋
ํ๊ธฐ
๊ตฌ๋ ํ๊ธฐ
-
์นด์นด์คํก
์นด์นด์คํก
-
๋ผ์ธ
๋ผ์ธ
-
ํธ์ํฐ
ํธ์ํฐ
-
Facebook
Facebook
-
์นด์นด์ค์คํ ๋ฆฌ
์นด์นด์ค์คํ ๋ฆฌ
-
๋ฐด๋
๋ฐด๋
-
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
-
Pocket
Pocket
-
Evernote
Evernote
๋ค๋ฅธ ๊ธ
-
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จ ํ๋ฆฐํฐ ๋ฌธ์ / python
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จ ํ๋ฆฐํฐ ๋ฌธ์ / python
2019.02.18 -
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จโ๐ป ๊ธฐ๋ฅ ๊ฐ๋ฐ / python
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จโ๐ป ๊ธฐ๋ฅ ๊ฐ๋ฐ / python
2019.02.18 -
[ํ๋ก๊ทธ๋๋จธ์ค] ๐ทโโ๏ธ ํ์ผ ์ฅ์๋ฌผ / python
[ํ๋ก๊ทธ๋๋จธ์ค] ๐ทโโ๏ธ ํ์ผ ์ฅ์๋ฌผ / python
2019.02.18 -
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จโ๐ซ ์ ์ ์ผ๊ฐํ / python
[ํ๋ก๊ทธ๋๋จธ์ค] ๐จโ๐ซ ์ ์ ์ผ๊ฐํ / python
2019.02.18