전체 글207 (C++) [백준] 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 요약 ) 첫 번째 줄에 입력할 수는 배열의 크기를 입력한다 이후 두 번째 입력하는 자연수수들은 입력한 순서대로 배열에 넣는다.(추가한다) 만일, 입력한 수가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 그 배열에서 제거한다 0을 제외한 0 이상의 수를 입력할 수 있고, 음의 정수는 입력으로 주어지지 않는다 만일 배열이 비어 있는데 0을 입력한다면 0을 출력한다 #incl.. 2023. 1. 10. (C++) [백준] 카드1 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 요약 ) 1 이상 1,000 이하의 수를 입력한다 1번 카드부터 입력 한 수까지의 카드가 1번 카드가 제일 위에 있게 순서대로 놓여 있다 일정 규칙에 맞게 카드를 하나씩 버리는데, 한장이 남을 때까지 반복한다 버리는 규칙은 아래와 같다 맨위의 카드를 버린다 (1번 카드) 그 이후 남은 카드 중에서 제일 위에 있는 카드를 제일 아래로 옮긴다 그리고 다시 맨 위에 카드를 버린다 이후 맨 위의 카드를 .. 2023. 1. 10. (C++) [백준] 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 요약) 첫번째 입력 받는 수는 처리할 명령의 수를 입력한다 두번째 입력은 문제에 나온 큐에 대한 명령어를 하나 씩 입력한다 정수는 1 이상 100,000 이하의 수이다 문제내에 포함되어 있지 않은 명령이 나올 경우는 없다 출력하는 명령에 대한 결과는 한 줄에 하나 씩 출력한다 #include #include #include using namespace std; int main() .. 2023. 1. 10. (C++) [백준] 괄호(Parenthesis) https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 요약) 테스트 데이터로 몇 개를 입력할지 명령어의 수를 입력한다 이후 테스트 데이터를 입력을 하는데 한 줄 단위로 작성한다 하나의 괄호 문자열은 2 이상 50 이하의 길이로 작성한다 입력한 괄호 문자열이 해당 조건에 맞거나 틀린 지는 한 줄에 하나씩 출력된다 #include #include #include using namespace std; stack st; int.. 2023. 1. 10. (C++) [백준] Stack https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 요약 ) 첫 번째로 입력할 수는 실행할 명령어의 수이다. 원하는 스택에 대한 명령(출력하고자 하는)을 작성하면 된다 정수의 범위는 1 이상 100,000 이하이다 문제에서 나오지 않은 명령은 하지 않는다 #include #include #include using namespace std; stack s; int main() { int n; cin >> n; for (int i =.. 2023. 1. 10. (C++) [백준] 회사에 있는 사람(Hash) https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 요약 ) 첫 번째로는 현재 회사에 기록된 출입 로그 기록의 수를 입력한다. 두 번째부터는 사람의 이름 + "enter" 혹은 "leave"를 입력한다 사람의 이름을 입력하고 한칸 뒤에 "enter" 혹은 "leave"를 입력하면 된다 "enter" : 회사를 출근을 의미 // "leave" : 회사를 퇴근을 의미한다 회사 내에는 다행히도 동명이인은 없으면 대.. 2023. 1. 10. 이전 1 ··· 29 30 31 32 33 34 35 다음
