์ ์ฒด ๊ธ
[์ผ์] ๋๋ ์ด๋ป๊ฒ e์คํฌ์ธ ํฌ์ด ๋์๋๊ฐ, ๊ทธ๋ฆฌ๊ณ ํ ํฌ์ผ๋ก์ ๋๊ผ๋ ์ ๋ค
๊ทธ ๋์์ ๋ธ๋ก๊ทธ์ ๊ฑฐ์ ๊ฐ๋ฐ์ ์ค๋น์ ๊ด๋ จ๋ ํฌ์คํธ๋ง์ ์ฌ๋ ธ์๋๋ฐ, ํ ๋ฒ ๋ด ์ผ์๊ณผ ์ทจ๋ฏธ์ ๊ด๋ จํด์๋ ๊ธ์ ์จ๋ณด๊ณ ์ถ์ ๋ง์์ด ๋ค์๋ค. ๋จผ์ ๋ 1๋ ๋์ e์คํฌ์ธ ํฌ์ผ๋ก์จ ํ์ ์์ํ๋ฉฐ ๋๋ ์ ๋ค์ ๊ฐ๋จํ ์ ์ด๋ณด๋ ค ํ๋ค. ํ์๋ ๋ฆฌ๊ทธ ์ค๋ธ ๋ ์ ๋(์ดํ ๋กค) e์คํฌ์ธ ๋ฅผ ์ฆ๊ฒจ๋ณด๋ ์ฌ๋์ด๋ค. ์ฒ์์๋ ํ๊ตญ ํ์ด ์ธ๊ณ๋ํ์์ ์ฐ์นํ๋ค๋ ์์์ ํ์ฐฝ ์์ ์ ์ฒ์ ๋ฃ๊ณ , ์ด๋ฅผ ๊ณ๊ธฐ๋ก ๋กค ์๋์ปต, ์ผ๋ช ๋กค๋์ปต์ ๊ด์ฌ์ ๊ฐ๊ฒ ๋์๋ค. ๊ทธ๋ฌ๋ค ๊ตฐ ์ ๋ ํ ์ ์๋ค๊ณผ ํจ๊ป ์ํ๊ด์์ ๋กค๋์ปต์ ์์ฒญํ๊ฒ ๋๋ฉด์ ๋ณธ๊ฒฉ์ ์ผ๋ก ๋กค๋์ปต์ ์ฑ๊ฒจ๋ณด๊ธฐ ์์ํ๋ค. ๋กค๋์ปต์ ๋ณด๊ธฐ ์ ์ ์คํํฌ๋ํํธ๋ ๋ฐฐํ๊ทธ๋ผ์ด๋ ๊ฐ์ด ๋ค๋ฅธ ๊ฒ์ e์คํฌ์ธ ๋ฅผ ์ฃผ๋ก ๋ด์์ด์ ๊ทธ๋ฐ์ง ๋กค e์คํฌ์ธ ๋ฌธํ๋ฅผ ์ดํดํ๋ ๋ฐ ํฐ ์ด๋ ค์์ ์์๋ ๊ฒ ๊ฐ๋ค. ์ฐธ๊ณ ๋ก ํ์๋ ๋กค์ ..
SOPT 34๊ธฐ YB ์นํํธ ์ง์ ํ๊ธฐ ๋ฐ ์ง์์ ๊ณต๊ฐ (์๋ฅ ํฉ๊ฒฉ, ๋ฉด์ ํ๋ฝ)
IT ์ฐํฉ ๋์๋ฆฌ SOPT์ YB 34๊ธฐ์ ์ง์ํ์ง๋ง, ์์ฝ๊ฒ๋ ๋ฉด์ ์์ ํ๋ฝ์ ๊ณ ๋ฐฐ๋ฅผ ๋ง์๊ฒ ๋์๋ค. SOPT๋ ๋ฉ์ฌ ์ดํ๋ก ์ ๋ง ๋ค์ด๊ฐ๊ณ ์ถ์๋ ๋์๋ฆฌ์๋๋ฐ, ์ธ์ ์ฒซ ๋๋ฉด ๋ฉด์ ์ ๋ฒฝ์ ์๊ฐ ์ด์์ผ๋ก ๋์๋ค. ์ฌ์ค ํ๊ธฐ๋ฅผ ์ฐ๊ธฐ๊ฐ ๋ง์ค์ฌ์ก์ผ๋.. ๊ทธ๋๋ SOPT์ ์ง์ํ ๋ค๋ฅธ ๋ถ๋ค์๊ฒ ๋์ ๊ฒฝํ์ด ๋์์ด ๋์์ผ๋ฉด ํด์, ๊ทธ๋ฆฌ๊ณ ๋์ ์ฑ์ฅ์ ์ํด์ ์ด๋ฒ SOPT 34๊ธฐ์ ์ง์ํ ํ๊ธฐ ๋ฐ ๋๋์ ์ ๋จ๊ฒจ๋ณธ๋ค. ์ง์์ ์ค๋น SOPT ์ง์์๋ ์ง๋ฌธ์ด ์ ๋ง ๋ง๊ธฐ๋ก ์ ๋ช ํ๋ค. ์ง๋ฌธ ๊ณต๊ฐ ํ ์ง์ ๋ง๊ฐ๊น์ง ๋๋ต 1์ฃผ์ผ ์ ๋์ ์๊ฐ์ด ์ฃผ์ด์ง๊ณ , 8๊ฐ์ ์ง๋ฌธ์ ๊ฐ๊ฐ ์ต๋ 700์ ๋ถ๋์ ๊ธ์ ์์ฑํด์ผ ํ๋ค. (๋ถ๋์ ๋งค๋ฒ ์กฐ๊ธ์ฉ ๋ฌ๋ผ์ง ์ ์๋ค.) ๊ทธ๋ฆฌ๊ณ ๋งค ๊ธฐ์๋ง๋ค 3๊ฐ์ง์ ํต์ฌ ๊ฐ์น๋ฅผ ๊ณต๊ฐํ๋๋ฐ, ์ด๋ฅผ ์ง์์์ ์ ..
์ ์ ๊ฐ๋ฐ์ ์ค๋น์ ๋ํ ๊ณ ๋ฏผ, ๊ทธ๋ฆฌ๊ณ ํ์ ์ค ์ผ์ด๋ ๊ฐ๋ฑ์ํฉ์ ๊ฒช์ผ๋ฉฐ ์ฐ๋ ๊ฐ์ธ์ ์ธ ์ฑ์ฐฐ
4ํ๋ ์กธ์ ๋ฐ์ ์๋๊ณ ๊น์ด์ง๋ ๊ณ ๋ฏผ์ ๊ธฐ๋กํด๋๊ณ ์ ์ค๋๋ง์ ์ด ์๋ฆฌ์ ๋์๋ค. ๊ธ์ ์ฐ๋ค๋ณด๋ ์๊ฐ์ด ์ ๋ฆฌ๊ฐ ๋๋ ๋ถ๋ถ๋ ์๊ฒจ์ ์ง์์ ์ด๋ ๊ฒ ๊ธ์ ์จ๋ณผ๊ฑธ ๊ทธ๋ฌ๋ ์ถ์ ์๊ฐ์ด ๋ ๋ค. 1. ์ ์ ๊ฐ๋ฐ์ ์ค๋น์ ๊ดํ ๊ณ ๋ฏผ ์์ฆ ๋ค์ด ๋ถ์ํ ๋ง์์ด ์ ์ ์ปค์ง๋ค. ๋ ๋ฟ๋ง ์๋๋ผ ๋ง์ ์กธ์ ๋ฐ ์ปด๊ณต์๋ค๋ ๋น์ทํ ์ฌ์ ์ด๊ฒ ์ง๋ง, ์ ๋ง ํ๋ฃจ๊ฐ ๋ค๋ฅด๊ฒ ์ทจ์ ๋ฌธ์ด ์ข์์ง๊ณ ์๋ค๋ ๊ฒ์ ๋๋๋ค. ๋ฌผ๋ก ์ด๋ค ์ํฉ์ด๋ ๊ฐ์ ๋ณธ์ธ์ด ์ด์ฌํ ์ฑ์ฅ์ ๊พธ์คํ ํ์ฐ๋ฉฐ ์ค๋นํ๋ค๋ฉด, ์ํ๋ ๊ธฐ์ ์ด๋๋ ๋ค์ด๊ฐ ์ ์๋ค๊ณ ์๊ฐํ๋ค. ๊ทธ๋์ ๊ทธ๋ ๊ฒ ํ๋ ค๊ณ ๋ ธ๋ ฅํ๋ค. ๊ทธ๋ ์ง๋ง ๋ถ๊ณผ 2~3๋ ์ฌ์ด์ '์ด๊ฑด ๋๋ฌดํ ๊ฑฐ ์๋๋๊ณ ' ์ถ์ ์ ๋๋ก ์ ์ ๊ฐ๋ฐ์์๊ฒ ์๊ตฌํ๋ ์ฌํญ๋ค์ด ๋ง์ด ๋์ ๊ฒ ๊ฐ์ ๋ณด์ด๋ ํ์ค์ ๋ง์ฃผํ๋ฉด, ์ด๊ฑธ ์ธ์ ๋ค ์ค๋นํด์ผ ํ๋.. ..
[๋ฐฑ์ค] 1074๋ฒ : ๋ฏธ๋ก ํ์ (๐ฅ์ค๋ฒ 1) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1074๋ฒ: Z ํ์๋ ํฌ๊ธฐ๊ฐ 2N ร 2N์ธ 2์ฐจ์ ๋ฐฐ์ด์ Z๋ชจ์์ผ๋ก ํ์ํ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 2ร2๋ฐฐ์ด์ ์ผ์ชฝ ์์นธ, ์ค๋ฅธ์ชฝ ์์นธ, ์ผ์ชฝ ์๋์นธ, ์ค๋ฅธ์ชฝ ์๋์นธ ์์๋๋ก ๋ฐฉ๋ฌธํ๋ฉด Z๋ชจ์์ด๋ค. N > 1์ธ ๊ฒฝ์ฐ, ๋ฐฐ์ด์ www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2024-01-11 from collections import deque n, m = tuple(map(int, input().split())) grid = [ list(map(int, input())) for _ in range(n) ] dist_grid = [ [0] * m for _ in range(n) ] dist_grid[0][0] = 1 q = deque() drs = [0, 1..
[๋ฐฑ์ค] 1764๋ฒ: ๋ฃ๋ณด์ก (๐ฅ์ค๋ฒ 4) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1764๋ฒ: ๋ฃ๋ณด์ก ์ฒซ์งธ ์ค์ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ N, ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ M์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ๊ณผ, N+2์งธ ์ค๋ถํฐ ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ์ด ์์๋๋ก ์ฃผ์ด์ง๋ค. www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2024-01-11 n, m = tuple(map(int, input().split())) not_heard = [ input() for _ in range(n) ] not_seen = [ input() for _ in range(m) ] not_heard = set(not_heard) not_seen = set(not_seen) answer = not_heard.intersection(not_s..
[๋ฐฑ์ค] 1541๋ฒ : ์์ด๋ฒ๋ฆฐ ๊ดํธ (๐ฅ์ค๋ฒ 2) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1541๋ฒ: ์์ด๋ฒ๋ฆฐ ๊ดํธ ์ฒซ์งธ ์ค์ ์์ด ์ฃผ์ด์ง๋ค. ์์ โ0โ~โ9โ, โ+โ, ๊ทธ๋ฆฌ๊ณ โ-โ๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ฐ์ฅ ์ฒ์๊ณผ ๋ง์ง๋ง ๋ฌธ์๋ ์ซ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ ์ฐ์ํด์ ๋ ๊ฐ ์ด์์ ์ฐ์ฐ์๊ฐ ๋ํ๋์ง ์๊ณ , 5์๋ฆฌ๋ณด๋ค www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2024-01-11 input_str = input() answer = 0 # 1st. ์์ ๋ฌธ์์ด์ ํญ์ผ๋ก ๋ถ๋ฅํ์ฌ ๋ฆฌ์คํธ๋ก ๋ง๋ฆ exp_lst = [] number = [i for i in range(10)] number_temp = [] for elem in input_str: if elem in str(number): number_temp.append(elem) else: exp_lst..
[๋ฐฑ์ค] 1074๋ฒ : Z (๐ฅ์ค๋ฒ 1) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1074๋ฒ: Z ํ์๋ ํฌ๊ธฐ๊ฐ 2N ร 2N์ธ 2์ฐจ์ ๋ฐฐ์ด์ Z๋ชจ์์ผ๋ก ํ์ํ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 2ร2๋ฐฐ์ด์ ์ผ์ชฝ ์์นธ, ์ค๋ฅธ์ชฝ ์์นธ, ์ผ์ชฝ ์๋์นธ, ์ค๋ฅธ์ชฝ ์๋์นธ ์์๋๋ก ๋ฐฉ๋ฌธํ๋ฉด Z๋ชจ์์ด๋ค. N > 1์ธ ๊ฒฝ์ฐ, ๋ฐฐ์ด์ www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2024-01-11 import sys sys.setrecursionlimit(100000) n, r, c = tuple(map(int, input().split())) grid_n = 2 ** n high_bound = 0 low_bound = 0 def divide(grid_n, start_r, start_c, start_num): global high_bound, low_bound t..
[๋ฐฑ์ค] 1012๋ฒ : ์ ๊ธฐ๋ ๋ฐฐ์ถ (๐ฅ์ค๋ฒ 2) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1012๋ฒ: ์ ๊ธฐ๋ ๋ฐฐ์ถ ์ฐจ์ธ๋ ์๋์ธ ํ๋๋ ๊ฐ์๋ ๊ณ ๋ญ์ง์์ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๊ธฐ๋ก ํ์๋ค. ๋์ฝ์ ์ฐ์ง ์๊ณ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ค๋ฉด ๋ฐฐ์ถ๋ฅผ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธํ๋ ๊ฒ์ด ์ค์ํ๊ธฐ ๋๋ฌธ์, ํ๋๋ ํด์ถฉ ๋ฐฉ์ง์ www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2024-01-11 import sys sys.setrecursionlimit(100000) test_case_num = int(input()) drs = [0, 1, 0, -1] dcs = [1, 0, -1, 0] answer = 0 answers = [] def in_range(r, c): return r >= 0 and r = 0 and c < m def can_visit(r, c): ..
[๋ฐฑ์ค] 1107๋ฒ : ๋ฆฌ๋ชจ์ปจ (๐ฅ๊ณจ๋ 5) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1107๋ฒ: ๋ฆฌ๋ชจ์ปจ ์ฒซ์งธ ์ค์ ์๋น์ด๊ฐ ์ด๋ํ๋ ค๊ณ ํ๋ ์ฑ๋ N (0 โค N โค 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ณ ์ฅ๋ ๋ฒํผ์ ๊ฐ์ M (0 โค M โค 10)์ด ์ฃผ์ด์ง๋ค. ๊ณ ์ฅ๋ ๋ฒํผ์ด ์๋ ๊ฒฝ์ฐ์๋ ์ ์งธ ์ค์๋ ๊ณ ์ฅ๋ ๋ฒํผ์ด www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2024-01-10 target = int(input()) btn_errors = int(input()) if btn_errors: error_btn_lst = list(map(int, input().split())) else: error_btn_lst = [] target_lst = list(str(target)) min_cnt = abs(100 - target) def chec..
๋น์ ๊ณต์ ์์ค๋ ์๋์๋ ์ด๋ ์ปด๊ณต์์ 2022๋ ํ๊ณ
๋ง์์ ๋ค์ก๊ณ ๋์ ์ฒซ ์ฐ๊ฐ ํ๊ณ ๋ก์ ์์ฑํด๋ณธ๋ค. ๊ฐ๋ฐ ๊ณต๋ถ๋ฅผ ์ ๋๋ก ์์ํ 2022๋ ๋ถํฐ 1๋ ๋จ์๋ก ๋ด๊ฐ ์ฑ์ฅ์ ์ํด ์ด๋ค ๋ ธ๋ ฅ๊ณผ ๋์ ์ ํด์๋์ง, ๊ทธ๋ฆฌ๊ณ ์ด๋ฅผ ํตํด ๋ฌด์์ ๋๋ผ๊ณ ๋ฐฐ์ ๋ ์ง๋ฅผ ๋์๋ณด๋ฉฐ ๋์ ์งง๋ ์งง์ ๊ฐ๋ฐ ์ธ์์ ์์ฝํด๋ณด๊ณ ์ ํ๋ค. ์ฌ์ค ๊ทธ๋์ ์ข ์ข ๋ด ์์ ์ ๋์๋ณด๋ฉฐ ํ๊ธฐ ๋ฐ ํ๊ณ ๋ฅผ ์์ฑํด์์ผ๋, ์ด๋ ๊ฒ ์ฐ ๋จ์๋ก ํ๊ณ ๋ฅผ ์์ฑํด๋ณด๋ ๊ฒ์ ์ด๋ฒ์ด ์ฒ์์ด๋ค. 2022๋ ํ๊ณ ๋ก์ ์ด์ ์์ผ ์์ฑํ๋ ์ด์ ์ ๋ํด ๊ถ๊ธํ ๋ถ์ด ๊ณ์ค ๊ฒ ๊ฐ์ ๊ฐ๋จํ๊ฒ ๋งํ๋ฉด, ๊ทธ๋ฆฌ ๋๋จํ ์ด์ ๋ ์๋๋ค. ๊ทธ์ ๊ท์ฐฎ์์ ๋น๋กฏํ ์ฌ๋ฌ ํ๊ณ๋ก ๊ณ์ ๋ฏธ๋ค์๋ค๊ฐ ์ง๊ธ๊น์ง ์์ฑํ์ง ๋ชปํ ๊ฒ์ด๋ค. ์ฐธ์ผ๋ก ๋ถ๋๋ฝ์ง ์์ ์ ์์ง๋ง, ๊ทธ๋ ๊ธฐ์ ์ฌํด๋ ์๋ ์ ๊ณผ์ค๋ฅผ ๋ฐ๋ณตํ์ง ์๊ณ ๊ผญ ์ฐ๊ฐ ํ๊ณ ๋ก์ ํตํด ๋ด ์์ ์ ์ถฉ๋ถํ ๋์๋ณด..