목록정수론 (13)
정화 코딩
[C++] 소수 최소 공배수 (백준 21919번)
https://www.acmicpc.net/problem/21919 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector a = vector(n); for (int i = 0; i > a[i]; } int cnt = 0; long long ans = 1; for (int x: a) { //! bool isPrime = true; double tmp = sqrt(x); if (tmp * tmp == x) { ..
EDOC 2023-2 8주차 과제
07-1. 소수 구하기 037. 소수 구하기 (백준 1929번) https://www.acmicpc.net/problem/1929 from sys import stdin import math m, n = map(int, stdin.readline().split()) num = [0] * (n+1) for i in range(2, n+1): num[i] = i for i in range(2, int(math.sqrt(n))+1): if num[i] != 0: for j in range(i+i, n+1, i): num[j] = 0 for i in range(m, n+1): if num[i] != 0: print(num[i]) (정답) from sys import stdin import math m, n = ..
EDOC 2023-2 5주차 과제
05-1. 깊이 우선 탐색 023. 연결 요소의 개수 (백준 11724번) https://www.acmicpc.net/problem/11724 from sys import stdin import sys sys.setrecursionlimit(10000) n, m = map(int, stdin.readline().split()) data = [[] for i in range(n)] visited = [False] * n def DFS(v): visited[v] = True for i in data[v]: if not visited[i-1]: DFS(i-1) for i in range(m): a, b = map(int, stdin.readline().split()) data[a-1].append(b) dat..
EDOC 2023-2 1회차 정모
A. 정ㅋ벅ㅋ (백준 1237번) https://www.acmicpc.net/problem/1237 #python print("문제의 정답") 예전에 풀었었던... 킹받는 문제... 사실 예전에 내가 제출한 거 보고 풀었다,, ㅎㅎ (정답) B. 소인수분해 (백준 11653번) https://www.acmicpc.net/problem/11653 #python from sys import stdin n = int(stdin.readline()) num = 2 while n > 1: if n % num == 0: print(num) n = n // num else: num += 1 (정답) C. 그룹 단어 체커 (백준 1316번) https://www.acmicpc.net/problem/1316 #pytho..
매일 문제 풀기 - 8월 셋째 주
8/15. 영화감독 숌 (백준 1436번) https://www.acmicpc.net/problem/1436 #python n = int(input()) count = 0 num = 0 while count = 3 : is666 = True if qu == 0 : break if is666 : count += 1 print(num) 처음에는 규칙을 찾으려고 했다. 도저히 숫자를 1부터 시작해서 하나하나 체크하기에는 시간 초과가 나올 것 같았기 때문이었다. 근데..