문제링크 : https://www.acmicpc.net/problem/1599 1599번: 민식어 무엇인가를 창조하는 것은 어렵다. 오민식은 지금까지 어려운 다른나라의 언어를 쓰면서 백성들이 고통에 받는 것을 슬퍼하고 새로운 언어를 만들고자 했다. 그는 창조의 고통에 시달리던 중에 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; map m{ {"a",1},{"b",2},{"k",3},{"d",4},{"e",5},{"g",6},{"h",7}, {"i",8},{"l",9},{"m",10},{"n",11},{"ng",12},{"o",13},{"p",14},{..
문제링크 : https://www.acmicpc.net/problem/11292 11292번: 키 큰 사람 입력은 여러개의 테스트케이스로 구성되어있다. 각 테스트케이스는 첫 번째 줄에 학생의 수 N (0 b. second; } vectorv; int main() { ios_base::sync_with_stdio(0); cin.tie(0); while(1) { v.clear(); int T; cin >> T; if(!T) break; for(int i=0; i> s >> h; v.push_back({s, h}); } sort(v.begin(), v.end(), cmp); //내림차순 정렬 cout
문제링크 : https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int dp[1001][1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); string s1, s2; cin ..
문제링크 : https://www.acmicpc.net/problem/14715 14715번: 전생했더니 슬라임 연구자였던 건에 대하여 (Easy) 첫 번째 줄에 처음 주어진 슬라임의 에너지 K (2 ≤ K ≤ 1, 000, 000) 가 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int func(int n) { int cnt = 0; int tmp = n; for(int i=2; i> K; cout
문제링크 : https://www.acmicpc.net/problem/1148 1148번: 단어 만들기 어떤 신문엔 이러한 퍼즐이 있다. 3x3의 표에 영문자가 하나씩 있으며, 이 영문자들을 사용해서 최대한 많은 영단어를 만드는 것이 목표이다. 예를 들면, 아래의 퍼즐판에서는 'LINT', 'TILL', 'BRILLIAN www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int word[200000][26]; //단어 int board[26]; //보드 int cnt[26]; //정답 카운트 int main() { ios_base::sync_with_st..
문제링크 : https://www.acmicpc.net/problem/14562 14562번: 태권왕 첫째 줄에 테스트 케이스의 수 C(1 ≤ C ≤ 100)이 주어진다. 둘째 줄부터 C줄에 걸쳐 테스트 케이스별로 현재 점수 S와 T가 공백을 사이에 두고 주어진다. (1 ≤ S < T ≤ 100) www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; struct Info { int s, t, cnt; }; void bfs(int S, int T, int CNT) { queueq; q.push({S,T,CNT}); while(!q.empty()) { Info ..
문제링크 : https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; for(int i=0; i> arr[i]; } sort(ar..
문제링크 : https://www.acmicpc.net/problem/2410 2410번: 2의 멱수의 합 첫째 줄에 경우의 수를 출력한다. 답이 커질 수 있으므로 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int dp[1000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; dp[0] = dp[1] = 1; for(int i=2; i 1,1 / 2 3 -> 1,1,1 / 1,2 4 -> 1,1,1,1 / ..
문제링크 : https://www.acmicpc.net/problem/11561 11561번: 징검다리각 테스트 케이스마다 한 줄에 승택이가 밟을 수 있는 최대 징검다리 수를 출력한다.www.acmicpc.net#include using namespace std;typedef long long ll;typedef pair pii;const int MAX = 987654321;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int T; cin >> T; while(T--) { ll N, result = 0; cin >> N; ll l = 1, r = sqrt(N) * 2; ..
문제링크 : https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int main() { int N; cin >> N; string s; setss; int result = 0; for(int i=0; i> s; if(s == "ENTER") //새로운 사람..
문제링크 : https://www.acmicpc.net/problem/1321 1321번: 군인 첫째 줄에 부대의 개수 N(1 ≤ N ≤ 500,000)이 주어지고, 이어서 각 부대의 군사 수를 나타내는 정수가 N개 주어진다. 각 부대의 군사 수는 1000보다 작거나 같은 자연수이다. 그 다음 줄에 명령의 개 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M; int arr[500001]; ll Tree[500001 * 4]; void update(int start, int end, int node, int idx, ll diff) { i..
문제링크 : https://www.acmicpc.net/problem/5546 5546번: 파스타 상근이는 매일 저녁으로 파스타를 만들어 먹는다. 상근이가 만들 수 있는 파스타는 총 세 종류로 토마토 소스, 크림 소스, 바질 소스이다. 상근이는 앞으로 N일 동안 먹을 파스타를 계획하려고 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int arr[101]; int dp[101][4][4]; // 날짜, 전날 음식, 현재 음식 int main() { int N, K, result = 0; cin >> N >> K; for(int i=0; i> a >> b; arr[..
문제링크 : https://www.acmicpc.net/problem/26266 26266번: 비즈네르 암호 해독 첫 번째 줄에 평문이 주어진다. 평문은 알파벳 대문자로만 구성되어 있으며, 평문의 길이는 $200\,000$을 넘지 않는다. 두 번째 줄에 평문에 대한 비즈네르 암호문이 주어진다. 암호문은 알파벳 대 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair unordered_map m1; unordered_map m2; vector v1; vector v2; vector result; int main() { for (int i = 1; i > s1 >> s2; ..
문제링크 : https://www.acmicpc.net/problem/12786 12786번: INHA SUIT 평소 Iron man을 좋아하던 규환이는 Iron man Suit에 영감을 받아 Inha Suit를 만들게 되었다. 규환이는 Suit를 입고 모든 나무의 높이가 20m인 숲을 지나서 인하대로 놀러가려고 한다. 하지만 Inha Suit는 Iron www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair bool hole[101][21]; int dp[101][21]; int main() { int N, T, M, H, result = MAX; cin >> N >> ..
문제링크 : https://www.acmicpc.net/problem/3495 3495번: 아스키 도형 창영이는 메모장에 '.', '\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1*1크기의 단위 정사각형을 나타낸다. '.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair char arr[101][101]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int H, W; int result = 0; cin >> H >..