푸으름

백준 1182번 부분수열의 합 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.www.acmicpc.net #include #include #include #include using namespace std; int arr[30]; int n,m,cnt1; void func(int cur,int sum) { if (cur == n) { if (sum == m) cnt1++; return; } func(cur + 1, sum); func(cu..

✏️ 문제 풀이https://www.acmicpc.net/problem/1181 1181번: 단어 정렬첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.www.acmicpc.net ✏️ 문제 설명  ✏️ 문제 풀이정렬에 관한 문제입니다. 처음에 보시면 막막하실수도 있지만 헤더파일에 있는 sort함수를 이용하면 됩니다. sort함수에서 cmp함수부분을 조금만 수정하면 됩니다. cmp함수 안에서 1번 조건과 2번 조건을 차례로 써주시고 조건문에 맞게 값을 리턴해주시면 쉽게 풀 수 있습니다. ✏️ 문제 코드#include#includeusing namespa..

백준 1158번 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)www.acmicpc.net #include #include using namespace std; int main() { int n, k; cin >> n >> k; queueq; for (int x = 1; x

백준 1157번 단어 공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.www.acmicpc.net 정답 코드 #include #include using namespace std; string str; int dat[125]; void find(char al); int find2(); int max1 = 0; int main() { cin >> str; char a = 'a'; char b = 'A'; int dx = 0; for (int x = 0; x < 26; x++) { find(a); a += 1..