본문 바로가기

분류 전체보기162

나이순 정렬 #10814 c++ 풀이 algorithm 함수인 sort 함수의 3번째 인자인 비교함수를 넘겨주는 방식으로 풀었다. 구조체를 만들어서 vector에 담아 정렬하는 방법이다. #include #include #include #include #include #include using namespace std; typedef struct IDC { int age; string name; int idx; //들어온순서 }; bool comp1(IDC a, IDC b) { if (a.age != b.age) return a.age < b.age; else return a.idx < b.idx; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n.. 2023. 10. 12.
괄호 #9012 c++ 풀이 #include #include using namespace std; int N; string YesOrNo(string str) { stack s; for (int i = 0; i > str; cout 2023. 10. 12.
블랙잭 #2798 c++ 풀이 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 1. 조건에 따라 계산하면 브루트 포스로 해도 시간안에 해결할 수 있을 것이라고 생각 100C3 의 경우의 수는 1초 미만이기 때문 #include #include #include #include #include using namespace std; int list[101]; bool checklist[101]; int main() { ios::sync_with_s.. 2023. 10. 12.
카드2 #2164 c++ 풀이 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 생각 : queue를 쓰면 문제 그대로 풀리겠구나 라고 생각했습니다. 한번 틀렸는데, 이유는 1일때 처리를 해주지 않아서 였습니다. #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int.. 2023. 10. 12.