Unorithm

배낭문제를 풀 때의 유의사항 (메모리 문제) 배낭문제를 풀 때의 유의사항 (메모리 문제) 배낭문제(Knapsack problem)는 대표적인 동적계획(dynamic programming) 문제 중에 하나이다. 해당 문제를 요약하자면 일정 비용과 가치가 있는 여러 물건을 적절히 선택하는 것을 통해, 목적하는 가치를 달성하는 데에 필요한 최소 비용을 구하는 문제이다. 워낙 흔하게 푸는 문제이기 때문에 실수를 잘 하지 않지만, 다차원 문제를 푸는 과정에서 메모리 할당에서의 문제가 생긴다. * 이 글은 one-point relief 항목의 포스트입니다. one-point relief 항목에 대해 자세히 알아보고 싶다면, 클릭! 배낭문제에서 메모리 문제를 피하는 여러가지 방법 중에 하나는, 애초에 최댓값을 넘지 ..

표준입출력을 파일입출력같이 이용하기 - freopen 함수 표준입력을 파일입출력같이 이용하는 방법에 대해 알아보자 PS(Problem Solving, 문제풀이)를 하다보면 많은 경우에 표준입출력을 이용해서 데이터를 입력 받고, 결과를 출력하는 형식으로 되어 있다. 입력 데이터가 큰 경우나 출력 데이터를 검토해야 하는 경우에는 표준입출력보다는 파일입출력이 사용하기 편한 경우가 있다. 그렇다면 프로그래밍 과정은 파일입출력과 비슷한 형태로 코딩을 하다가, 채점을 위해서 제출할 때에는 표준입출력으로 할 수 있는 방법이 없을까? 이번 글은 이런 질문을 해결하는 데에 주안점이 있다. * 이 글은 one-point relief 항목의 포스트입니다. one-point relief 항목에 대해 자세히 알아보고 싶다면, ..

AtCoder Beginner Contest 200 AtCoder Beginner Contest 200 AtCoder Beginner Contest 200에 대한 해설입니다. * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭! * 문항 원문은 아래 주소에서 확인 가능합니다. atcoder.jp/contests/abc200 KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming co..

Codeforces Round #719 (Div. 3) Codeforces Round #719 (Div. 3) Codeforces Round #719 (Div. 3)에 대한 해설입니다. * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭! * 문항 원문은 아래 주소에서 확인 가능합니다. codeforces.com/contest/1520 Dashboard - Codeforces Round #719 (Div. 3) - Codeforces codeforces.com [2021.05.09] 초판 발행 Codeforces Round #719 (Div. 3)에 대한 해설입니다. [A번] Do Not Be Distracted! (Codeforces ..

Codeforces Round #712 (Div. 2) Codeforces Round #712 (Div. 2) Codeforces Round #712 (Div. 2)에 대한 해설입니다. * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭! * 문항 원문은 아래 주소에서 확인 가능합니다. codeforces.com/contest/1504 Dashboard - Codeforces Round #712 (Div. 2) - Codeforces codeforces.com [2021.04.04] 초판 발행 (A~D번) Codeforces Round #712 (Div. 2)에 대한 해설입니다. 이번 라운드의 주제는 déjà vu라는 말 답게, 어디서 ..

C언어의 Arctan 함수 이용 시 유의 사항 C언어의 Arctan 함수 이용 시 유의 사항에 대해 알아보자. 좌표평면의 어떤 점 $p$가 주어졌을 때, 원점 $O$, 점 $p$와 $(x_0,0) (x_0>0)$가 이루는 각을 구해야 하는 경우가 있다. 이 때, 가장 직관적으로 떠오르는 것은 원점과 점 $p$를 지나는 직선의 기울기를 tangent 함수의 역함수인 $arctan$에 넣는 방법이 있다. 하지만 잘 생각해보면 $(1,1)$이나 $(-1,-1)$이나 직선 $y=1 \cdot x$ 위에 있는 점이지만, $(1,1)$은 $\pi/4$가 되어야 하고, $(-1,-1)$은 $-\pi/4$가 되어야 한다. 즉, 어떤 직선의 기울기에 대해서 구하고자 하는 각이 여러 개가 생기는 문제점이 있다. 이 이외에..

AtCoder Beginner Contest 197（Sponsored by Panasonic） AtCoder Beginner Contest 197 AtCoder Beginner Contest 197에 대한 해설입니다. * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭! * 문항 원문은 아래 주소에서 확인 가능합니다. atcoder.jp/contests/abc197 AtCoder Beginner Contest 197（Sponsored by Panasonic） - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly ..

[BOJ 17028] Sleepy Cow Sorting BOJ 17028 문제 해설 BOJ 17028에 대한 해설입니다. * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭! * 문제의 원문은 아래에서 확인 가능합니다. www.acmicpc.net/problem/17028 17028번: Sleepy Cow Sorting Farmer John is attempting to sort his $N$ cows ($1 \leq N \leq 100$), conveniently numbered $1 \dots N$, before they head out to the pastures for breakfast. Currently, the cows are..