본문 바로가기

전체 글

 (848)
플레이 예정 싱글 게임 목록 파이널 판타지 16 Dredge Palworld 데이브 더 다이버 P의 거짓
[백준 1354번] 무한 수열 2 (C++) 문제링크 : https://www.acmicpc.net/problem/1354 1354번: 무한 수열 2 첫째 줄에 5개의 정수 N, P, Q, X, Y가 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll N, P, Q, X, Y; mapdp; ll func(ll n) { if(n> N >> P >> Q >> X >> Y; cout
[백준 1495번] 기타리스트 (C++) 문제링크 : https://www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, S, M, arr[51], dp[51][1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> ..
[백준 155991번] 1, 2, 3 더하기 6 (C++) 문제링크 : https://www.acmicpc.net/problem/15991 15991번: 1, 2, 3 더하기 6 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; const int MOD = 1000000009; int T, n; ll dp[100001] = {0, 1, 2, 2, 3, 3, 6}; //초기화 6까지(3, 3) int main() { ios_base::sync_with_stdio(0); cin.tie(0); ..
[백준 23815번] 똥게임 (C++) 문제링크 : https://www.acmicpc.net/problem/23815 23815번: 똥게임 이 게임은 똥냄새가 너무 나서 도저히 볼 수가 없다! 따라서 당신은 직접 똥게임을 하지 않고 프로그램한테 똥게임을 시킬 것이다. 처음에는 사람 1명으로 시작한다. 당신에게는 총 $N$번의 턴 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll n, dp[100001][2]; //건너뜀(1) 체크 string s1, s2; ll func(int i, int flag, string s1, string s2) { ll tmp1 = 0, tmp2 = 0; i..
[백준 1343번] 폴리오미노 (C++) 문제링크 : https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; string s, result; int cnt; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> s; for(int i=0; i
[백준 9711번] 피보나치 (C++) 문제링크 : https://www.acmicpc.net/problem/9711 9711번: 피보나치 첫 번째 라인에는 정수 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 P와 Q가 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int T, P, Q; ll dp[10001]; //합산시 int 범위 초과 int func(int p, int q) { dp[1]=1; dp[2]=1; for(int i=3; i> T; for(int i=1; i> P >> Q; cout
[백준 25634번] 전구 상태 뒤집기 (C++) 문제링크 : https://www.acmicpc.net/problem/25634 25634번: 전구 상태 뒤집기 $N$개의 전구가 일렬로 세워져 있다. 전구는 켜져 있을 수도 있고 꺼져 있을 수도 있다. 만약 $i$번째 전구가 켜져 있다면 그 전구의 밝기는 $a_i$이다. 연우는 $N$개의 전구 중 연속한 전구를 한 개 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll N, a[200001], b[200001], dp[200001], sum; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >..

티스토리툴바