Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 1-1. 설명 숫자 카드는 정수 하나가 적혀있는 카드다. 상근이는 숫자카드 N개를 지니고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 지니고 있는지 아닌지 구하는 프로그램을 작성한다 1-2. 제한 사항 - 첫 줄에는 상근이가 지니고있는 숫자 카드 개수 N이 주어짐 - N은 1 이상 500,000 이하 자연수 - 둘째 줄에는 숫자..

1. 개요 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 1-1. 문제 설명 재민이는 동아리 회식을 위해 장부를 관리하는 중이다. 재현이는 재민이를 도와 돈 관리 중인데, 재현이는 실수를 자주한다. 잘못된 수를 부를 때마다 0을 외쳐, 가장 최근에 재민이가 쓴 숫자를 지우게끔 한다. 재민이는 모든 수를 받아 적은 후 수의 합을 알고싶어 한다. 프로그램을 작성해보자. 1-2. 제한 사항 - 첫 줄에 K가 주어지..

1. 개요 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 1-1. 설명 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성한다. 같은 정수는 한번만 출력한다. 1-2. 제한 사항 - 첫째 줄에 수의 개수 N이 주어짐 - N은 1이상 100,000이하 - 둘째에는 숫자가 주어짐 - 주어진 숫자는 절댓값이 1,000보다 작거나 같은 정수 2. 구현 2-1. 풀이 입력된 숫자 중 벡터에 저장되지 않은 숫자만 따로 저장해주어 sort를 통해 오름차..

1. 문제 개요 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 1-1. 설명 장마철에 대비해 재난방재청에는 다음일을 계획중이다. 어떤 지역 높이 정보를 파악한 후, 그 지역에 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇개까지 만들어지는지 조사한다. 아래의 예시를 보자 행과 열의 크기가 각각 5인 2차원 배열 형태로 지역이 주어지며, 각 숫자는 지역 높이 정보이다. 이제 위와 같은 지역에 비가 내려 4이하인 모든 지점이 물에 잠겼다고 가..

1. 문제 개요 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 1-1. 설명 괄호 문자열은 두 개의 괄호 기호인 '('와 ')' 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(VPS)이라 한다. 한 쌍의 괄호 기호로 된 "()" 문자열은 기본 VPS라 부른다. x가 VPS라고 가정할 때 이것을 하나의 괄호에 넣은 새로운 문자열 "(x)"도 VPS가 된다. 그..

1. 문제 개요 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > B >> V; int day = ..

1. 문제 개요 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1-1. 설명 N개의 정수 A[1], A[2], ..., A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 첫줄에 자연수 N이 주어지고 다음 줄에 N개의 정수가 주어진다. 다음 줄에는 M이 주어지고, 그 다음줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 1-..

1. 문제 개요 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1-1. 설명 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지 번호가 붙어있으며, 1번 카드가 제일 위에 있고 N번 카드가 제일 아래인 상태로 카드가 놓여있다. 이제 다음과 같은 동작을 카드가 한장 남을때 까지 반복한다. 우선 제일 위에 있는 카드를 바닥에 버리고, 그 다음 제일 위에 있는 카드를 맨 아래로 보낸다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하..