Unorithm

[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..

[BOJ 15792] A/B - 2 : 높은 정밀도로 나눈 결과 구하기 높은 정밀도로 나눈 결과 구하기 연속적인 변량이 가득한 현실을 이산적인 자료로 표현할 때 가장 어려움을 겪는 것 중에 대표적인 것이 바로 바로 소수(小數)를 표현할 때이다. 물론 정밀성의 한계가 있지만 부동소수점 자료형(float, double)을 이용하면 어느 정도 해결이 되지만 높은 정밀도를 요구하는 경우에는 다른 방법을 이용해야 합니다. 그 중 한 가지 방법을 알 수 있는 문제가 바로 A/B - 2입니다. * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭! * 문제의 원문은 아래에서 확인 가능합니다. www.acmicpc.net/problem/15792 157..

[BOJ 3190] 뱀 BOJ 3190 문제 해설 그래프 탐색을 너비 우선 탐색(BFS)으로 탐색을 할 때, queue를 요긴하게 사용한다. 하지만 queue는 이런 탐색 과정 이외에도 구현 과정에서도 구현 과정을 원활하게 하는 데에 도움을 준다. 이런 queue의 유용함을 이해하는 데에 있어서 이번 '뱀' 문제는 큰 도움이 된다. * 이 글은 code-review 항목의 포스트입니다. code-review 항목에 대해 자세히 알아보고 싶다면, 클릭! * 문제의 원문은 아래에서 확인 가능합니다. www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 ..