Algorithm/etc111 [파이썬] 백준 10819 : 차이를 최대로 (실버) [파이썬] 백준 10819 : 차이를 최대로 (실버) 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 문제 풀이 0. 방향성 생각 주어진 n의 범위가 매우 작다는 점 (팩토리얼 하면 크긴 하지만) 이 부분을 이용해서 모든 순열 찾고 진행. 주어진 수의 최소값이 -100이므로 절대값 합의 최소값을 100*n으로 잡고 갱신 1. 풀이 from itertools import permutations n = int(input()) arr = list(map(int,input().split())) answer = -100*n temp .. 2023. 5. 26. [파이썬] 백준 2559 : 수열 (실버3) [파이썬] 백준 2559 : 수열 (실버3) 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 풀이 0. 방향성 생각. 누적된 값을 계속해서 사용한다. 딕셔너리에 현재 날짜까지 합을 구해놓고 구간이 주어지면 두 지점의 누적값을 뺀다. 1. 입력, 누적 딕셔너리 만들기. n,k = map(int,input().split()) temp = list(map(int,input().split())) table = {} for i in range(n) : if i==0 : table[i+1] = temp.. 2023. 5. 24. [파이썬] 백준 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. 이전 1 ··· 21 22 23 24 25 26 27 28 다음
