백준 1016 - 제곱 ㄴㄴ 문제 https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 ... Tag: 코딩/백준, 1016번, 백준, 알고리즘, 에라토스테네스의 체, 정수론, 제곱수, 제곱수 배수, 파이썬
백준 1929 - 소수 구하기 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1929번 답안 코드 ... Tag: 코딩/백준, 1929번, 백준, 소수구하기, 에라토스테네스 체, 정수론, 파이썬
백준 1456 - 거의 소수 문제 https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net... Tag: 코딩/백준, 1456번, 거의 소수, 백준, 알고리즘, 정수론, 코딩테스트, 파이썬
백준 1747 - 소수\&팰린드롬 문제 https://www.acmicpc.net/problem/1747 1747번: 소수\&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이... Tag: 코딩/백준, 1747번, 백준, 소수, 알고리즘, 에라토스테네스, 정수론, 파이썬, 팰린드롬
백준 1931 - 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1931번 답안 코드 : N = int(input()) A = [[0] * 2 for _ in range(N)] for... Tag: 코딩/백준, 1931번, 그리디, 그리디 알고리즘, 백준, 알고리즘, 코딩 테스트, 탐욕, 파이썬, 회의실 배정
백준 1541 - 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않... Tag: 코딩/백준, 1541번, 그리디, 그리디 알고리즘, 백준, 알고리즘, 잃어버린 괄호, 파이썬
백준 1715 - 카드 정렬하기 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 ... Tag: 코딩/백준, 1715번, 그리디, 그리디 알고리즘, 백준, 알고리즘, 우선순위 큐, 카드 정렬하기, 파이썬
백준 1744 - 수 묶기 문제 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www... Tag: 코딩/백준, 1744번, 그리디, 그리디 알고리즘, 백준, 수 묶기, 알고리즘, 우선순위 큐, 음수의 집합, 파이썬
백준 11047 - 동전 0 문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2... Tag: 코딩/백준, 11074번, 그리디, 그리디 알고리즘, 동전 문제, 백준, 알고리즘, 탐욕, 파이썬
백준 1920 - 수 찾기 문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의... Tag: 코딩/백준, 1920번, o(nlogn), 백준, 수 찾기, 시간 복잡도, 이진 탐색, 코딩 테스트, 탐색 알고리즘, 파이썬
백준 2343 - 기타 레슨 문제 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.a... Tag: 코딩/백준, 2343번, 기타레슨, 백준, 블루레이, 이진탐색, 탐색 알고리즘, 파이썬
백준 1300 - k번째 수 문제 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구... Tag: 코딩/백준, 1300번, k번째 수, 백준, 시간 복잡도 N^2인 알고리즘 불가, 알고리즘, 코딩테스트, 탐색 알고리즘, 파이썬