본문 바로가기

백준/실버

 (285)
[백준 9656번] 돌 게임 2 (C++) 문제링크 : https://www.acmicpc.net/problem/9656 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int dp[1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; dp[1] = 0; //결과가 0이면 창영, 결과가 1이면 상근이 승리 dp[2] = 1; dp[3] = 0; for(int i=4; i
[백준 13301번] 타일 장식물 (C++) 문제링크 : https://www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll dp[81]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; dp[1] = 4; dp[2] = 6; for(int i=3; i
[백준 13699번] 점화식 (C++) 문제링크 : https://www.acmicpc.net/problem/13699 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll dp[36]; int main() { ios_base::sy..
[백준 28286번] 재채점을 기다리는 중 (C++) 문제링크 : https://www.acmicpc.net/problem/28286 28286번: 재채점을 기다리는 중 UCPC고등학교에 다니는 민규는 최근에 기말고사를 치게 되었다. 기말고사는 $N$문제로 이루어져 있고, 각 문제는 보기가 1 이상 5 이하의 정수로 이루어진 객관식 문제이다. 시간이 지나 학교에서 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, K; vector answer(21); vector OMR(21); int maxV = 0; void dfs(int depth, vectorv) { int cnt = 0; for(int..
[백준 28298번] 더 흔한 타일 색칠 문제 (C++) 문제링크 : https://www.acmicpc.net/problem/28298 28298번: 더 흔한 타일 색칠 문제 첫째 줄에 세 정수 $N$, $M$, $K$가 공백으로 구분되어 주어진다. $(1\le N,M,K\le 500;$ $N,M$은 $K$의 배수이다$)$ 다음 $N$개의 줄에는 타일의 $i$행 색상 배치를 의미하는 길이 $M$의 문자열 $d_i$가 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; char tile[501][501]; int main() { ios_base::sync_with_stdio(0); cin.tie(0);..
[백준 28125번] 2023 아주머학교 프로그래딩 정시머힌 (C++) 문제링크 : https://www.acmicpc.net/problem/28125 28125번: 2023 아주머학교 프로그래딩 정시머힌 2023 APC를 총괄하고 있는 A.N.S.I 부회장 현빈이는 문제들을 검수하던 중 이상한 점을 발견하였다. 그것은 몇몇 단어들이 비슷하게 생겼지만, 다른 철자로 되어있었던 것이었다. 어리둥절한 현빈이 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; map m = { {'@', 'a'}, {'[', 'c'}, {'!', 'i'}, {';', 'j'}, {'^', 'n'}, {'0', 'o'}, {'7', 't'},}; i..
[백준 28282번] 운명 (C++) 문제링크 : https://www.acmicpc.net/problem/28282 28282번: 운명 동원이는 왼발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 1, 3, 2, 4번 색이다. 동원이는 오른발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 3, 1, 1, 5번 색이다. 동원이가 양쪽 발에 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll left_arr[10001]; ll right_arr[10001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll X, K; ci..
[백준 21921번] 블로그 (C++) 문제링크 : https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[250001]; int arr_sum[250001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, X, sum = 0, max..

티스토리툴바