'백준알고리즘' 태그의 글 목록 (2 Page)
본문 바로가기

백준알고리즘31

cpp) 백준 10828: 스택 Problem https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net Solution #include #include #include using namespace std; int s=0; // stack의 size int stack[10001]; void push(int k){ stack[s] = k; s++; } int pop(){ if(s==0) return -1; s--; return stack[s]; } int size(){ .. 2023. 7. 8.
cpp) 백준 2606: 바이러스 Problem https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net Solution #include #include #include using namespace std; #define MAX 101 int n; // 정점의 수 int m; // 간선의 수 bool map[MAX][MAX]; // 네트워크 연결 bool visited[MAX]={0,}; // 정점 방문 여부 int cnt = 0; // 웜 바이러스에 걸린 컴퓨터 수 = 정답값 void df.. 2023. 7. 5.
cpp) 백준 1012: 유기농 배추 Problem https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net Solution #include #include #include using namespace std; int t; // 테스트케이스 개수 int m, n; // 배추밭 가로, 세로 길이 int k; // 배추가 심어진 위치의 개수 bool map[50][50]; // 배추밭 void dfs(int row, int col){ // 인덱스 범위 초과 예방 if(row=50) return; if(co.. 2023. 7. 4.
cpp) 백준 11723: 집합 Problemhttps://www.acmicpc.net/problem/11723 11723번: 집합첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.www.acmicpc.net Solution#include #include #include using namespace std; int n; // 연산의 수 int x; // 주어지는 수 int arr[21]; // 공집합 S string str=""; // 명령어 int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); cin >> n; for(int i=0;i> str; if(str=="a.. 2023. 7. 1.
cpp) 백준 1874: 스택 수열 Problem https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. Solution #include #include #include using namespace std; int n; stack s; // 스택 .. 2023. 6. 29.
cpp) 백준 2805: 나무 자르기 Problem https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하시오. Solution #include #include #include using namespace std; int n, m; // 나무의 수, 집에 가져갈 나무 길이 vector tree; // 한 줄에 연속해있는 나무 높이 int main(){ ios:.. 2023. 6. 27.

티스토리툴바