본문 바로가기
  • 개발 / 공부 / 일상

C++17

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