펭귄삼촌

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 코드 #include using namespace std; int n, k; // 물품의 개수, 준서가 버틸 수 있는 무게 int product[101][2]; // 물건의 무게와 가치 배열 int dp[101][100001]; int max(int a, int b){ return a >= b ? a : b; } void solve(){ int ..

www.acmicpc.net/problem/3449 3449번: 해밍 거리 입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진 www.acmicpc.net 코드 #include using namespace std; int main() { string num1; string num2; int t; cin >> t; for(int i=0; i> num1 >> num2; int cnt = 0; for(int j=0; j

www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 코드 #include #include using namespace std; int main() { string s; cin >> s; int len = s.length(); int f = 0, b = len-1; while(len >= 2){ if(s[f] != s[b]) { cout

www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net 코드 #include #include using namespace std; string phone1, phone2; vector v; void init(){ cin >> phone1 >> phone2; for(int i=0; i

www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.net 코드 #include #include using namespace std; int alp[26] = {3, 2, 1, 2, 4, 3, 1, 3, 1, 1, 3, 1, 3, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1}; int len1, len2; string name1, name2; vector v; void init(){ cin >> len1 >> len2; cin >> name1 >>..

www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 코드 #include using namespace std; int main() { int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; string days[7] = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"}; int x, y; cin >> x >> y; for(int..

www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)을 하나씩 입력합니다. 입력한 출석번호에 중복은 없으며, 순서에 상관없이 입력받을 수 있어야 합니다. www.acmicpc.net 코드 #include using namespace std; int main() { bool check[31] = {0, }; int temp; for(int i=0; i> temp; check[temp] = 1;} for(int j=1; j

www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 코드 #include using namespace std; int n; int dp[1000]; int min(int a, int b){ return a < b ? a : b; } void solve(){ dp[0] = 1; dp[1] = 2; dp[2] = 1; for(int i=3; i