본문 바로가기

Algorithm/자료구조

(108)
(C++) - 백준(BOJ) 5635번 : 생일 https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이방법 의 자료를 가진 tuple형들을 vector에 담았습니다. 그 후 더 늦게 태어난 동생부터 형순으로 정렬한 뒤 v[0]번째 위치한 학생과 v[v.size() - 1]번째 위치한 학생의 이름을 각각 출력해줬습니다. Code #include using namespace std; using tsiii = tuple ; int n; vector v; bool cmp(tsiii &a, tsiii &b){ int ad = get(a); int am = get(a); int ay..
(C++) - 백준(BOJ)코딩 2056번:작업 답 www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net Code #include #include #include using namespace std; int n,t[10001],ind[10001],minTime[10001],workn,pwork,ans; vector a[10001]; int main() { queue q; cin >> n; for (int i = 1; i > t[i]; cin >> workn; for (int j = 0; j < workn;..
(C++) - 백준(BOJ) 10828번 : 스택(stack) 답 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택을 써보는 기초문제였습니다 Code #include using namespace std; int n; stack st; int main(){ cin >> n; while(n--){ string op; cin >> op; if(op == "push"){ int x; cin >> x; st.push(x); } else if(op == "pop"){ if(st.size()) cout
(C++) - 백준(BOJ) 10845번 : 큐(queue) https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 자료구조 queue를 사용하는 문제였습니다. Code #include using namespace std; int n; queue q; int main(){ cin >> n; while(n--){ string op; cin >> op; if(op == "push"){ int x; cin >> x; q.push(x); } else if(op == "pop"){ if(q.size())..