넘치게 채우기

https://www.acmicpc.net/problem/11525BOJ - Farey Sequence문제 유형: 수학, 정수론, 오일러 피 함수, 누적 합문제 난이도: Gold I시간 제한: 1초메모리 제한: 256MB 문제Given a positive integer, N, the sequence of all fractions a / b with (0 For example, the Farey Sequence of order 6 is:0/1, 1/6, 1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 1/1For this problem, you will write a program to compute the length of the Farey sequence of ..

https://www.acmicpc.net/problem/2980BOJ - 도로와 신호등문제 유형: 구현, 시뮬레이션문제 난이도: Silver IV시간 제한: 1초메모리 제한: 128MB 문제상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔다. (빨강색과 초록색 불빛은 무한히 반복된다)상근이의 트럭이 도로에 진입했을 때, 모든 신호등의 색상은 빨간색이고, 사이클이 막 시작한 상태이다. 상근이는 1초에 1미터를 움직인다. 신호등의 색상이 빨간색인 경우에는 그 자리에서 멈추고 초록색으로 바뀔때 까지 기다린다.상근이가 도로의 끝까지 이동하는데 걸리는 시간을 구하는 프로그램을 ..

https://www.acmicpc.net/problem/2161BOJ - 카드 1문제 유형: 큐, 구현문제 난이도: Silver V시간 제한: 1초메모리 제한: 128MB 문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면..

https://www.acmicpc.net/problem/22253BOJ - 트리 디자이너 호석문제 유형: 트리, 그래프, 다이나믹 프로그래밍문제 난이도: Gold I시간 제한: 1초 메모리 제한: 1024MB 문제트리를 너무나 사랑하는 효성이는 트리 분재 전문가이다. 효성이가 기르는 모든 트리는 정점과 간선으로 이루어져 있다. 정점은 1번부터 N번 정점까지 존재하며, 간선은 서로 다른 두 정점을 연결해준다. 정점의 개수는 간선의 개수보다 정확히 한 개가 많으며, 사이클을 이루지 않는다. 트리의 뿌리는 정점 중 하나로, 모든 정점 중 가장 낮은 높이에 존재한다. 항상 1번 정점이 트리의 뿌리임이 보장되고, 이파리란 연결된 간선이 1개 이하인 정점을 의미한다. 정점이 뿌리에 가까울수록 낮은 높이에 존재하며..

https://www.acmicpc.net/problem/24512BOJ - Bottleneck Traveling Salesman Problem (Small)문제 유형: TSP(Traveling Salesman Problem), 브루트포스, 백트래킹문제 난이도: Silver II시간 제한: 1초메모리 제한: 1024 문제외판원 순회 문제는 영어로 Traveling Salesman Problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 이 중 변종 문제 중 하나인 Bottleneck Traveling Salesman Problem (BTSP) 문제를 살펴보자.정점의 개수가 N개, 비용이 있는 간선이 M개인 방향 그래프가 주어진다. 어느..

https://www.acmicpc.net/problem/2009BOJ - Minecraft문제 유형: 구현, 그리디, 해 구성하기문제 난이도: Silver II시간 제한: 1.52초메모리 제한: 1024MB 문제2009년은 전 세계 게이머들이 사랑하는 게임인 Minecraft가 출시된 해입니다. 그동안 Minecraft에서 쌓은 추억을 회상하며 흐즈로는 다음 문제를 떠올렸습니다. n×n×n의 3차원 격자 M을 생각합시다. 그 중 i번째 층, j번째 행, k번째 열의 칸은 Mi,j,k로 표기하며, 각 칸에는 블록이 최대 한 개 존재합니다. 해당하는 칸에 블록이 한 개 있다면 Mi,j,k=1, 없다면 Mi,j,k=0으로 표기합니다. 축에 나란한 3개의 평면에 격자의 상태를 사영한 n×n의 2차원 격자를 각..

https://www.acmicpc.net/problem/2876BOJ - 그래픽스 퀴즈문제 유형: 구현문제 난이도: Silver III시간 제한: 1초메모리 제한: 128MB 문제오늘은 기초컴퓨터그래픽스의 퀴즈가 있는 날이다. 기다란 교실 안에는 N개의 책상이 한 줄로 늘어서 있는데, 각 책상당 두 명의 학생이 앉도록 되어있다.모든 학생들은 그래픽스를 열심히 공부했지만, 말도 안되는 난이도에 질려 포기하고 말았다. 한편 교수님은 각 학생들의 얼굴만 보고도 이 학생이 받아야 할 그레이드를 정확히 알아낼 수 있다.교수님은 그래픽스 과목을 가르치는 만큼 자신의 미적 감각을 살리기 위해 각 그레이드를 다른 색을 이용해서 표시한다(예를 들어 A를 빨강으로 칠하면, B,C,D는 빨강으로 표시하지 않는다).또, ..

https://www.acmicpc.net/problem/25193BOJ - 곰곰이의 식단 관리 문제 유형: 수학, 문자열 처리문제 난이도: Silver V시간 제한: 1초메모리 제한: 1024MB 문제곰곰이는 치킨을 좋아한다. 그러다 보니 매 끼니에 치킨을 먹고 있다. 당신은 곰곰이의 트레이너로서 곰곰이의 식단을 관리해주기로 했다.곰곰이가 N일간 먹어야 할 음식들의 리스트가 주어졌을 때, 리스트의 순서를 원하는 대로 조정하여 곰곰이가 연속으로 치킨을 먹는 날의 최댓값을 가장 작게 만들려고 한다.곰곰이의 건강을 위해 위와 같은 프로그램을 작성해 보자. 입력첫 번째 줄에 식단을 정할 일수 N(1≤N≤100000)이 주어진다.두 번째 줄에 음식의 리스트인 길이 N의 문자열 S가 주어진다. 문자열은 영어 대문..

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를 계산해서 출력한다. 즉..