넘치게 채우기

https://www.acmicpc.net/problem/2823BOJ - 유턴 싫어문제 유형: 그래프문제 난이도: Silver II시간 제한: 1초메모리 제한: 128MB 문제상근이는 여자친구와의 드라이브를 위해서 운전을 배우고 있다. 도로 연수를 10년쯤 하다 보니 운전은 그럭저럭 잘하게 되었다. 하지만, 그는 유턴을 하지 못한다. 10년동안 도로 연수를 받았지만 유턴을 하지 못한다. 밥먹고 유턴만 연습했지만, 결국 유턴은 하지 못했다.상근이는 유턴을 연습하기 위해서 시간을 투자하는 대신에 유턴을 할 필요가 없고, 유턴이 금지된 마을로 이사가려고 한다. 상근이가 이사가려고 하는 마을은 막다른 길이 있으면 안 된다. 막다른 길은 유턴을 하지 않고는 빠져나올 수 없기 때문이다. 어떤 마을의 지도가 주어졌..

https://www.acmicpc.net/problem/25341BOJ - 인공 신경망문제 유형: 수학, 구현문제 난이도: Gold III시간 제한: 3초메모리 제한: 1024MB 문제2020년, 선린인터넷고등학교는 서울시 교육청에 의해 인공지능 분야 고등학교로 선정되었다.정휘는 후배들이 지난 2년 동안 인공지능 교육을 잘 받았는지 확인하기 위해 신경망과 관련된 문제를 출제하기로 했다.인공 신경망은 여러 개의 인공 신경으로 구성된 망 형태의 구조이다. i$i$번째 인공 신경은 가중치 Wi,1,Wi,2,⋯,Wi,Ci와 편향값 Bi$B_i$를 갖고 있다. Ci개의 입력 데이터 Xi,1,Xi,2,⋯,Xi,Ci를 받으면 Yi=Xi,1Wi,1+Xi,2Wi,2+⋯+Xi,CiWi,Ci+Bi를 계산해서 출력한다. 즉..

https://www.acmicpc.net/problem/24527BOJ - 이상한 나라의 갈톤보드문제 유형: 누적 합, 이진 탐색, 수학, 확률론문제 난이도: Gold II시간 제한: 1초메모리 제한: 1024MB 문제Francis Galton은 중심 극한 정리 중 충분한 표본 크기에서 이항분포가 정규분포에 근접한다는 것을 증명하기 위해 갈톤보드를 발명하였다. 갈톤보드는 보드와 보드에 수직으로 세워진 못으로 구성되어 있다. 위에서 구슬을 떨어뜨리면 여러 줄의 못과 부딪혀 왼쪽 또는 오른쪽으로 튕겨 나가는 과정을 반복한다. 바닥에 도착한 구슬은 칸막이에 의해 나눠지며 일반적인 갈톤보드는 위와 같이 정규분포를 보인다. 하지만 이상한 나라의 이상한 갈톤보드는 시작지점에서 도착가능한 모든 지점에 동일한 확률로..

https://www.acmicpc.net/problem/11052BOJ - 카드 구매하기문제 유형: 다이나믹 프로그래밍문제 난이도: Silver I시간 제한: 1초메모리 제한: 128MB 문제요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다.전설카드레드카드오렌지카드퍼플카드블루카드청록카드그린카드그레이카드카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다.민규는 카드의 개수가..

https://www.acmicpc.net/problem/17264BOJ - I AM IRONMAN문제 유형: 구현, 해시문제 난이도: Silver IV시간 제한: 1초메모리 제한: 128MB 문제다들 문제 제목을 보고 요즘 가장 핫한 영화를 생각했겠지만 이 이야기는 LUL(League Us Legends) 게임에서 아이언(Iron) 티어에 있는 형동이의 슬픈 이야기이다. LUL에서 티어는 게임 실력을 판가름할 수 있는 지표이다. 그중 아이언 티어는 가장 낮은 단계에 위치해 있다. 친구인 강엽이와 건홍이에게 “Ironman”이라며 게임을 못한다고 놀림당하던 형동이는 꼭 아이언 티어에서 벗어나겠다고 결심했다. 하지만 형동이는 자신의 실력으로 절대 아이언(Iron) 티어에서 벗어나지 못하는 것을 알고 있다...

