반응형 PS 문제 풀이/SWEA75 [SWEA] 8016 홀수 피라미드 출처: SWEA Input 3 1 2 3 Output #1 1 1 #2 3 7 #3 9 17 1..N층에서 좌/우측에 놓여지는 수식은 아래와 같다. left = (N - 1) * (N - 1) * 2 + 1; right = N * N * 2 - 1; #include using namespace std; typedef unsigned long long ull; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ull N, left, right; int testCase; cin >> testCase; for (int tc = 1; tc > N; left = (N - 1) * (N - 1) * 2 + 1; right = N * N * 2 - 1; // 정답 출력.. 2021. 2. 24. [SWEA] 8822 홀수 중간값 피라미드 1 출처: SWEA Input 2 4 4 2 1 Output #1 1 #2 0 N층에 적혀질 수 있는 숫자는 1층에서 1~2N-1 사이에 있는 중간값들 중 하나입니다. 따라서 적혀질 수 없는 숫자는 1과 2N-1 숫자입니다. #include using namespace std; int N, X, answer; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int testCase; cin >> testCase; for (int tc = 1; tc > N >> X; if (X == 1 || X == 2 * N - 1) answer = 0; else answer = 1; // 정답 출력 printf("#%d %d\n", .. 2021. 2. 24. [SWEA] 9317 석찬이의 받아쓰기 출처: SWEA Input 2 16 MyNameIsSeokChan mynameisseokchan 15 SamsungSoftware MembershipZzang Output #1 11 #2 2 두 문자열을 받아서 대소문자를 구분하여 다른 문자인지 확인 #include using namespace std; int main() { int testCase; cin >> testCase; int len, answer; char A[100001], B[100001]; for (int tc = 1; tc > len; scanf("%s", A); scanf("%s", B); answer = 0; // 일치하는 문자 수 확인 for (int i = 0; i < len; i++) { if (A[i] == B[i]) ans.. 2021. 2. 24. [SWEA] 3952 줄 세우기 출처: [SWEA] SW 문제해결 심화 - 이산수학 Input 1 5 5 1 2 2 4 4 5 1 3 3 4 Output #1 1 2 3 4 5 위상정렬 (Topological sort) 위상정렬 (Topological sort) 개념 DAG에서 의존성에 맞게 그래프의 정점을 정렬 DAG (Directed Acyclic graph) 간선에 방향이 존재하고, 사이클(cycle)이 없는 그래프. DAG는 노드간의 의존성을 나타내는데, 작업 간의 순서를 표현하는 zoosso.tistory.com 아이들이 키를 착각하거나 잘못 주장하는 경우는 문제조건 상 없으므로 그래프 상 사이클을 확인할 필요는 없습니다. ※ 아래 두 문제 풀이를 참고하시면 됩니다. - [BOJ] 2252 줄 세우기 [BOJ] 백준 2252 .. 2021. 2. 22. [SWEA] 3954 파이의 합 출처: [SWEA] SW 문제해결 심화 - 이산수학 Input 3 1 30 100 200 1000 2000 Output #1 278 #2 9228 #3 912796 ϕ(1) ~ ϕ(N) 합을 구해야 하므로 ϕ(i)를 하나씩 구해서 합하면 TLE 발생 ① 에라토스테네스의 체를 이용해 소수 판단. 소수 (Prime Number) 찾기 - 3 소수 (Prime Number) 찾기 - 3 해당 게시글은 에라토스테네스의 체를 이용해서 소수 찾기를 구현한 게시글입니다. - 소수 (Prime Number) 찾기 - 1 - 소수 (Prime Number) 찾기 - 2 ★ 에라토스테네스의 체의 핵심은 소수의 배수를 제 zoosso.tistory.com ② 소수 여부에 따른 오일러 함수 처리 오일러 피(파이) 함수 ϕ(n.. 2021. 2. 22. 이전 1 ··· 5 6 7 8 다음 반응형
