Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 1-1. 설명 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개 문자열 중 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫째 줄에 문자열 개수 N과 M이 주어지며, 각각 1 이상 10,000이하 자연수 - 다음 줄 N개에는 집합 S에 포함되어 있는 문자열 - 다음 M개 줄에는 검사..

1. 개요 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 1-1. 설명 홍준이는 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다. - 주식 하나를 삼 - 원하는 만큼 가지고 있는 주식을 팜 - 아무것도 안함 홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을 수 있는지 모른다. 날 별로 주식 가격을 알려주었을 때..

1. 개요 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 1-1. 설명 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌,..

1. 개요 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 1-1. 설명 N번째 피보나치를 구하게 된다면 재귀를 통해 0부터 N의 피보나치 값들이 구해지게 될 것이다. 여기서 fibonacci(N) 함수를 호출했을 때, 0과 1이 각각 몇번 출력되는지 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 테스트 케이스 개수 T가 주어짐 - 각 테스트 케이스는 한줄로 이루어져 있으며, N이 주어짐 - N은 40 이하 자연수 or 0 2. 구현 2-1. 풀이 DP의 bottom-up 방식을 이용해 풀어야겠다고 생각했다. 간략하게 표를 살..

1. 개요 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 1-1. 설명 초등학교 선생님은 아이들을 데리고 단체로 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키순서대로 번호를 부여한다. 번호 부여시 키가 가장 작은 아이가 1번, 그다음 2번, ... 가장 큰 아이는 20번이 된다. 반 아이들은 항상 20명이며 다행히 같은 키를 가진 학생은 한명도 없으므로 아이들은 번호를 인지하고 한줄로 세우면 제대로 된 위치에 잘 서게 된다. 하지만..

1. 개요 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1-1. 설명 절댓값 힙은 아래와 같은 연산을 지원하는 자료구조이다. - 배열에 정수 x를 넣음 - 배열에서 절댓값이 가장 작은 값을 출력후 그 값을 배열에서 제거 - 절댓값이 가장작은 값이 여러개일 경우, 가장 작은 수를 출력하고 그 값을 배열에서 제거 절댓값 힙이 동작하는 프로그램을 작성하라. 1-2. 제한 사항 - 첫 줄에 연산 개수 N이 주어지며 N은 1 이..

1. 개요 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 1-1. 설명 캠프에서 쓸 N개의 랜선을 만들어야 한다. 이미 자체적으로 K개의 랜선을 지니고 있으나, K개의 랜선 길이는 제각각이다. N개의 같은 길이 랜선을 만들기 위해 K개의 랜선을 잘라 만들어야 한다. 편의를 위해 랜선을 자르거나 만들 때 손실되는 길이가 없다고 가정하고, 기존 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리..

1. 개요 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 1-1. 설명 N개 로프가 있다. 이 로프를 이용해 물체를 들어올릴 수 잇다. 각각의 로프는 굵기나 길이가 다르므로 물체의 중량이 서로 다를 수 있다. 하지만 여러개 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개 로프를 이용해 중량이 w인 물체를 들어올릴 때, 각각 로프에는 모두 고르게 w/k만큼 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을..