๐กsolutions )
โ ์ฒด์ก๋ณต ํํฉ์ ๋ณด์ฌ์ฃผ๋ students ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ๋์, ์ฒด์ก๋ณต ์๋ ๊ฒฝ์ฐ 1 ์๋ ๊ฒฝ์ฐ 0์ผ๋ก ํ์
โ ์ฒด์ก๋ณต ์ฌ๋ถ์ ๊ฐ์ง๊ณ ์๋ ํ์์ด ์ฒด์ก๋ณต์ ์์ด ๋ฒ๋ฆฐ ๊ฒฝ์ฐ -> lost, reserve ๋ฐฐ์ด์์ ๋ชจ๋ ์ ๊ฑฐ (์ฆ, ์ฌ๋ถ์ ์ฒด์ก๋ณต ๋ณธ์ธ์ด ๊ฐ์ง)
โ reserve ๋ฆฌ์คํธ๋ฅผ ๋ฐ๋ณต๋ฌธ ๋๋ฆฌ๋ฉฐ ์ฌ๋ถ์ ์ฒด์ก๋ณต์ ๋๋ ์ค
โ ์ธ๋ฑ์ค ๋ฒ์๋ฅผ ๋์ด๊ฐ๋ ์ง ํ์ธํ๋๋ฐ ์ค๋ณต ๋ฐฉ์ง๋ฅผ ์ํด continue ๋ฌ์์ฃผ๊ธฐ
- ์ธ๋ฑ์ค 1์ธ ๊ฒฝ์ฐ์๋ 2๋ฒ์งธ ํ์๋ง ์ฒดํฌ
- ์ธ๋ฑ์ค n์ธ ๊ฒฝ์ฐ(๋๊ฐ) n-1๋ฒ์งธ ํ์๋ง ์ฒดํฌ
โ ๋ฒ์ ๋ฒ์ด๋์ง ์์ ๊ฒฝ์ฐ์๋ i ๊ธฐ์ค์ผ๋ก ์์ ํ์ ๋จผ์ ์ฒดํฌํ ํ -> ๋ค์ ํ์ ์์ผ๋ก ํ์ธํ๊ธฐ. ์ค๋ณต ๋ฐฉ์ง๋ฅผ ์ํด ์์๋๋ก ์ฒดํฌํ๊ณ continue ์กฐ๊ฑด ๋ฃ์ด์ฃผ๊ธฐ
๐ซcode )
def solution(n, lost, reserve):
students = [1] * (n + 1)
students[0] = 0
tmp = []
for i in lost:
students[i] = 0
if i in reserve:
students[i] = 1
tmp.append(i)
for i in tmp:
lost.remove(i)
reserve.remove(i)
for i in reserve:
if i - 1 == 0:
if students[i + 1] == 0:
students[i + 1] = 1
continue
if i + 1 == n + 1:
if students[i - 1] == 0:
students[i - 1] = 1
continue
if students[i - 1] == 0:
students[i - 1] = 1
continue
if students[i + 1] == 0:
students[i + 1] = 1
continue
return sum(students)
๐ description )
๋ฌธ์ ์ถ์ฒ : https://programmers.co.kr/learn/courses/30/lessons/42862?language=python3
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฒด์ก๋ณต
์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒ๏ฟฝ
programmers.co.kr
๋ฌธ์ ์ค๋ช
์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒํธ์ ํ์์ด๋ ๋ฐ๋ก ๋ท๋ฒํธ์ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, 4๋ฒ ํ์์ 3๋ฒ ํ์์ด๋ 5๋ฒ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์ฒด์ก๋ณต์ด ์์ผ๋ฉด ์์ ์ ๋ค์ ์ ์๊ธฐ ๋๋ฌธ์ ์ฒด์ก๋ณต์ ์ ์ ํ ๋น๋ ค ์ต๋ํ ๋ง์ ํ์์ด ์ฒด์ก์์ ์ ๋ค์ด์ผ ํฉ๋๋ค. ์ ์ฒด ํ์์ ์ n, ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด lost, ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด reserve๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฒด์ก์์
์ ๋ค์ ์ ์๋ ํ์์ ์ต๋๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ
์ ์ถ๋ ฅ ์ ![]() ์ ์ถ๋ ฅ ์ ์ค๋ช ์์ #1 ์์ #2 |
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] 124 ๋๋ผ์ ์ซ์ /ํ์ด์ฌ /Python (0) | 2020.08.21 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ ์ํธ /ํ์ด์ฌ /Python (0) | 2020.08.20 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ฐ์ฅ ํฐ ์/ ํ์ด์ฌ/ Python/ ์ ๋ ฌ/ sort (0) | 2020.08.18 |
[ํ๋ก๊ทธ๋๋จธ์ค] 2016๋ /ํ์ด์ฌ /Python (0) | 2020.08.17 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ ์ฐพ๊ธฐ /ํ์ด์ฌ /Python /์์ ํ์ (0) | 2020.08.15 |