Patrick's Devlog

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..

1. 개요 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 1-1. 설명 우리는 사람의 덩치를 키와 몸무게로 등수를 매겨보려 한다. 한사람이 다른 사람의 키, 몸무게보다 더 크면 그 한사람의 덩치는 다른 사람보다 크다라고 표현한다. N명의 집단에서 각 사람 덩치 등수는 자신보다 더 큰덩치의 사람의 수로 정해진다. 만일 자신보다 더 큰덩치 사람이 k명이라면 그 사람의 덩치 등수는 k+1이된다. 우리는 각 사람들의 키와 몸무게를 입력받..

1. 개요 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 1-1. 설명 찬솔이는 블로그를 시작한지 N일이 지났다. 요즘 바빠서 관리를 못했다가 방문 기록이 6만을 넘겼다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간을 알고싶다. X일동안 가장 많이 들어온 방문자 수와 기간이 몇개 있는지 구하는 프로그램을 구현한다. 1-2. 제한 사항 - 첫 줄에는 블로그를 시작하고 지난 일수 N과 X가 주어짐 - 둘째 줄부터는 블로그 시..

1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 네오와 프로도가 숫자놀이를 하고있다. 네오가 프로도에게 숫자를 건낼 때 일부 자릿수를 영단어로 바꾼 카드를 건내주면 프로도는 원래 숫자를 찾는 게임이다. 우리는 숫자를 return 하도록 하는 함수를 구현한다. 1-2. 제한 사항 - 입력으로 들어오는 s는 1 이상 50 이하 - s가 "zero", 0으로 시작하는 경우는 없음 2. 구현 2-1. 풀이 받은 문자열을 반복문..