- Today
- Total
๋ชฉ๋ก์ ์ฒด ๊ธ (355)
DATA101
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/11718 11718๋ฒ: ๊ทธ๋๋ก ์ถ๋ ฅํ๊ธฐ ์ ๋ ฅ์ด ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ์ต๋ 100์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ๊ณต๋ฐฑ, ์ซ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ์ค์ 100๊ธ์๋ฅผ ๋์ง ์์ผ๋ฉฐ, ๋น ์ค์ ์ฃผ์ด์ง์ง ์๋๋ค. ๋, ๊ฐ ์ค์ ๊ณต๋ฐฑ์ผ๋ก ์ www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ๋ฌธ์ ์์๋ ์ ๋ ฅ์ ๋ฐ์ ๋ฌธ์์ด ๊ฐ์๋ ์ ๋ ฅ ๋ช ๋ น์ด๋ฅผ ๋๋ด๋ ์กฐ๊ฑด์ด ๋ฐ๋ก ์ฃผ์ด์ง์ง ์์์ฃ . ๊ทธ๋ผ์๋ ์ฐ๋ฆฌ๋ ํ๋ก๊ทธ๋จ์ด ์์์ ๋๋ํ๊ฒ ์ ๋ ฅ๋ฐ๋ ์์ ์ ๋ฉ์ถฐ์ฃผ๊ธธ ๋ฐ๋๋๋ค. ์ด๋ฌํ ๊ฒฝ์ฐ์๋ try ~ except ๊ตฌ๋ฌธ์ ํ์ฉํ์ฌ ์ฝ๊ฒ ํด๊ฒฐํ ์ ์์ต๋๋ค. ์ฆ, ๋ฌดํ ๋ฐ๋ณต๋ฌธ์์ ๋ฌธ์์ด์ ๋์์์ด ์ ๋ ฅ๋ฐ๋ ์์ ์ try ๊ตฌ๋ฌธ ์์ ์ ๋ ฅํ๊ณ , ๋ฌธ์์ด์ ์ ๋ ฅ๋ฐ์ง ์..
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/1316 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋ www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ๋ณธ ๋ฌธ์ ํ์ด์ ์์ด์๋ 2๊ฐ์ง๋ฅผ ์ฒดํฌํ๋ ๊ฒ์ด ๊ฐ์ฅ ์ค์ํฉ๋๋ค. โ ์ฒซ์งธ, ๋จ์ด ๋ด ์ด๋ค ์ํ๋ฒณ์ ๊ธฐ(ๆฃ, already) ๋ฑ์ฅ์ฌ๋ถ โ ๋์งธ, ๋จ์ด ๋ด ์ด๋ค ์ํ๋ฒณ ์ด์ ์ํ๋ฒณ๊ณผ ๊ฐ์์ง ์ฌ๋ถ ์ฆ, ๊ทธ๋ฃน ๋จ์ด๋ ์ด๋ค ์ํ๋ฒณ์ด ์ต์ด๋ก ํ ๋ฒ๋ง ๋ฑ์ฅํ๊ฑฐ๋ 2๋ฒ ์ด์ ๋ฑ์ฅํ ๊ฒฝ์ฐ ์ฐ์ํด์ ๋ฑ์ฅํด์ผ๋ง ํฉ๋๋ค. ์ด ์ ๋ง ์ ๋ ํ์๋ฉด ์ฝ๊ฒ ๋ฌธ์ ๋ฅผ ํธ์ค..
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/1427 1427๋ฒ: ์ํธ์ธ์ฌ์ด๋ ์ฒซ์งธ ์ค์ ์ ๋ ฌํ๊ณ ์ํ๋ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด(string) ๊ธฐ๋ฐ ์ซ์๋ฅผ ๋ฐ๋ณต๋ฌธ์ ํตํด ์ธ๋ฑ์ฑํ์ฌ ๋ฆฌ์คํธ ์์๋ก ๋ง๋ ํ, sorted ํจ์๋ก ๋ฆฌ์คํธ๋ฅผ ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌํ๊ณ join ํจ์๋ก ๋ฆฌ์คํธ ์์๋ฅผ ๋ชจ๋ ์ด์ด๋ถ์ธ ๋ฌธ์์ด๋ก ๋ฐํํ์ฌ ํด๊ฒฐํ์์ต๋๋ค. ๐ป ์ฝ๋ # https://www.acmicpc.net/problem/1427 print("".join(sorted([number for number in input()], reverse=True))) โ ์ ๋ต ํ์ธ ๐จ๐ป ํ์ด์ฌ ํ์ผ(Gith..
์๋ ํ์ธ์! ์ค๋์ ํ์ด์ฌ ์์ด ๋ชจ๋ ์ํ๋ฒณ ์ ๋ณด๋ฅผ ๋ถ๋ฌ์ค๋ ๋ฐฉ๋ฒ์ ๋ํด ์๊ฐํด ๋๋ฆฝ๋๋ค. ๊ฐ๋จํ ํ์ด์ฌ์ string ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ํ์ฉํ๋ฉด ๋ฉ๋๋ค :) ์๋ฌธ์, ๋๋ฌธ์ ๋๋ ์ ์์๋ณด์ฃ ! 1. ์๋ฌธ์ import string alphabet_lower = string.ascii_lowercase print(alphabet_lower) ๊ฒฐ๊ณผ abcdefghijklmnopqrstuvwxyz 2. ๋๋ฌธ์ import string alphabet_upper = string.ascii_uppercase print(alphabet_upper) ๊ฒฐ๊ณผ ABCDEFGHIJKLMNOPQRSTUVWXYZ ํฌ์คํ ๋ด์ฉ์ ์ค๋ฅ๊ฐ ์์ ๊ฒฝ์ฐ ์๋์ ๋๊ธ ๋จ๊ฒจ์ฃผ์๋ฉด ๊ฐ์ฌ๋๋ฆฌ๊ฒ ์ต๋๋ค. ๊ทธ๋ผ ์ค๋๋ ์ฆ๊ฑฐ์ด ํ๋ฃจ ๋ณด๋ด์๊ธธ ๋ฐ๋๋๋ค :)..
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/1157 1157๋ฒ: ๋จ์ด ๊ณต๋ถ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค. www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ๋ฌธ์์ด ๋ด ์ํ๋ฒณ๋ณ ์ถํ ํ์๋ฅผ ์นด์ดํธํ๊ธฐ ์ํด ํ์ด์ฌ collections ๋ผ์ด๋ธ๋ฌ๋ฆฌ ๋ด Counter ๋ชจ๋์ ํ์ฉํ์์ต๋๋ค. ์ต๋ค ๋น์ถ ์ํ๋ฒณ์ ์ถ์ถํ๊ธฐ ์ํด Counter ๋ชจ๋์์ most_commons ํจ์๋ฅผ ํ์ฉํ์์ต๋๋ค. ์ถํ ํ์๊ฐ ๊ณต๋ 1์์ธ ์ํ๋ฒณ์ด ์์ ๊ฒฝ์ฐ๋ฅผ ์ฒ๋ฆฌํ๊ธฐ ์ํด ์ถํ ๋น๋ 1์์ 2์๋ฅผ ๋น๊ตํ์์ต๋๋ค. ๐ป ์ฝ๋ # https://www.acmicpc.net/problem/1..
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/10809 10809๋ฒ: ์ํ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ์ ๋ ฅ๋ฐ๋ ๋จ์ด์ ์ข์ธก๋ถํฐ ์ํ๋ฒณ๋ถํฐ ์ฐจ๋ก๋ก ์ ๊ทผํ์ฌ ๋ช ๋ฒ์งธ ์ํ๋ฒณ์ธ์ง ํ์ธํ์ฌ ์ ๋ต์ผ๋ก ์ถ๋ ฅํ ๋ฆฌ์คํธ๋ฅผ ์ ๋ฐ์ดํธํ๋ฉด ๋ฉ๋๋ค. ์ ๋ a๋ถํฐ z๊น์ง ๋ชจ๋ ์๋ฌธ์ ์ํ๋ฒณ์ ๋ฌธ์์ด๋ก ๋ฐ์์ค๊ธฐ ์ํด ํ์ด์ฌ string ๋ผ์ด๋ธ๋ฌ๋ฆฌ ๋ด ascii_lowercase ํจ์๋ฅผ ํ์ฉํ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ , ๋ฌธ์์ด ํ์ ๊ฒฐ๊ณผ๋ฅผ ์ ์ฅํ ๋ฆฌ์คํธ ์์๋ ๋ชจ๋ -1๋ก ์ด๊ธฐํํ์์ต๋๋ค. ์ ..
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/1152 1152๋ฒ: ๋จ์ด์ ๊ฐ์ ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๊ณต๋ฐฑ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค. ๋ํ ๋ฌธ์์ด www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ํ์ด์ฌ์ ๋ฌธ์์ด split ํจ์๋ฅผ ํตํด ๊ณต๋ฐฑ ๊ตฌ๋ถ์๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฌธ์ฅ์ ๋จ์ด ๋จ์๋ก ๋๋ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ์ค ํ, ํด๋น ๋ฆฌ์คํธ์ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐํ ์ ์์ต๋๋ค. ๐ป ์ฝ๋ print(len(input().split())) ํฌ์คํ ๋ด์ฉ์ ์ค๋ฅ๊ฐ ์๊ฑฐ๋ ์กฐ์ธ/์ง์ /ํผ๋๋ฐฑ ํ์์ ๋๋ค!๐ ์๋์ ๐๐๐ ๋๊ธ ๋จ๊ฒจ์ฃผ์๋ฉด ๊ฐ์ฌ๋๋ฆฌ๊ฒ ์ต๋๋ค. ๊ทธ๋ผ ์ค๋๋ ์ฆ๊ฒ๊ณ ๊ฑด๊ฐํ ํ..
์๋ ํ์ธ์! ์ค๋์ ์๋์ ๊ฐ์ ์๊ฒฉ ์ ์ฅ์ pull ๋์ค ๋ง์ฃผํ ์ ์๋ ์๋ฌ์ ๋์ํ๋ ๋ฐฉ๋ฒ์ ๊ณต์ ํฉ๋๋ค. error: Your local changes to the following files would be overwritten by merge: ... Please commit your changes or stash them before you merge. ๐ฅ ์๋ฌ ์ํฉ ์๊ฒฉ์ ์ฅ์์์ ๋ก์ปฌ๋ก ํ์ผ์ pull ํ๋ ์ค ์๋ฌ ๋ฉ์์ง๋ฅผ ๋ง์ฃผํ์ต๋๋ค. git pull origin main ์๋ฌ ๋ฉ์์ง(๊ทธ๋ฆผ 1)๐ From https://github.com/park-gb/algorithm-problem-solving * branch main -> FETCH_HEAD Updating 840480f..9f7b..