'programmers' ์นดํ
๊ณ ๋ฆฌ์ ๊ธ ๋ชฉ๋ก (70 Page)
[python] ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 2
๋ฌธ์ ์ค๋ช
์ ์ ๋ฐฐ์ด arr์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด queries์ด ์ฃผ์ด์ง๋๋ค. queries์ ์์๋ ๊ฐ๊ฐ ํ๋์ query๋ฅผ ๋ํ๋ด๋ฉฐ, [s, e, k] ๊ผด์
๋๋ค.๊ฐ query๋ง๋ค ์์๋๋ก s ≤ i ≤ e์ธ ๋ชจ๋ i์ ๋ํด k๋ณด๋ค ํฌ๋ฉด์ ๊ฐ์ฅ ์์ arr[i]๋ฅผ ์ฐพ์ต๋๋ค.๊ฐ ์ฟผ๋ฆฌ์ ์์์ ๋ง๊ฒ ๋ต์ ์ ์ฅํ ๋ฐฐ์ด์ ๋ฐํํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๋จ, ํน์ ์ฟผ๋ฆฌ์ ๋ต์ด ์กด์ฌํ์ง ์์ผ๋ฉด -1์ ์ ์ฅํฉ๋๋ค. ์
์ถ๋ ฅ ์arrqueriesresult[0, 1, 2, 4, 3][[0, 4, 2], [0, 3, 2], [0, 2, 2]][3, 4, -1] ์ ์ถ ๋ด์ญdef solution(arr, queries): answer = [] for s,e,k in queries: ..
2024. 7. 25.
[python] ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 3
๋ฌธ์ ์ค๋ช
์ ์ ๋ฐฐ์ด arr์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด queries์ด ์ฃผ์ด์ง๋๋ค. queries์ ์์๋ ๊ฐ๊ฐ ํ๋์ query๋ฅผ ๋ํ๋ด๋ฉฐ, [i, j] ๊ผด์
๋๋ค.๊ฐ query๋ง๋ค ์์๋๋ก arr[i]์ ๊ฐ๊ณผ arr[j]์ ๊ฐ์ ์๋ก ๋ฐ๊ฟ๋๋ค.์ ๊ท์น์ ๋ฐ๋ผ queries๋ฅผ ์ฒ๋ฆฌํ ์ดํ์ arr๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์
์ถ๋ ฅ ์arrqueriesresult[0, 1, 2, 3, 4][[0, 3], [1, 2], [1, 4]][3, 4, 1, 0, 2] ์ ์ถ ๋ด์ญdef solution(arr, queries): for i in range(len(queries)): arr[queries[i][0]], arr[queries[i][1]] = arr[queries[..
2024. 7. 24.
[python] ์ ์กฐ์ํ๊ธฐ 2
๋ฌธ์ ์ค๋ช
์ ์ ๋ฐฐ์ด numLog๊ฐ ์ฃผ์ด์ง๋๋ค. ์ฒ์์ numLog[0]์์ ๋ถํฐ ์์ํด "w", "a", "s", "d"๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ ์
๋ ฅ์ผ๋ก ๋ฐ์ ์์๋๋ก ๋ค์๊ณผ ๊ฐ์ ์กฐ์์ ํ๋ค๊ณ ํฉ์๋ค. "w" : ์์ 1์ ๋ํ๋ค."s" : ์์ 1์ ๋บ๋ค."d" : ์์ 10์ ๋ํ๋ค."a" : ์์ 10์ ๋บ๋ค.๊ทธ๋ฆฌ๊ณ ๋งค๋ฒ ์กฐ์์ ํ ๋๋ง๋ค ๊ฒฐ๊ด๊ฐ์ ๊ธฐ๋กํ ์ ์ ๋ฐฐ์ด์ด numLog์
๋๋ค. ์ฆ, numLog[i]๋ numLog[0]๋ก๋ถํฐ ์ด i๋ฒ์ ์กฐ์์ ๊ฐํ ๊ฒฐ๊ณผ๊ฐ ์ ์ฅ๋์ด ์์ต๋๋ค.์ฃผ์ด์ง ์ ์ ๋ฐฐ์ด numLog์ ๋ํด ์กฐ์์ ์ํด ์
๋ ฅ๋ฐ์ ๋ฌธ์์ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์
์ถ๋ ฅ ์numLogresult[0, 1, 0, 10, 0, 1, 0, 10, 0, -1, -..
2024. 7. 23.