๐งฎ ์๊ณ ๋ฆฌ์ฆ/-- ๋ฐฑ์ค (BOJ) - Python
-
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10825 10825๋ฒ: ๊ตญ์์ ์ฒซ์งธ ์ค์ ๋ํ์ด๋ค ๋ฐ์ ํ์์ ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ๊ฐ ํ์์ ์ด๋ฆ, ๊ตญ์ด, ์์ด, ์ํ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ฃผ์ด์ง๋ค. ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ด๋ฆ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด๊ณ , ๊ธธ์ด๋ 10์๋ฆฌ๋ฅผ ๋์ง ์๋๋ค. www.acmicpc.net ๋ฆฌ์คํธ์ ์์ ์ธ๋ฑ์ค๋ฅด ๊ธฐ์ค์ผ๋ก sortํ๋ ๋ฐฉ๋ฒ์ ์์์ผ ํ๋ค. arr.sort(key=lambda x: x[0] ) -> x[0]๋ฒ ๊ธฐ์ค์ผ๋ก sort *๋ด ์ฝ๋ N = int(input()) ; arr = [] for _ in range(N): arr..
๋ฐฑ์ค(boj) 10825 ํ์ด์ฌ - ๊ตญ์์๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10825 10825๋ฒ: ๊ตญ์์ ์ฒซ์งธ ์ค์ ๋ํ์ด๋ค ๋ฐ์ ํ์์ ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ๊ฐ ํ์์ ์ด๋ฆ, ๊ตญ์ด, ์์ด, ์ํ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ฃผ์ด์ง๋ค. ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ด๋ฆ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด๊ณ , ๊ธธ์ด๋ 10์๋ฆฌ๋ฅผ ๋์ง ์๋๋ค. www.acmicpc.net ๋ฆฌ์คํธ์ ์์ ์ธ๋ฑ์ค๋ฅด ๊ธฐ์ค์ผ๋ก sortํ๋ ๋ฐฉ๋ฒ์ ์์์ผ ํ๋ค. arr.sort(key=lambda x: x[0] ) -> x[0]๋ฒ ๊ธฐ์ค์ผ๋ก sort *๋ด ์ฝ๋ N = int(input()) ; arr = [] for _ in range(N): arr..
2020.02.16 -
๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/11650 11650๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. www.acmicpc.net ์ํ ๋ง ํ ์ค ์๋ฉด ๋๋๋ ๋ฌธ์ ์๋ค. N = int(input()) array = [] for _ in range(N): x, y = map(int,input().split()) array.append((x,y)) array.sort() array.sort(key= lambda x : x[0]) for i in array : #์ถ๋ ฅ..
๋ฐฑ์ค (boj) 11650 ํ์ด์ฌ - ์ขํ ์ ๋ ฌํ๊ธฐ๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/11650 11650๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. www.acmicpc.net ์ํ ๋ง ํ ์ค ์๋ฉด ๋๋๋ ๋ฌธ์ ์๋ค. N = int(input()) array = [] for _ in range(N): x, y = map(int,input().split()) array.append((x,y)) array.sort() array.sort(key= lambda x : x[0]) for i in array : #์ถ๋ ฅ..
2020.02.11 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10809 10809๋ฒ: ์ํ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. www.acmicpc.net ์๋ฌธ์ ์์๋๋ก ์ธ๋ฑ์ฑ์ ํด์ผํ๋ค. (a๋ถํฐ z๊น์ง) ์ฌ๊ธฐ์ abcd~ ์ง์ z๊น์ง ์ ๋ ฅํ๊ฑฐ๋, ์์คํค์ฝ๋๋ฅผ ์ด์ฉํด๋ ๋ ๊ฒ๊ฐ๋ค. ํ์ง๋ง ์์คํค์ซ์๋ฅผ ํ์ธํ๋ฉฐ ์ง๋๊ฒ๋ณด๋ค๋ ํ์๊ฐ ๋ ๋น ๋ฅผ๊ฒ๊ฐ์๋ค. 1. alphabet = [a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,..
๋ฐฑ์ค (boj) 10809 ํ์ด์ฌ - ์ํ๋ฒณ ์ฐพ๊ธฐ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10809 10809๋ฒ: ์ํ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. www.acmicpc.net ์๋ฌธ์ ์์๋๋ก ์ธ๋ฑ์ฑ์ ํด์ผํ๋ค. (a๋ถํฐ z๊น์ง) ์ฌ๊ธฐ์ abcd~ ์ง์ z๊น์ง ์ ๋ ฅํ๊ฑฐ๋, ์์คํค์ฝ๋๋ฅผ ์ด์ฉํด๋ ๋ ๊ฒ๊ฐ๋ค. ํ์ง๋ง ์์คํค์ซ์๋ฅผ ํ์ธํ๋ฉฐ ์ง๋๊ฒ๋ณด๋ค๋ ํ์๊ฐ ๋ ๋น ๋ฅผ๊ฒ๊ฐ์๋ค. 1. alphabet = [a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,..
2020.02.04 -
๋ฌธ์ ๋งํฌ:https://www.acmicpc.net/problem/1316 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด์ด์ง๋ง, aabbbccb๋ b๊ฐ ๋จ์ด์ ธ์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๊ฐ ์๋๋ค. ๋จ์ด N๊ฐ๋ฅผ ์ ๋ ฅ์ผ๋ก ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net 1. a๋ผ๋ ๋ณ์์ ๋ฆฌ์คํธ๋ก ๋จ์ด๋ฅผ ๋ฐ๋๋ค. 2. ๋จ์ด ํ๊ธ์์ฉ temp์ ์์์ ์ฅํ๋ค. 3. ๋จ์ด์ ๊ธธ์ด๋งํผ for๋ฌธ์ ๋๋ ค, ์๋ก์ด ๋ฆฌ์คํธ์ธ b์ ํ๊ธ์์ฉ ๋ฃ๋๋ค. 4. ์ด๋ ์์์ ์ฅ..
๋ฐฑ์ค (boj) 1316 ํ์ด์ฌ - ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค๋ฌธ์ ๋งํฌ:https://www.acmicpc.net/problem/1316 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด์ด์ง๋ง, aabbbccb๋ b๊ฐ ๋จ์ด์ ธ์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๊ฐ ์๋๋ค. ๋จ์ด N๊ฐ๋ฅผ ์ ๋ ฅ์ผ๋ก ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net 1. a๋ผ๋ ๋ณ์์ ๋ฆฌ์คํธ๋ก ๋จ์ด๋ฅผ ๋ฐ๋๋ค. 2. ๋จ์ด ํ๊ธ์์ฉ temp์ ์์์ ์ฅํ๋ค. 3. ๋จ์ด์ ๊ธธ์ด๋งํผ for๋ฌธ์ ๋๋ ค, ์๋ก์ด ๋ฆฌ์คํธ์ธ b์ ํ๊ธ์์ฉ ๋ฃ๋๋ค. 4. ์ด๋ ์์์ ์ฅ..
2020.02.04