백준 4938 - 베르트랑 공준 문제 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년... Tag: 코딩/백준 (단계별), 4948번, 단계별로 풀어보기, 배수, 백준, 베르트랑 공준, 소수, 약수, 에라토스테네스의 체, 파이썬
백준 1735 - 분수 합 문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 1735번 답안 코드 : def gcd(a,... Tag: 코딩/백준 (단계별), 1735번, 단계별로 풀어보기, 배수, 백준, 소수, 알고리즘, 약수, 파이썬
백준 4134 - 다음 소수 문제 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 4134번 답안 코드 : import math # 소수 판별 함수 de... Tag: 코딩/백준 (단계별), 4134번, 단계별로 풀어보기, 배수, 백준, 브루트포스, 소수, 알고리즘, 약수, 파이썬
백준 1929 - 소수 구하기 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicp... Tag: 코딩/백준 (단계별), 1929번, 단계별로 풀어보기, 배수, 백준, 소수, 알고리즘, 약수, 에라토스테네스의 체, 파이썬
백준 1934 - 최소공배수 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 3... Tag: 코딩/백준 (단계별), 1934번, GCD, LCM, 단계별로 풀어보기, 배수, 백준, 소수, 약수, 파이썬
백준 1746 - 듣보잡 문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로... Tag: 코딩/백준 (단계별), 1764번, intersection 메서드, 단계별로 풀어보기, 백준, 알고리즘, 집합과 맵, 파이썬
백준 1269 - 대칭 차집합 문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을... Tag: 코딩/백준 (단계별), 1269번, symmetric_difference 메서드, 단계별로 풀어보기, 백준, 알고리즘, 집합과 맵, 파이썬
백준 14425 - 문자열집합 문제 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 ... Tag: 코딩/백준 (단계별), 14425번, 단게별로 풀어보기, 백준, 집합과 맵, 파이썬
백준 7785 - 회사에 있는 사람 문제 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "l... Tag: 코딩/백준 (단계별), 7785번, items(), LAMBDA, 단계별로 풀어보기, 백준, 집합과 맵, 파이썬
백준 10816 - 숫자 카드 2 문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,0... Tag: 코딩/백준 (단계별), 10816번, map 함수, 단계별로 풀어보기, 백준, 언패킹, 집합과 맵, 파이썬