본문 바로가기

전공공부208

(c++) 백준 "2775) 부녀회장이 될테야" https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net #include using namespace std; int apart[15][15] = { 0 }; int main() { for (int i = 1; i K >> N; cout 2022. 6. 2.
(c++) 백준 "1259) 팰린드롬수" https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net #include #include using namespace std; bool solution(string str) { for (int i = 0; i > str; while (str.compare("0") != 0) { if (solution(str)) { cout 2022. 6. 2.
(c++) 백준 "15829)Hashing" https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net #include #include #include #define mod 1234567891LL; using namespace std; int main() { int N; cin >> N; string str; cin >> str; unsigned long hash = 0; unsigned long mul = 1; for (int i = 0; i < N; i++) { long long tmp = (.. 2022. 6. 2.
(c++) 백준 "2798) 블랙잭" #include #include #include using namespace std; int main() { int N, M; cin >> N >> M; vector list; for (int i = 0; i > n; list.push_back(n); } int answer = 0; for (int i = 0; i < N - 2; i++) { for (int k = i + 1; k < N - 1; k++) { for (int j = k + 1; j < N; j++) { int sum = list[i] + list[k] + list[j]; if (sum M-sum) { answer = sum; } } } } cout 2022. 6. 2.