본문 바로가기

programming/algorithm

 (66)
[algorithm] 백준 17103 - 골드바흐 파티션 [algorithm] 백준 17103 - 골드바흐 파티션 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 17109번 문제 - 골드바흐 파티션 에 대한 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다함께 살펴보시죠. 백준 BAEKJOON 17103 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 문제 해석 문제에서 주어지는 짝수가 두 소수의 합으로 표현이 가능한지를 알아보고 그 조합이 몇 가지가 존..
[algorithm] 백준 4948 - 베르트랑 공준 [algorithm] 백준 4948 - 베르트랑 공준 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 4948번 문제 - 베르트랑 공준 에 대한 풀이를 살펴보도록 하겠습니다. 저번에 살펴본 문제들과 푸는 방식은 비슷하니까 잘 풀어봅시다. 풀이에 사용한 언어는 Python3 입니다. 문제와 풀이를 다함께 살펴보시죠. 백준 BAEKJOON 4948 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 해석 문제에서 원하는 것은 주어지는 자연..
[algorithm] 백준 1929 - 소수 구하기 [algorithm] 백준 1929 - 소수 구하기 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 문제 1929번에 대한 풀이를 가지고왔습니다. 풀이를 보기전에 먼저 최대한 고민도 해보고 이런 저런 시도를 해보신 다음에 정답을 맞췄다면 시간이 얼마나 걸렸나를 확인해보고 그렇지 못 할 때는 풀이를 보면서 어떤식으로 문제를 풀어가는가를 살펴보면서 문제해결능력을 길러봅시다. 문제 풀이로 넘어가겠습니다. 백준 BAEKJOON 1929 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net..
[algorithm] 백준 4134 다음 소수 [algorithm] 백준 4134 다음 소수 안녕하세요. 심심한 코딩쟁이입니다. 오늘 백준 4134 다음 소수 문제에 대해 설명을 드리겠습니다. 파이썬3 를 사용해 문제 풀이를 진행하겠습니다. 문제 링크를 걸어두었으니 문제를 살펴보시고 문제를 푼 다음에 저와 풀이를 비교해 보시는 걸 추천드립니다. 차근차근 풀어봅시다. 백준 BAEKJOON 4134 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 문제 해석 테스트 케이스로 주어지는 수보다 크거나 같은 소수 중 가장 작은 소수를 출력하는 문제입니다. 정수론의 개념인 "임의의 양..
[algorithm] 백준 단계별 문제 풀이 (약수, 배수와 소수 2 - 1탄) [algorithm] 백준 단계별 문제 풀이 (약수, 배수와 소수 2 - 1탄) 안녕하세요. 심심한 코딩쟁이입니다. 오늘도 약수, 배수, 소수를 주제로 하는 문제들로 구성해 보았습니다. 파이썬3 를 사용해 문제 풀이를 진행하겠습니다. 문제마다 링크를 걸어두었으니 문제를 살펴보시고 문제를 푼 다음에 저와 풀이를 비교해 보시는 걸 추천드립니다. 차근차근 풀어봅시다. 백준 BAEKJOON 1934 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acm..
반응형

티스토리툴바