Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 1-1. 설명 오늘은 스사트링크에 다니는 사람들이 모여 축구를 한다. 축구를 위해 모인사람은 N명이며, 이는 짝수이다. 이제 N/2명으로 이루어진 스타트팀과 링크팀으로 사람을 나눠야한다. 우리는 능력치를 조사하여 각 팀에 더해지는 능력치가 최소일때를 찾는 프로그램을 구현한다. 문제의 자세한 설명은 위의 링크를 참고한다. 1-2. 제한 사항 - 첫 줄에 N이 주어지며, N은 4 이상 20 이하 짝수 - 둘째 ..

1. 개요 https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 1-1. 설명 가로수가 임의의 간격으로 심어져 있다. 우리는 가로수들이 모든 간격이 동일하게 되도록 가로수를 추가로 심게끔 추진한다. 최대한 적은 가로수의 수로 같은 간격이 되도록 할때, 심어야 할 최소의 가로수 수를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에는 이미 심어져있는 가로수의 수를 나타내는 정수 N이며, 3이상 100,000 이하 정수 - 둘째 줄부터..

1. 개요 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1-1. 설명 N-Queen 문제는 크기가 N x N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을때 퀸을 놓는 방법의 수를 구하는 프로그램을 구현한다. 1-2. 제한 사항 - 첫줄에 N이 주어지며, N은 1 이상 15미만 2. 구현 2-1. 풀이 백트래킹 방법으로 구현해본다. 백트래킹은 간단하게 설명하자면 DFS로 탐색하는 중, 방문 중인 노드가 유망한지 체크한다. 체크..

1. 개요 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 1-1. 설명 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇개의 수를 선택해 구할 수 있는 합 중 가장 큰 합을 구하려 한다. 단, 수는 한 개이상 선택해야 한다. 1-2. 제한 사항 - 첫 줄에 정수 n이 주어지며, n은 1 이상 100,000 이하 - 둘째 줄에는 n개의 정수로 이루어진 수열이 주어지며, 수는 -1,000 이상 1,000 이하 2. 구현 2-1. 풀이..

1. 개요 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 1-1. 설명 아래 그림과 같이 정사각형 모양 지도가 있다. 집이 있는곳은 1, 없는 곳은 0으로 나타낸다. 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지 번호를 붙이려 한다. 아래 오른쪽 그림은 단지별로 번호를 붙인 것이다. 지도를 입력해 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 지..

1. 개요 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 1-1. 설명 문자열이 주어졌을 때, ROT13으로 암호화한 다음 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어짐 2. 구현 2-1. 풀이 문자 하나씩 + 13을 해주면 된다. 문자가 알파벳 z를 넘어버리면 - 13을 해주면 된다. 2-2. 코드 #include #include using namespace std; int main() { ios_base::sync_with_s..

1. 개요 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 1-1. 설명 그룹 단어란 단어에 존재하는 모든 문자에 대해, 각문자가 연속해서 나타나는 경우만 말한다. 단어 N개를 입력받아 그룹 단어의 개수를 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 단어 개수 N이 주어지며, N은 100 이하 자연수 - 둘째 줄부터 N개의 줄에 단어가 주어며 길이는 최대 100 2. 구현 2-1. 풀이 이미 나온..

1. 개요 https://www.acmicpc.net/problem/10801 10801번: 카드게임 두 사람 A와 B는 1부터 10까지의 숫자가 하나씩 적힌 열 장의 카드로 ‘게임’을 한다. 게임은 총 열 번의 ‘라운드’로 구성되고, 각 라운드 마다 자신이 가지고 있는 카드 중 하나를 제시하고, www.acmicpc.net 1-1. 설명 두 사람 A, B는 1부터 10까지 숫자가 하나씩 적힌 열장 카드로 게임을 한다. 게임의 규칙은 위의 링크에서 확인이 가능하다. A와 B가 각 라운드마다 제시한 숫자와 각 라운드의 승자를 계산하여, 누가 이겼는지 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에는 A가 제시한 카드 숫자 10개가 라운드 순서대로 주어짐 - 둘째줄에는 B가 제시한 카드 숫자 1..