๐งฎ ์๊ณ ๋ฆฌ์ฆ
-
* ๋ฌธ์ ๋งํฌ programmers.co.kr/learn/courses/30/lessons/12899 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - 124 ๋๋ผ์ ์ซ์ programmers.co.kr * ๋ฌธ์ ๋ถ๋ฅ , ๋์ด๋ ๋ถ๋ฅ : ์ฐ์ต๋ฌธ์ ๋์ด๋ : Lv2 * ๋ฌธ์ ์์ฝ 10์ง๋ฒ์ 1,2,4๋ฅผ ์ฌ์ฉํ์ฌ ๋ํ๋ด๋ผ. * ํ์ด ๋ฐฉ๋ฒ 3์ง๋ฒ๊ณผ ๋น์ทํ์ง๋ง, 3์ง๋ฒ ๊ฐ์ ๊ฒฝ์ฐ์๋ 0,1,2๋ฅผ ์ฌ์ฉํ๋ค. ํ์ง๋ง ๋ฌธ์ ์์๋ 1, 2, 3์ ์ฌ์ฉํ๋ ํํ์ 1, 2, 4๋ก ํ๊ฒ๋๋ค. ์ฆ, ๋ฌธ์ ์์๋ ์ผ๋ฐ์ ์ธ 3์ง๋ฒ๊ณผ ๋ฌ๋ฆฌ 0์ ํํํ ์ ์๊ธฐ ๋๋ฌธ์ 15์ ๊ฐ์ด 3์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ ์๋ฅผ ํํํ ๋ ํ๋ฒ ๋ ์๊ฐํด์ฃผ์ด์ผ ํ๋ค. - (์์ผ๋ก 15๊น์ง ์ ์ด๋ณด๋ฉด ๋ญ๊ฐ 3์ง๋ฒ๊ณผ ๋ค๋ฅธ์ง ์ง๊ด์ ์ผ๋ก ์ ์ ์์ง๋ง ์ค๋ช ํ๊ธฐ๊ฐ ํ๋ค๋ค......) ๊ธฐ๋ณธ์ ์ธ..
[ํ๋ก๊ทธ๋๋จธ์ค] (Python) - 124๋๋ผ์ ์ซ์ (Lv2)* ๋ฌธ์ ๋งํฌ programmers.co.kr/learn/courses/30/lessons/12899 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - 124 ๋๋ผ์ ์ซ์ programmers.co.kr * ๋ฌธ์ ๋ถ๋ฅ , ๋์ด๋ ๋ถ๋ฅ : ์ฐ์ต๋ฌธ์ ๋์ด๋ : Lv2 * ๋ฌธ์ ์์ฝ 10์ง๋ฒ์ 1,2,4๋ฅผ ์ฌ์ฉํ์ฌ ๋ํ๋ด๋ผ. * ํ์ด ๋ฐฉ๋ฒ 3์ง๋ฒ๊ณผ ๋น์ทํ์ง๋ง, 3์ง๋ฒ ๊ฐ์ ๊ฒฝ์ฐ์๋ 0,1,2๋ฅผ ์ฌ์ฉํ๋ค. ํ์ง๋ง ๋ฌธ์ ์์๋ 1, 2, 3์ ์ฌ์ฉํ๋ ํํ์ 1, 2, 4๋ก ํ๊ฒ๋๋ค. ์ฆ, ๋ฌธ์ ์์๋ ์ผ๋ฐ์ ์ธ 3์ง๋ฒ๊ณผ ๋ฌ๋ฆฌ 0์ ํํํ ์ ์๊ธฐ ๋๋ฌธ์ 15์ ๊ฐ์ด 3์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ ์๋ฅผ ํํํ ๋ ํ๋ฒ ๋ ์๊ฐํด์ฃผ์ด์ผ ํ๋ค. - (์์ผ๋ก 15๊น์ง ์ ์ด๋ณด๋ฉด ๋ญ๊ฐ 3์ง๋ฒ๊ณผ ๋ค๋ฅธ์ง ์ง๊ด์ ์ผ๋ก ์ ์ ์์ง๋ง ์ค๋ช ํ๊ธฐ๊ฐ ํ๋ค๋ค......) ๊ธฐ๋ณธ์ ์ธ..
2021.04.18 -
* ๋ฌธ์ ๋งํฌ programmers.co.kr/learn/courses/30/lessons/42584 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฃผ์๊ฐ๊ฒฉ ์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด prices๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ ๋ช ์ด์ธ์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ์ฌํญ prices์ ๊ฐ ๊ฐ๊ฒฉ์ 1 ์ด์ 10,00 programmers.co.kr * ๋ฌธ์ ๋ถ๋ฅ , ๋์ด๋ ์คํ/ํ , Lv2 * ๋ฌธ์ ์์ฝ ์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ ๋ฐฐ์ด์ด ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ด ๋ช์ด์ธ์ง Return ํ๋ผ. * ํ์ด ๋ฐฉ๋ฒ 2์ค for ๋ฌธ์ ์ฌ์ฉํ์ฌ ์์ ๋ณด๋ค ๋ท ์ธ๋ฑ์ค์ ์์๋ค์ ๊ฒ์ฌํ๋ค. ๊ฒ์ฌ ๋์ค ๊ฐ๊ฒฉ์ด ํ๋ฝํ๋ฉด break ๊ฐ๊ฒฉ์ด ํ๋ฝํ์ง ์๋๋ค๋ฉด cnt์ 1์ ..
[ํ๋ก๊ทธ๋๋จธ์ค] (Python) - ์ฃผ์๊ฐ๊ฒฉ (Lv2)* ๋ฌธ์ ๋งํฌ programmers.co.kr/learn/courses/30/lessons/42584 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฃผ์๊ฐ๊ฒฉ ์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด prices๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ ๋ช ์ด์ธ์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ์ฌํญ prices์ ๊ฐ ๊ฐ๊ฒฉ์ 1 ์ด์ 10,00 programmers.co.kr * ๋ฌธ์ ๋ถ๋ฅ , ๋์ด๋ ์คํ/ํ , Lv2 * ๋ฌธ์ ์์ฝ ์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ ๋ฐฐ์ด์ด ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ด ๋ช์ด์ธ์ง Return ํ๋ผ. * ํ์ด ๋ฐฉ๋ฒ 2์ค for ๋ฌธ์ ์ฌ์ฉํ์ฌ ์์ ๋ณด๋ค ๋ท ์ธ๋ฑ์ค์ ์์๋ค์ ๊ฒ์ฌํ๋ค. ๊ฒ์ฌ ๋์ค ๊ฐ๊ฒฉ์ด ํ๋ฝํ๋ฉด break ๊ฐ๊ฒฉ์ด ํ๋ฝํ์ง ์๋๋ค๋ฉด cnt์ 1์ ..
2021.04.17 -
๋ฌธ์ ๋งํฌ : www.acmicpc.net/problem/2581 2581๋ฒ: ์์ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์์์ ๊ด๋ จ๋ ๋ฌธ์ ๋ ์ ๋งํ๋ฉด ์ ๋ถ ์๋ผํ ์คํ ๋ค์ค๋ฅผ ์ฌ์ฉํ๋๊ฒ ํธํ๊ฒ ๊ฐ๋ค. ์ผ๋จ, ํ ์คํธ์ผ์ด์ค์์ ์ฃผ์ด์ง ๋ฒ์๋งํผ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ฌ์ฉํ์ฌ ์์๋ฅผ ๊ตฌํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง ๊ฒ ์ถ๋ ฅํด์ฃผ๋ฉด ๋. infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ , ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (๋๋จธ์ง ์ฐ์ฐ, ์ต๋ ๊ณต์ฝ์, ์ต์๏ฟฝ๏ฟฝ ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2581๋ฒ : ์์๋ฌธ์ ๋งํฌ : www.acmicpc.net/problem/2581 2581๋ฒ: ์์ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์์์ ๊ด๋ จ๋ ๋ฌธ์ ๋ ์ ๋งํ๋ฉด ์ ๋ถ ์๋ผํ ์คํ ๋ค์ค๋ฅผ ์ฌ์ฉํ๋๊ฒ ํธํ๊ฒ ๊ฐ๋ค. ์ผ๋จ, ํ ์คํธ์ผ์ด์ค์์ ์ฃผ์ด์ง ๋ฒ์๋งํผ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ฌ์ฉํ์ฌ ์์๋ฅผ ๊ตฌํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง ๊ฒ ์ถ๋ ฅํด์ฃผ๋ฉด ๋. infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ , ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (๋๋จธ์ง ์ฐ์ฐ, ์ต๋ ๊ณต์ฝ์, ์ต์๏ฟฝ๏ฟฝ ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ..
2020.09.18 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10816 10816๋ฒ: ์ซ์ ์นด๋ 2 ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10, www.acmicpc.net *ํ์ด์ฌ ์ฝ๋ from sys import stdin N = int(input()) arr_n = list(map(int,stdin.readline().split())) M = int(input()) arr_m = list(map(int,stdin.readline().split())) dic = dict() for i in arr_n: try : di..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 10816 ๋ฒ : ์ซ์ ์นด๋2๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10816 10816๋ฒ: ์ซ์ ์นด๋ 2 ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10, www.acmicpc.net *ํ์ด์ฌ ์ฝ๋ from sys import stdin N = int(input()) arr_n = list(map(int,stdin.readline().split())) M = int(input()) arr_m = list(map(int,stdin.readline().split())) dic = dict() for i in arr_n: try : di..
2020.08.09 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1920 1920๋ฒ: ์ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ ์์ฐ์ N(1≤N≤100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ N๊ฐ์ ์ ์ A[1], A[2], …, A[N]์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ M(1≤M≤100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ M๊ฐ์ ์๋ค์ด ์ฃผ์ด์ง๋๋ฐ, ์ด ์๋ค์ด A์๏ฟฝ๏ฟฝ www.acmicpc.net ๋๊ฐ์ ๋ฆฌ์คํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ฒซ๋ฒ์งธ ๋ฆฌ์คํธ๊ฐ ํ์ํ ๋์์ด๊ณ , ๋๋ฒ์งธ ๋ฆฌ์คํธ์ ๊ฐ ์์๊ฐ target ์ด๋ค. ์ด๋ฅผ for๋ฌธ์ ํตํด ๊ฐ๊ฐ ์ด๋ถํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ์ด์งํ์ , ์ด๋ถํ์ https://infinitt.tistory.com/286 ์๊ณ ๋ฆฌ์ฆ ) ์ด์ง ํ์, ์ด๋ถ ํ์ (Binary serach) _ python ์ฌ๊ท * ์ด์ง ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1920๋ฒ : ์ ์ฐพ๊ธฐ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1920 1920๋ฒ: ์ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ ์์ฐ์ N(1≤N≤100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ N๊ฐ์ ์ ์ A[1], A[2], …, A[N]์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ M(1≤M≤100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ M๊ฐ์ ์๋ค์ด ์ฃผ์ด์ง๋๋ฐ, ์ด ์๋ค์ด A์๏ฟฝ๏ฟฝ www.acmicpc.net ๋๊ฐ์ ๋ฆฌ์คํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ฒซ๋ฒ์งธ ๋ฆฌ์คํธ๊ฐ ํ์ํ ๋์์ด๊ณ , ๋๋ฒ์งธ ๋ฆฌ์คํธ์ ๊ฐ ์์๊ฐ target ์ด๋ค. ์ด๋ฅผ for๋ฌธ์ ํตํด ๊ฐ๊ฐ ์ด๋ถํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ์ด์งํ์ , ์ด๋ถํ์ https://infinitt.tistory.com/286 ์๊ณ ๋ฆฌ์ฆ ) ์ด์ง ํ์, ์ด๋ถ ํ์ (Binary serach) _ python ์ฌ๊ท * ์ด์ง ..
2020.08.09 -
* ์ด์ง ํ์ (Binary serach) ๊ฐ๋ ํ์ ์๊ณ ๋ฆฌ์ฆ ์ค์ ๊ฐ์ฅ ๊ธฐ๋ณธ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ค ํ๋์ด๋ค. ์์ฐจํ์(linear search)์ ์ฒซ๋ฒ์งธ ์์๋ถํฐ ์์๋๋ก ์ฐพ์ ๋์์ด ๋์ฌ๋๊น์ง ๊ฒ์ํด ๋๊ฐ๋ค. ์ด์ง ํ์์ ํ์ ์๋ ๋ถ๋ถ์ ๋ฐฐ์ ํ๋ฉฐ ๊ฒ์ ๋ฒ์๋ฅผ ์ค์ด๋ฉด์ ์งํํ๋ ํ์. ์ฒ์ ์ด์งํ์์ ๊ฐ๋ ์ ์ฝ๊ณ , ์๊ฐ๋๋๊ฒ์ ์์ฃผ๋๊ป์ผ๋ก ํ๋ UP-DOWN ๊ฒ์์ด์๋ค. ์์ฃผ๋๊ป์๋ 1 ~ 50๊น์ง์ ์ซ์๊ฐ ์๋๋ฐ, ์์ฐ์ค๋ฝ๊ฒ ์ซ์๋ฅผ ๋ง์ถ ํ๋ฅ ์ ๋์ด๊ธฐ ์ํด์ ์ค๊ฐ๊ฐ์ ๊ณจ๋ผ๊ฐ๋ฉฐ ๋ฒ์๋ฅผ ์ค์ฌ๋๊ฐ๋ค. ์๋ฅผ๋ค์ด ๋ง์ถ๋ ์ฌ๋์ด 25๋ฅผ ์ธ์น๋ฉด, ์ถ์ ์๋ UP ์ด๋ Down์ ๋งํ์ฌ ๋ฒ์๋ฅผ ๋งํด์ค๋ค. ํ์๋ฒ์ : 1 ~ 50 ๋ง์ฝ UP์ ๋งํด์ฃผ์๋ค๋ฉด ๋ค์ ์์๋๋ 1~25๊น์ง์ ๋ฒ์๋ ํ์ํ ํ์๊ฐ ์๋์ ์ด ๋๋ค. 1..
์ด์ง ํ์, ์ด๋ถ ํ์ (Binary serach) ์ฌ๊ท* ์ด์ง ํ์ (Binary serach) ๊ฐ๋ ํ์ ์๊ณ ๋ฆฌ์ฆ ์ค์ ๊ฐ์ฅ ๊ธฐ๋ณธ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ค ํ๋์ด๋ค. ์์ฐจํ์(linear search)์ ์ฒซ๋ฒ์งธ ์์๋ถํฐ ์์๋๋ก ์ฐพ์ ๋์์ด ๋์ฌ๋๊น์ง ๊ฒ์ํด ๋๊ฐ๋ค. ์ด์ง ํ์์ ํ์ ์๋ ๋ถ๋ถ์ ๋ฐฐ์ ํ๋ฉฐ ๊ฒ์ ๋ฒ์๋ฅผ ์ค์ด๋ฉด์ ์งํํ๋ ํ์. ์ฒ์ ์ด์งํ์์ ๊ฐ๋ ์ ์ฝ๊ณ , ์๊ฐ๋๋๊ฒ์ ์์ฃผ๋๊ป์ผ๋ก ํ๋ UP-DOWN ๊ฒ์์ด์๋ค. ์์ฃผ๋๊ป์๋ 1 ~ 50๊น์ง์ ์ซ์๊ฐ ์๋๋ฐ, ์์ฐ์ค๋ฝ๊ฒ ์ซ์๋ฅผ ๋ง์ถ ํ๋ฅ ์ ๋์ด๊ธฐ ์ํด์ ์ค๊ฐ๊ฐ์ ๊ณจ๋ผ๊ฐ๋ฉฐ ๋ฒ์๋ฅผ ์ค์ฌ๋๊ฐ๋ค. ์๋ฅผ๋ค์ด ๋ง์ถ๋ ์ฌ๋์ด 25๋ฅผ ์ธ์น๋ฉด, ์ถ์ ์๋ UP ์ด๋ Down์ ๋งํ์ฌ ๋ฒ์๋ฅผ ๋งํด์ค๋ค. ํ์๋ฒ์ : 1 ~ 50 ๋ง์ฝ UP์ ๋งํด์ฃผ์๋ค๋ฉด ๋ค์ ์์๋๋ 1~25๊น์ง์ ๋ฒ์๋ ํ์ํ ํ์๊ฐ ์๋์ ์ด ๋๋ค. 1..
2020.08.09