Zeta Oph's Study

8월 10일부터 20일까지 폴란드에서 진행된 2023 IOAA(국제 천문 및 천체물리 올림피아드)에 참가하였는데요, 이 대회를 준비하려고 쓴 Missing Star 문제를 생성해주는 프로그램을 만들었었습니다. 이 글에서는 그 프로그램을 소개하려고 합니다. Missing Star Missing Star는 성도에서 랜덤한 별이 몇 개가 빠지고, 그 별이 어떤 별인지, 원래 어디 있어야 하는지를 찾는 문제입니다. Missing Star 문제를 풀려면 밤하늘에서 어떤 별이 어디에 있는지를 알아야 하기 때문에, 성도를 잘 암기해야 하죠. 예를 들면 이 성도에서는 아래 별들이 빠졌습니다. 빠진 별들을 표시해보면 아래와 같습니다. $\alpha$ Aql $\alpha$ Aur $\alpha$ Gem 프로그램 소개 1..

이 글에서는 코드업 3215번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=3215 최단 경로 1 각 지점과 길이 있는 두 지점 사이의 거리가 주어질 때, 시작점과 끝점을 입력받아 두 지점 사이의 최단 경로를 찾는 프로그램을 작성하시오. 예를 들어 그림에서 A와 D사이의 최단경로는 A->B->C-> codeup.kr 더보기 문제 설명 각 지점과 길이 있는 두 지점 사이의 거리가 주어질 때, 시작점과 끝점을 입력받아 두 지점 사이의 최단 경로를 찾는 프로그램을 작성하시오. 예를 들어 그림에서 A와 D사이의 최단경로는 A->B->C->D D와 E사이의 최단경로는 D->G->E가 된다. 입력 첫 번째 줄에 지점의 개수 N과 두 지점을 잇는 거리의 개수 M이 주어진..

이 글에서는 다익스트라 알고리즘에 대해 소개해보도록 하겠습니다. 다익스트라 알고리즘(Dijkstra Algorithm) 다익스트라 알고리즘(Dijkstra Algorithm)은 최단 경로를 찾는 알고리즘 중 하나로, 네덜란드의 컴퓨터 과학자 에츠허르 다익스트라가 고안하였습니다. 다익스트라 알고리즘을 활용하면 한 노드와 다른 모든 노드들 간의 최단 경로를 찾을 수 있지만, 노드간 거리(가중치)가 하나라도 음수인 경우에는 사용할 수 없다는 조건이 있습니다. 다익스트라 알고리즘이 작동하는 과정에 대해서 알아보겠습니다. 먼저 사용하는 배열은 아래와 같습니다. - 비용 배열 weight[i][j] = l : 노드 i에서 노드 j로 가는데 드는 비용이 l. 연결이 되어있지 않다면 거리를 무한대로 기록한다. - 방문..

이 글에서는 신경망을 학습하는 방법에 대해 알아보도록 하겠습니다. 저번 글에서 신경망을 구현해보았습니다. https://crane206265.tistory.com/18 신경망의 구현 - 딥러닝 공부 (2) 이 글에서는 저번 글에 이어 신경망을 구현해보도록 하겠습니다. 저번 글에서 퍼셉트론이 무엇인지, 신경망이 무엇인지, 그리고 이를 이해하기 위해 필요한 기초 지식들을 다루었습니다. https:// crane206265.tistory.com 신경망을 구현해보았는데, 우리가 만든 신경망은 아직 가중치와 편향과 같은 값을 직접 정해주어야 합니다. 즉, 아직 연산만 가능하고 학습은 하지 못합니다. 이번 글에서는 그 "학습"에 대해 알아보려고 합니다. 신경망 학습이란, 데이터로부터 매개변수의 값 (가중치, 편향 ..

이 글에서는 저번 글에 이어 신경망을 구현해보도록 하겠습니다. 저번 글에서 퍼셉트론이 무엇인지, 신경망이 무엇인지, 그리고 이를 이해하기 위해 필요한 기초 지식들을 다루었습니다. https://crane206265.tistory.com/17 퍼셉트론과 신경망 - 딥러닝 공부 (1) 앞으로 여러 글에 걸쳐 딥러닝 기초를 공부해보려고 합니다. 이 글에서는 신경망이란 무엇인지 알아보도록 하겠습니다. 신경망이란? 신경망(Neural Network)이란 인간의 뉴런 구조를 본떠 만든 기계 crane206265.tistory.com 신경망에 대해 공부를 해보았으니, 이번엔 직접 신경망을 구현해봅시다. 다시 3층 신경망 그림을 가져와봅시다. 노드에서 다음 노드로 넘어갈 때 연산을 해주려고 보았더니, 서로 연결된 것이..

앞으로 여러 글에 걸쳐 딥러닝 기초를 공부해보려고 합니다. 이 글에서는 신경망이란 무엇인지 알아보도록 하겠습니다. 신경망이란? 신경망(Neural Network)이란 인간의 뉴런 구조를 본떠 만든 기계학습 모델입니다. 우리 뇌는 뉴런이라는 신경 세포들에 의해 작동되는데, 뉴런들은 서로 연결되어 신호를 주고 받습니다. 만약 어떤 뉴런에 들어온 신호의 총합이 일정 값을 넘지 않는다면 신호를 다른 뉴런으로 내보내지 않지만, 일정 값을 넘는다면 신호를 내보내는 방식으로 작동합니다. 신경망도 마찬가지 입니다. 각 뉴런(노드)별로 입력 신호가 있고, 입력 신호를 판단하여 출력 신호를 내보냅니다. 이러한 구조를 한 층에 여러개를 놓고, 그러한 층을 또 여러 층을 쌓은 것이 신경망입니다. 위 그림은 3층 신경망을 나타..

이 글에서는 코드업 3703번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=3703 사탕 줍기 1 첫째 줄에 행의 수 $N$과 열의 수 $M$이 입력된다. $(1

이 글에서는 코드업 3007번 문제를 풀이해보도록 하겠습니다. https://codeup.kr/problem.php?id=3007 기억력 테스트 7 첫째 줄에 n과 m이 입력된다. ( 1