Patrick's Devlog

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/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://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 1-1. 설명 올림픽 등수를 정하기 위해 아래의 조건들을 통해 등수를 정한다. - 금메달 수가 더 많은 나라 - 금메달 수 동일 시 은메달 수가 많은 나라 - 은메달 수 동일 시 동매달 수가 많은 나라 각 국가는 1~N사이 정수로 표현되며, 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1 로 정의된다. 만약 두 나라가 금, 은, 동메달 수 동일할 시 두 나라..

1. 개요 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 1-1. 설명 태수가 즐겨하는 게임은 랭킹 리스트가 존재한다. 매번 게임할때마다 얻는 점수가 비오름차순으로 저장되어 있다. 이 랭킹 리스트 등수는 보통 위에서 몇번째있는 점수인지로 결정한다. 하지만, 점수가 같을땐 그 점수의 등수 중 가장 작은 등수가 된다. 랭킹 리스트에 올라갈 수 있는 점수의 개수 P가 주어진다. 그리고 리스트에 있는 점수 N개가 비오름차..

1. 개요 https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 1-1. 설명 어떤 반에 있는 학생들 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 학생 수 n이 주어지며, n은 1 이상 100 이하 - n개 줄에는 각 학생 이름과 생일이 "이름 dd mm yyyy"형식으로 주어짐 - yyyy는 1990 이상 2010 이하, mm은 1 이상 12 이하, dd는 1 이상 31 이하 - 이름이 같거나 생일이 같은 사람은 없음 2. 구현 2-1. 풀이 입력..

1. 개요 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 1-1. 설명 계단 오르기 게임은 계단 아래 시작점부터 꼭대기에 위치한 도착점까지 가는 게임이다 각각 계단에는 일정한 점수가 쓰여있는데 그 계단을 밟으면 점수를 얻게 된다. 계단 오를때의 규칙을 참고하여 점수의 최댓값을 도출해내는 프로그램을 작성한다. 1-2. 제한 사항 - 첫째 줄에 계단의 개수가 주어짐 - 둘째 줄부터 한줄씩 제일 아래에 놓인 계단부터 순서대로 각 계단의 쓰여있는 점수가 주어짐 ..

1. 개요 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1-1. 설명 정수 X에 사용할 수 있는 연산은 다음과 같이 세가지이다. - X가 3으로 나누어 떨어지면, 3으로 나눔 - X가 2로 나누어 떨어지면, 2로 나눔 - 1을 뺌 정수 N이 주어졌을때, 위와 같은 연산 세 개를 적절히 사용해 1을 만드려고 한다. 연산을 사용하는 횟수의 최솟값을 출력한다. 1-2. 제한 사항 - 첫 줄에 1 이상 1,000,000 이하 정수 N이 주어짐 2. 구현 2-1. 풀이 다이나믹 프로그래밍의 Bottom-up인 반복문 방식으로 진행하였다. DP인건 인지했지만, 점화..