Problem : https://www.acmicpc.net/problem/1285 1285번: 동전 뒤집기 첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:39:59 문제 설명 더보기 N2개의 동전이 N행 N열을 이루어 탁자 위에 놓여 있다. 그 중 일부는 앞면(H)이 위를 향하도록 놓여 있고, 나머지는 뒷면(T)이 위를 향하도록 놓여 있다. 은 N이 3일 때의 예이다. 이들 N2개의 동전에 대하여 임의의 한 행 또는 한 열에 놓인 N개의 동전을 ..

Problem : https://www.acmicpc.net/problem/4243 4243번: 보안 업체 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 상점의 수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 시작점의 위치 a (1 ≤ a ≤ N)가 주어진다. a번째 점, pa = s가 시 www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:14:10 문제 설명 더보기 명우는 보안 업체의 직원이고, 강남역에 있는 상점 여러 개를 도보로 순찰하는 업무를 맡고 있다. 강남역은 선분으로 나타낼 수 있고, 명우의 회사와 상점은 왼쪽부터 순서대로 선분 위의 점 pi로 나타낼 수 있다. 회사는 pa에 있고,..

Problem : https://www.acmicpc.net/problem/30014 30014번: 준영이의 사랑 선린의 대표 스윗남인 준영이는 여자친구 아스나를 위한 선물을 준비 중이다. 그는 $N$개의 진주로 이루어진 원형의 진주 목걸이를 선물해 줄 생각이다. $i$ $(1 \leq i \leq N)$번째 진주알은 가치 $P_{ www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : ??:??:?? 문제 설명 더보기 선린의 대표 스윗남인 준영이는 여자친구 아스나를 위한 선물을 준비 중이다. 그는 N개의 진주로 이루어진 원형의 진주 목걸이를 선물해 줄 생각이다. i(1

Problem : https://www.acmicpc.net/problem/15732 15732번: 도토리 숨기기 첫째 줄에 상자의 개수 N(1 ≤ N ≤ 1,000,000)과 규칙의 개수 K(1 ≤ K ≤ 10,000), 도토리의 개수 D(1 ≤ D ≤ 1,000,000,000)가 주어진다. 그 후 K개 줄에는 A, B, C(1 ≤ C ≤ A ≤ B ≤ N)가 주어지며 A번 상자부터 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:10:28 문제 설명 더보기 HEPC 1등 상금으로 도토리 D개를 받은 욕심많은 다람쥐 수형이는 자신의 모든 도토리를 뺏기지 않게 보관하려고 한다. 수형이는 1부터 N까지의 번호가 붙여있는 N개의 상자를 가지고 있..

Problem : https://www.acmicpc.net/problem/12916 Difficulty : Gold 1 Status : Solved Time : 00:12:33 문제 설명 더보기 BOJ 월드에 존재하는 수많은 나라중 하나인 천나라에는 N개의 마을이 있다. 각각의 마을들 사이에는 길이 있을수도 있고 없을수도 있다. 만약 길이 있다면 그 길의 길이는 1로 동일하다. 민호는 천나라의 지도를 만들기 위해 N개의 마을들 사이의 연결성을 인접 행렬로 나타냈다. 그러다 미스테리한 이유로 길이가 K인 경로의 개수가 몇개인지 궁금해졌다. 민호가 작성한 인접행렬이 주어졌을때 길이가 K인 서로 다른 경로의 수가 몇개인지 알아보자. 입력 및 출력 더보기 입력 첫 번째 줄에 N, K (1 ≤ N ≤ 100, ..

Problem : https://www.acmicpc.net/problem/12895 12895번: 화려한 마을 첫 번째 줄에 N, T, Q (1 ≤ N ≤ 100,000, 1 ≤ T ≤ 30, 1 ≤ Q ≤ 100,000)이 공백을 구분으로 주어진다. 각각 천나라에 존재하는 집의 개수, 사용할 색의 개수, 작업의 개수를 의미한다. 두 번째 줄부터 작 www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:20:21 문제 설명 더보기 민호가 관리하는 천나라에는 N개의 집이 있다. 민호는 집을 쉽게 관리하기 위해 각각의 집을 1번, 2번, … N번으로 부르기로 했다. 어느 날 미적 감각에 눈을 뜬 민호는 특정 구간의 집들의 색들을 새롭게 칠하거..