๐งฎ ์๊ณ ๋ฆฌ์ฆ
-
๋ฌธ์ ๋งํฌ : 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