본문 바로가기

코딩테스트_백준풀이54

괄호 #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.
통계학 #2108 c++ 풀이 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 이 문제를 통해 float의 문제점을 알 수 있어서 좋았다. 우선 정답이다. #include #include #include #include using namespace std; vector v; vector f; int listP[4001]; int listM[4001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int .. 2023. 10. 12.