본문 바로가기

전체 글

 (848)
[백준 9177번] 단어 섞기 (C++) 문제링크 : https://www.acmicpc.net/problem/9177 9177번: 단어 섞기 입력의 첫 번째 줄에는 1부터 1000까지의 양의 정수 하나가 주어지며 데이터 집합의 개수를 뜻한다. 각 데이터집합의 처리과정은 동일하다고 하자. 각 데이터집합에 대해, 세 개의 단어로 이루어 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int T, dp[201][201]; //각 단어의 길이 string s1, s2, s3; bool func(int n1, int n2) { if(n1==s1.size() && n2==s2.size()) return..
[백준 15992번] 1, 2, 3 더하기 7 (C++) 문제링크 : https://www.acmicpc.net/problem/15992 15992번: 1, 2, 3 더하기 7 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이어야 한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int T, n, m, dp[1001][1001]; const int MOD = 1000000009; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> T; d..
[백준 2780번] 비밀번호 (C++) 문제링크 : https://www.acmicpc.net/problem/2780 2780번: 비밀번호 각각의 Test case에 대해서 조건을 만족하는 비밀번호의 개수를 출력하라. 단, 수가 매우 커질 수 있으므로 비밀번호의 개수를 1,234,567으로 나눈 나머지를 출력하라. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int T, N, dp[1001][10]; //가능한 숫자, 비밀번호 길이 const int MOD = 1234567; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> T..
[백준 21317번] 징검다리 건너기 (C++) 문제링크 : https://www.acmicpc.net/problem/21317 21317번: 징검다리 건너기 산삼을 얻기 위해 필요한 영재의 최소 에너지를 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, K, dp[21][2]; pii arr[21]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=1; i> a >> b; arr[i] = {a, b}; } cin >> K; for(int i=0; i 작은 점프 큰 점프 -> 큰 점프 0 1 차..
[백준 1519번] 부분 문자열 뽑기 게임 (C++) 문제링크 : https://www.acmicpc.net/problem/1519 1519번: 부분 문자열 뽑기 게임 첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; string N; int dp[1000001]; int func(string s) { if(s.size()==1) return -1; //패배 int n = stoi(s); if(dp[n]!=MAX) return dp[n]; bool flag = 0; //승리, 패배 체크용 for(int i=1; i N; for(i..
진행중인 싱글 게임 목록 세키로 예정
진행중인 멀티 게임 목록 Lethal Company- 장르 : 공포, 액션- 현재 플레이 타임 : 5시간- 최대 4인 멀티가 가능한 공포 인디 게임- 혼자하면 공포지만 다 같이 다니면서 플레이하면 흡사 코미디 게임 같은 상황이 연출됨- 기본 그래픽 퀄리티는 낮지만, 게임성이 좋고 특색이 괜찮음. 또한 유저 모드 퀄리티가 높은 편 <p data-ke..
다회차 게임 목록 (예정 포함) 포켓몬스터 4세대 (펄기아, 기라티나, 소울실버, 하트골드)- 장르 : RPG- 다른 게시글에도 작성했듯이 각 작품당 5번이상 엔딩을 봤던 것 같음- 다양한 포켓몬과 또 해당 포켓몬을 다양하게 나만의 방식으로 키울 수 있었기에 정말 많은 조합들을 생각하며 플레이 함 포켓몬스터 5세대 (블랙, 화이트, 블랙 2, 화이트 2)- 장르 : RPG- 각 작품당 2번 이상 엔딩을 진행함- 4세대를 워낙 재밌게 하고 애정이 있었던 탓인지 5세대의 새로운 포켓몬은 생각만큼 다채롭고 재밌게 느껴지지 않았음. 이로 인해 4세대 보단 적게 플레이하게 됨- 그래도 4세대를 워낙 많이 했고, 재미 자체는 여전했기 때문에 잊을 만 하면 한번씩 새로운 조합으로 다시 엔딩을 보게 됨  포켓몬스터 불가사의 던전 어둠의 탐험대- 장르..

티스토리툴바