2556번: 별 찍기 - 14 지금까지 안 나온 별 찍기가 뭐가 있는지 생각해본 후, 별을 적절히 찍으세요. www.acmicpc.net 출제자가 사과한 문제 정사각형 제목 별 찍기 - 14 조건 시간 제한 : 1 초 메모리 제한 : 128 MB 문제 지금까지 안 나온 별 찍기가 뭐가 있는지 생각해본 후, 별을 적절히 찍으세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 N개의 줄에 걸쳐 별을 적절히 찍는다. 예제 입력1 예제 출력1 1 * #include #include using namespace std; int main() { int num; cin >> num; for (int n = 0; n < num; n++) { for (int m = 0; m < num; m++) { cout
2555번: 생일 출력하기 월/일 형식으로 출력하면 된다. 예를 들어, 7월 4일인 경우에는 7/4, 9월 20일인 경우에는 9/20, 11월 4일인 경우에는 11/4와 같이 출력하면 된다. www.acmicpc.net About BOJ Baekjoon Online Judge 소개 Baekjoon Online Judge는 2010년 3월 19일부터 운영을 시작한 온라인 저지 입니다. 온라인 저지는 주로 ICPC 대회를 준비할 때 사용합니다. 프로그래밍 문제를 해결한 다음, 소스를 제출하고 온라인으로 www.acmicpc.net 제목 생일 출력하기 조건 시간 제한 : 1 초 메모리 제한 : 128 MB 문제 이 문제가 있는 사이트의 생일을 출력하시오. 입력 월/일 형식으로 출력하면 된다. 예를 들어, 7월..
1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 제목 최소비용 구하기 조건 시간 제한 : 0.5 초 메모리 제한 : 128 MB 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 입력 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주..
2162번: 선분 그룹 첫째 줄에 N(1 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N+1번째 줄에는 양 끝점의 좌표가 x1, y1, x2, y2의 순서로 주어진다. 각 좌표의 절댓값은 5,000을 넘지 않으며, 입력되는 좌표 사이에는 빈칸이 하 www.acmicpc.net CCW + Union Find ALG 제목 선분 그룹 조건 시간 제한 : 2 초 메모리 제한 : 128 MB 문제 N개의 선분들이 2차원 평면상에 주어져 있다. 선분은 양 끝점의 x, y 좌표로 표현이 된다. 두 선분이 서로 만나는 경우에, 두 선분은 같은 그룹에 속한다고 정의하며, 그룹의 크기는 그 그룹에 속한 선분의 개수로 정의한다. 두 선분이 만난다는 것은 선분의 끝점을 스치듯이 만나는 경우도 포함하는 것으로 한다. N개의..
Problem - 1716B - Codeforces codeforces.com 제목 Optimal Reduction 조건 time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output 문제 Consider an array a of n positive integers. You may perform the following operation: select two indices l and r (1≤l≤r≤n), then decrease all elements al,al+1,…,ar by 1. Let's call f(a) the minimum number of ope..
Problem - 1716A - Codeforces codeforces.com 제목 Traveling Salesman Problem 조건 time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output 문제 You are living on an infinite plane with the Cartesian coordinate system on it. In one move you can go to any of the four adjacent points (left, right, up, down). More formally, if you are standing at ..
7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 제목 토마토 조건 시간 제한 : 1 초 메모리 제한 : 128 MB 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의..
2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 제목 용액 조건 시간 제한 : 1 초 메모리 제한 : 128 MB 문제 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용..
2547번: 사탕 선생 고창영 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 빈 줄로 구분되어 있고, 다음과 같이 구성되어 있다. 테스트 케이스의 첫째 줄에 학생의 수 N이 주어진다. 다음 N개의 줄에는 www.acmicpc.net 미리 나눠주기 제목 사탕 선생 고창영 조건 시간 제한 : 1 초 메모리 제한 : 128 MB 문제 사탕 박사 고창영은 사탕 공장을 그만 두고 초등학교 선생님으로 취직했다. 오늘은 창영이네 반 학생들과 소풍을 가는 날이다. N명의 학생은 모두 가방에 사탕을 가득 담아왔다. 그런데, 사탕을 많이 가져온 학생들이 사탕을 적게 가져온 학생들을 놀리기 시작했다. 창영이는 "얘들아~ 그러면 안되지ㅜㅜ 사탕을 모두 여기에 가져와보렴. 선생님이 공평하게 나눠줄게" 창영..
Problem - 1716B - Codeforces codeforces.com 제목 Permutation Chain 조건 time limit per test : 2 second memory limit per test : 256 megabytes input : standard input output : standard output 문제 A permutation of length n is a sequence of integers from 1 to n such that each integer appears in it exactly once. Let the fixedness of a permutation p be the number of fixed points in it — the number of positi..
Problem - 1716A - Codeforces codeforces.com 제목 2-3 Moves 조건 time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output 문제 You are standing at the point 0 on a coordinate line. Your goal is to reach the point n. In one minute, you can move by 2 or by 3 to the left or to the right (i.e., if your current coordinate is x, it can become x−3, x..
15643번: Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee Ba ba ba www.acmicpc.net 01:46:17 제목 Yee 조건 시간 제한 : 2 초 메모리 제한 : 512 MB 문제 Ba ba ba ba, ba, ba ba, baa, ba ba Ba ba ba ba, ba, ba ba Yee B..
