본문 바로가기

Algorithm705

[구현/수학] 백준 24072 帰省 (Homecoming) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24072번: 帰省 (Homecoming) ビーバーのビ太郎は帰省することにした．今日から A 日後の午前に実家に着き，今日から B 日後の午前に実家を去る．それを聞きつけたビーバーのビバ子は，今日から C 日後の午後にビ www.acmicpc.net 2. 문제 풀이 문제를 요약하면, 장땡은 A일 후 오전에 도착해서 C일 후 오전에 떠납니다. 센센이 B일 후 오후에 도착한다면, 둘은 만날 수 있는지 판별해야 합니다. 3. 코드 # 입력 A, B, C = map(int, input().split()) # 계산 if A 2022. 10. 20.
[구현/수학] 백준 21638 SMS from MCHS - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 21638번: SMS from MCHS The first line of input contains two integers $t_1$ and $v_1$ --- the temperature and the wind speed for today ($-50 \le t_1 \le 50$; $0 \le v_1 \le 20$). The second line contains two integers $t_2$ and $v_2$ --- the temperature and the wind speed for tomo www.acmicpc.net 2. 문제 풀이 오늘의 기온, 풍속과 함께, 내일의 기온, 풍속이 주어집니다. 3. 코드 # 입력 t1, v1 = map(int, inp.. 2022. 10. 19.
[탐색/DFS] 백준 1967 트리의 지름 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 2. 문제 풀이 트리의 양 끝단의 거리를 재는 문제입니다. 즉, 가장 먼 노드 간의 거리를 재야 합니다. 2022.02.23 - [Algorithm] - [Algorithm] 깊이 우선 탐색(DFS), 끝까지 찾고 넘어가자 [Algorithm] 깊이 우선 탐색(DFS), 끝까지 찾고 넘어가자 DFS는 인접노드가 없을 때까지, 끝까지 탐색하는 알고리즘입니다. 스택을 이용한 DFS 구현방법과 코드를.. 2022. 10. 18.
[구현/수학] 백준 24075 計算 (Calculation) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24075번: 計算 (Calculation) 2 つの整数 A, B が与えられる．A+B, A-B の中で最大の値と最小の値を順に出力せよ． www.acmicpc.net 2. 문제 풀이 A+B와 A-B의 대소를 비교하는 문제입니다. 3. 코드 # 입력 A, B = map(int, input().split()) # 출력 print(max(A+B, A-B)) print(min(A+B, A-B)) 2022. 10. 17.
[구현/수학] 백준 21631 Checkers - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 21631번: Checkers The only line of input contains two integers $a$ and $b$ --- the number of white and black pieces, respectively ($0 \le a, b \le 10^{18}$). www.acmicpc.net 2. 문제 풀이 검은색 줄무늬는 '위아래가 흰색 말' 또는 '타워 끝으로 둘러싸인 연속된 검은 말'을 의미합니다. 흰색 말과 검은색 말의 개수가 주어질 때, 최대로 얻을 수 있는 검은색 줄무늬의 개수를 구해야 합니다. 1) 만약 흰색 말이 검은색 말보다 많다면, 흰색 말 사이사이에 검은색 말을 끼어넣어서 '검은색 말' 개수만큼의 줄무늬를 얻을 수 있습니.. 2022. 10. 16.
[수학/브루트포스] 백준 3276 ICONS - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 3276번: ICONS The first and only line of input file contains a natural number N (1 ≤ N ≤ 100), the number of pebbles to be arranged. Arrangement needs not to be regular in any sense – some places in a row may be empty. www.acmicpc.net 2. 문제 풀이 최소의 열과 행으로 조약돌을 채워넣는 문제입니다. 3. 코드 # 입력 n = int(input()) # 행과 열을 1개씩 늘림 row = 0 col = 0 while True: if row * col >= n: break row .. 2022. 10. 15.
[NP/3-SAT완전] 백준 17903 Counting Clauses - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17903번: Counting Clauses The input is a single instance of the 3-SAT problem. The first line is two space-separated integers: m (1 ≤ m ≤ 20), the number of clauses and n (3 ≤ n ≤ 20), the number of variables. Then m clauses follow, one clause per line. Each clause consists www.acmicpc.net 2. 문제 풀이 3항인 SAT(Satisfiability problem, 충족 가능성 문제)입니다. 즉, 해당 논리식이 참이 되는 변수값이 존재하.. 2022. 10. 14.
[구현/수학] 백준 21354 Äpplen och päron - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 21354번: Äpplen och päron En rad med två heltal $A,P$ ($0 \le A,P \le 1000)$, antalet äpplen Axel har lyckats sälja, och antalet päron Petra har lyckats sälja. www.acmicpc.net 2. 문제 풀이 Axel은 사과를, Petra는 배를 판매합니다. 사과와 배의 판매량이 주어질 때, 더 많은 돈을 번 사람을 출력해야 합니다. 3. 코드 # 입력 a, p = map(int, input().split()) # 출력 if a*7 > p*13: print("Axel") elif a*7 < p*13: print("Petra") else: .. 2022. 10. 13.
[구현/브루트포스] 백준 17614 369 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17614번: 369 민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자 www.acmicpc.net 2. 문제 풀이 1부터 n까지 369게임을 진행합니다. 3, 6, 9가 들어간 숫자만큼 박수를 쳐야하며, n까지 박수 친 횟수를 구해야 합니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, .. 2022. 10. 12.

티스토리툴바