본문 바로가기

Algorithm475

[파이썬] 백준 12851, 13913 : 숨바꼭질 2, 숨바꼭질 4 (골드4) [파이썬] 백준 12851, 13913 : 숨바꼭질 2, 숨바꼭질 4 (골드4) 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 풀이 0. 방향성 생각 둘 다 최단거리 문제이다. 한 문제는 더 .. 2023. 5. 23.
[파이썬] 백준 13549 : 숨바꼭질 3 (골드5) [파이썬] 백준 13549 : 숨바꼭질 3 (골드5)  13549번: 숨바꼭질 3수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일www.acmicpc.net문제풀이0. 방향성 생각최단거리 문제라서 BFS로 푼다.리스트를 받아서 탐색한 경우에는 큐에 넣어주지 않는다.또한 순간이동에 0초가 걸리므로 한 번 큐에 들어가면 그 배수들은 모두 그 시간대로 탐색된다.이 때 엣지케이스 0을 고려하지 않으면 0의 2배인 0을 큐에 계속 추가하여 무한루프에 빠질 수 있다.1. 입력 받기import sysfrom collections import de.. 2023. 5. 22.
[파이썬] 백준 7869 : 두 원 (골드2) [파이썬] 백준 7869 : 두 원 (골드2) 7869번: 두 원 첫째 줄에 두 원의 중심과 반지름 x1, y1, r1, x2, y2, r2가 주어진다. 실수는 최대 소수점 둘째자리까지 주어진다. www.acmicpc.net 문제 풀이 0. 방향성 생각 그냥 풀려고 하면 조건문 걸 때 조금 복잡해지는듯 해서 생각하기 쉽게 원점, x축 위로 중심을 옮긴다. 공통 영역의 넓이를 구하려고 그림을 그려보면 알겠지만 그냥 피타고라스를 통해 풀려고 하면 연립방정식에서 부호가 달라져서 케이스를 더 나눠야한다. $$c^2 = a^2 + b^2 - 2abcosC$$ 제2코사인 써서 각도 얻기. 이렇게 얻으면 예각 둔각을 나눌필요 없다. (sin (0,pi)에서 양수) 1. 입력 받기, 축 변환 import math x1.. 2023. 5. 17.
[파이썬] 백준 2166 : 다각형의 면적 (골드5) [파이썬] 백준 2166 : 다각형의 면적 (골드5) 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 문제 풀이 신발끈 공식 생각해서 풀면 된다. arr_x, arr_y 어레이에 첫 어레이 넣어주기 import sys input = sys.stdin.readline n = int(input()) arr_x,arr_y = [],[] for i in range(n): x,y = map(int,input().split()) arr_x.append(x) arr_y.append(y) arr_x.append(arr_x[0]) arr_y.appen.. 2023. 5. 16.

티스토리툴바