본문 바로가기

분류 전체보기

 (208)
푸리에 변환 시계열 데이터의 분석에서 많이 사용되는 푸리에 변환은 주파수 도메인으로 데이터를 변경해준다. 이번 공부를 통해서 푸리에 변환, 시리즈에 대해서 수식을 어느정도 이해할 수 있었다. 임의의 예제 데이터인 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, ..
LG Aimers 6기 후기 aimers 3기부터 시작해서 벌써 4번째 aimers 참여를 하게 되었다.  3월에 대학원 입학을 하고나면 방학에도 바쁠 수 있을 거라 생각해서 이번에 좋은 성적을 낼 수 있는 마지막 기회라는 생각으로 임했다. 대회 사이트의 게시판에서 같이 참여할 팀원들을 구하고 2월 1일부터 온라인 해커톤이 시작 되었다.   이전 대회들도 접하기 쉬운 데이터(주제)는 아니었는데 이번엔 난임이라는 더 생소한 주제가 주어졌다. 사전에 제공된 동영상 강의들을 다시 수강하고 관련된 논문들을 찾아보았다. 대체로 여성의 나이, 호르몬 수치 등이 난임 시술의 성공 확률과 높은 상관성을 갖는다는 내용이었다. 이런 배경지식들을 찾아보면서 데이터가 실제로 주어지고 나면 어떻게 분석, 처리할 지 미리 생각해보기도 했다.    2월 초중..

티스토리툴바