본문 바로가기

전체 글

 (209)
개업2 [백준 13902] https://www.acmicpc.net/problem/13902 from collections import Counter, dequedef build_one_cook_set(N, sizes): cnt = Counter(sizes) uniq = list(cnt.keys()) P = set() for s in uniq: if s = 2 and 2 * s
푸리에 변환 시계열 데이터의 분석에서 많이 사용되는 푸리에 변환은 주파수 도메인으로 데이터를 변경해준다. 이번 공부를 통해서 푸리에 변환, 시리즈에 대해서 수식을 어느정도 이해할 수 있었다. 임의의 예제 데이터인 s=[1,3,7,2,3,0,8,2,11] ( N=9 )에 대해서 직접 DFT를 적용하고 어느 주파수 성분이 강한 지 확인해 보았다. DFT에 대한 식은 아래의 식을 참고했다. 예를 들어 k가 1인 경우에 대해 X1을 계산하게 되면 오일러 공식을 사용하여 cos,sin의 값을 가지고 X1을 계산하면 된다. X1을 계산하는 데에도 주어진 입력 s의 모든 값들이 한 번씩 연산이 되어야 하니 시간 복잡도 측면에서 별로 좋지 않다. X1을 구하는 과정처럼 X0~Xn-1까지 값을 모두 구하고 ∣Xk∣의 값..
LG Aimers 6기 본선 후기 aimers 6기 본선이 2025년 4월 5,6일동안 1박 2일로 진행되었다. 예선에서 최종 등수 7등을 기록한 우리 팀은 본선 참여 자격을 얻어서 인화원에 가게 되었다. 그런데 같이 대회에 참여했던 한 팀원은 당일 LG 인적성 검사가 있는 바람에 아쉽게 본선 대회에 참여하지 못하게 되었다. 원래 팀원은 모두 5명이었는데 결국 4명이 본선 대회에 참여하게 되었다. 둘 다 LG에서 진행하는 경진대회, 산학 장학생 선발인데 신기하게 일정이 겹쳤다. 인화원이 경기도 이천에 위치하고 있어서 해당 장소까지 대회측에서 준비한 버스를 타고 갔다. 아침 8시까지 잠실종합운동장역으로 모이라 하여 오전 6시에는 일어났던 거 같다. 평소라면 더 잘 수 있었는데 안 일어나던 시간에 일어나니 엄청 피곤하긴 했다. 게다..
저울 [백준 10159] https://www.acmicpc.net/problem/10159 from collections import deque n = int(input())m = int(input())gra = [[] for _ in range(n+1)] for _ in range(m): a,b = map(int, input().split()) gra[a].append((b,1))# a>b weight gra[b].append((a,-1))counts = [0]*(n+1) def find(start): # visi q = deque() q.append((start,0)) while q : now,nowway= q.popleft() for nextnode,wa..
친구비 [백준 16562] https://www.acmicpc.net/problem/16562  from collections import deque n, m, k = map(int ,input().split())arr = [0] + list(map(int, input().split()))gra = [[] for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) if a != b: gra[a].append(b) gra[b].append(a) visit = [0 for _ in range(n+1)]def bfs(start): q = deque() q.append(start) visit[start]..
게임 [백준 1072] https://www.acmicpc.net/problem/1072  def check(x, y): z = (y * 100) // x if z >= 99: return -1 left, right = 1, 1_000_000_000 answer = -1 while left z: answer = mid right = mid - 1 else: left = mid + 1 return answer# 입력 처리x, y = map(int, input().split())print(check(x, y))
House Prices Going Up [백준 25778] https://www.acmicpc.net/problem/25778 무엇이 틀린지 몰라 gpt에 물어보니 long long을 써야함을 알게됨 #include #include using namespace std;int n;vector arr, tree;long long init(int idx, int s, int e) { if (s == e) { tree[idx] = arr[s]; return tree[idx]; } int mid = s + (e - s) / 2; tree[idx] = init(idx * 2, s, mid) + init(idx * 2 + 1, mid + 1, e); return tree[idx];}void update(int idx, in..
풍선 맞추기 [백준 11509] https://www.acmicpc.net/problem/11509 import sysinput = sys.stdin.readlinen = int(input())balloons = list(map(int, input().split()))arrows = {}arrow_count = 0for height in balloons: if height in arrows and arrows[height] > 0: arrows[height] -= 1 arrows[height - 1] = arrows.get(height - 1, 0) + 1 else: arrow_count += 1 arrows[height - 1] = arrows.get(height - 1, ..

티스토리툴바