https://www.acmicpc.net/problem/10972BOJ - 다음 순열문제 유형: 수학, 조합론문제 난이도: Silver III시간 제한: 1초메모리 제한: 256MB 문제1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하시오.사전 순으로 가장 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다.N = 3인 경우에 사전순으로 순열을 나열하면 다음과 같다.1, 2, 31, 3, 22, 1, 32, 3, 13, 1, 23, 2, 1 입력첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 순열이 주어진다. 출력첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. ..

https://www.acmicpc.net/problem/2097BOJ - 조약돌문제 유형: 수학, 기하학, 사칙연산문제 난이도: Silver V시간 제한: 1초메모리 제한: 128MB 문제당신은 N개의 조약돌을 가지고 있다. 이 조약돌을 좌표평면의 격자점 위에 아무렇게나 떨어뜨렸다. 격자점이란, x좌표와 y좌표 모두가 정수인 지점을 말한다. 이를테면 (1, 1)이나 (0, -9)는 격자점이며, (-2, 3.5)이나 (π, 7.14)는 격자점이 아니다.모든 조약돌을 포함하는 가장 작은 직사각형을 생각할 수 있다. 예를 들어 세 개의 조약돌을 (2,4), (4, 8), (5,5)에 떨어뜨렸다면, 이 세 조약돌을 모두 포함하는 가장 작은 직사각형은 가로 3, 세로 4인 직사각형이다. 이 경우 직사각형의 둘레..

https://www.acmicpc.net/problem/20923BOJ - 숫자 할리갈리 게임문제 유형: 시뮬레이션, 덱, 구현문제 난이도: Silver I시간 제한: 1초메모리 제한: 1024MB 문제인간이 가장 심심함을 느낀다는 오후 1시 22분, 도도와 수연이는 숫자 할리 갈리 게임을 하려 한다. 숫자 할리 갈리 게임의 규칙은 다음과 같다.[숫자 할리 갈리 게임의 규칙]도도와 수연이는 각각 N장의 카드로 이루어진 덱을 배분받는다. 게임 시작 시 그라운드는 비어있는 상태이다.덱은 숫자가 보이지 않게 카드를 뒤집어 쌓아 놓은 카드 더미를 의미한다. 도도와 수연이는 자신의 덱을 가지고 게임을 진행하게 된다.그라운드는 카드를 내려놓게 되는 땅을 의미한다. 그라운드에 카드를 내려놓을 때는 자신의 그라운드에..

https://www.acmicpc.net/problem/6597BOJ - 트리 복구문제 유형: 트리, 재귀, 분할 정복, 그래프문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제창영이는 바이너리 트리를 매우 좋아한다. 그가 가장 좋아하는 게임은 바이너리 트리를 만들고, 노드에 알파벳 대문자를 하나씩 쓰는 것이다. 같은 알파벳을 여러 노드에 쓰지 않는다.아래는 창영이가 만든 한 바이너리 트리이다. D / \ / \ ..

https://www.acmicpc.net/problem/14556BOJ - Balance문제 유형: 수학, 조합론문제 난이도: Gold II시간 제한: 1초메모리 제한: 256MB 문제리유나는 양팔저울을 가지고 놀고 있다. 무게가 2^1, 2^2, ⋯, 2^N인 N개의 추가 있고, 적당한 순서로 서로 다른 N개의 추를 하나씩 놓는 동안, 왼쪽의 무게가 오른쪽의 무게를 넘지 않도록 하고 싶다. 추를 놓는 순서의 경우의 수를 구하여라. 입력첫째 줄에는, N이 주어진다. (1≤N≤50000) 출력첫째 줄에, 추를 놓는 순서의 경우의 수를 구하여라. 단, 답이 매우 클 수 있으니, 1000000009 (=10^9+9) 로 나눈 나머지를 구하여라. 풀이f(n)를 n개의 추를 놓기 위한 방법의 수라 하자.2^N짜..