Zeta Oph's Study

이 글에서는 코드업 2610번을 풀이해보겠습니다. https://codeup.kr/problem.php?id=2610&rid=23688 그림판 채우기 $10*10$ 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 구현하시오. (단, 원점은 왼쪽 위 끝이고, $x$ 값은 오른쪽, $y$ 값은 아래로 갈수록 증가한다.) codeup.kr 더보기 문제 설명 10*10 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 현하시오. (단, 원점은 왼쪽 위 끝이고, x 값은 오른쪽, y 값은 아래로 갈수록 증가한다.) 입력 10*10 크기의 그림과 색칠할 퐈죠의 x, y 값이 차례로 입력된다. _ 는 색칠되지 않은 부분이고 * 는 색칠된 부분이다. 출력 색 채우기를 한 결과를 출력한다. 이 문제는 그..

이 글에서는 미분 방정식의 수치적 해법 중 룽게-쿠타 방법(Runge-Kutta Method)에 대해 설명하겠습니다. 룽게-쿠타 방법(Runge-Kutta Method) 룽게-쿠타 방법은 미분 방정식의 수치적 해법 중 하나로서, 2차 룽게-쿠타 방법, 4차 룽게-쿠타 방법 등이 있습니다. 여기서는 주로 많이 쓰이는 4차 룽게-쿠타 방법(RK4)에 대해 다루도록 하겠습니다. 룽게-쿠타 방법은 다변수 함수의 테일러 전개로부터 유도되는 방법입니다. 하지만, 이 글에서는 룽게-쿠타 방법의 유도는 다루지 않고, 간단히 4차 룽게-쿠타 방법의 알고리즘만 소개하도록 하겠습니다. 우리가 풀어야 할 미분 방정식을 아래와 같이 설정합니다. $$\frac{dy}{dt}=f(t, y),\quad y(t_0)=y_0$$ $t_..

이 글에서는 미분 방정식의 수치적 해법 중 오일러 방법(Euler's Method)에 대해 설명하겠습니다. 미분 방정식 미분 방정식은 어떤 함수와 그 함수의 도함수들로 구성된 방정식입니다. 미분 방정식을 푼다는 것은, 그 원래 함수를 구하는 일을 말합니다. 예를 들어, $$y^{'}=y$$ 위 미분방정식의 해는 $y=e^x+C$ 또는 $y=0$입니다. 위 식에 대입해보면 등식을 만족함을 알 수 있죠. 미분 방정식을 풀 때 손으로 풀 수도 있지만, 여기서는 수치적 해법, 즉 프로그래밍을 이용하여 풀어보도록 하겠습니다. 오일러 방법 (Euler's Method) 오일러 방법을 미분 방정식의 수치적 해법 중 가장 간단한 방법입니다. 그만큼 오차가 크게 나는 방법이기도 하죠. 오일러 방법을 간단하게 설명하면, ..

이 글에서는 matplotlib을 이용하여 우주 거대 구조 지도를 그리는 과정을 설명하겠습니다. matplotlib 이란? matplotlib은 그래프를 손쉽게 그릴 수 있도록 도와주는 파이썬 라이브러리입니다. matplotlib의 함수들을 이용하면 그래프, 산점도 등을 그리고, 이들의 축, 레이블 등을 손쉽게 꾸밀 수 있습니다. SDSS(Sloan Digital Sky Survey) 란? SDSS는 전 하늘의 약 35%를 차지하는 영역의 천체들에 대해 측광, 스펙트럼 수집을 진행한, 대규모 적색편이 탐사 프로젝트입니다. SDSS의 관측 자료는 현재 모두 무료로 공개되어 있으며, 수많은 멀리 있는 외부은하들의 등급, 적색편이값 등을 담고 있습니다. 간단한 이론적 배경 우주론에서, 허블-르메트르 법칙은 아..

이 글에서는 코드업 2833번 문제를 풀이해보겠습니다. https://codeup.kr/problem.php?id=2833 [상태 정의를 통한 탐색] 계단 오르기 1-1 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서 codeup.kr 더보기 문제 설명 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸, 3칸을 오를 수 있다. OO이가 k개 이하의 칸을 이용하면서 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n이 3이고, k가 3 이면 -..

이 글에서는 코드업 2832번 문제를 풀이해보겠습니다. https://codeup.kr/problem.php?id=2832 [상태 정의를 통한 탐색] 계단 오르기 1-1 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서 codeup.kr 더보기 문제 설명 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n = 3, k = 3 이면 - 1 2 ..

평소에 공부한 내용을 어딘가에 올려서 기록으로 남기고 싶었는데, 새 학기 과제를 통해 시작하게 되었습니다. 천문학, 정보, 물리학, 수학 등을 좋아하고, 따라서 주로 이 분야에 대해 공부한 내용을 올리고자 합니다. 학교 공부와 동아리 활동 등의 내용과 혼자서 공부하는 내용들을 올릴 것 같습니다. 2023년에 하고 싶은 것도 많고 해야 할 것도 많아 굉장히 바쁠 것이지만, 그래도 열심히 살아서 원하는 목표 다 이루어 보겠습니다!