본문 바로가기

Algorithm705

[Brute Force] 백준 15659 N과 M (1) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2. 문제 풀이 1부터 N까지의 수열 중 M개를 뽑는 순열을 구하는 문제입니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) + Force(힘, 폭력)의 합성어입니다. 무식하게 푸는 기법으로.. 2022. 4. 5.
[Brute Force] 백준 15666 N과 M (12) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2. 문제 풀이 주어진 수열에서 M개를 뽑는 중복 조합을 구하는 문제입니다. 단, 수열에는 같은 숫자가 들어갈 수 있으며, 중복되는 수열을 여러 번 출력해서는 안됩니다. 2022.04.03 - [Algorithm] - [Brute Force] 백준 15657 N과 M (8) - 파이썬(Python) 주어진 수열에서 M개의 중복조합을 구하는 N과 M (8) 문제와 유사합니다. 다만, 이번 문제에서는 수열에 동일한 .. 2022. 4. 4.
[Brute Force] 백준 15657 N과 M (8) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 2. 문제 풀이 주어진 수열에서 M개를 뽑는 중복 조합을 구하는 문제입니다. 2022.04.01 - [Algorithm] - [Brute Force] 백준 15652 N과 M (4) - 파이썬(Python) 위 문제에서 '수열'을 입력받는 것만 추가되었습니다. 동일하게 itertools.combinations_with_replacement() 함수를 이용해서 쉽게 풀 수 있습니다. 3. 코드 from ite.. 2022. 4. 3.
[Brute Force] 백준 15654 N과 M (5) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 2. 문제 풀이 주어진 수열에서 M개를 뽑은 순열을 구하는 문제입니다. 2022.03.31 - [Algorithm] - [Brute Force] 백준 15650 N과 M (2) - 파이썬(Python) 조합을 구했던 N과 M (2) 문제와 유사합니다. 백트래킹을 쓰지 않고도 itertools 라이브러리를 이용해서 브루트 포스로 풀 수 있습니다. 3. 코드 from itertools import permuta.. 2022. 4. 2.
[Brute Force] 백준 15652 N과 M (4) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2. 문제 풀이 길이가 N인 수열에서 중복을 허용해서 M개 뽑는 조합을 구하는 문제입니다. 2022.03.31 - [Algorithm] - [Brute Force] 백준 15650 N과 M (2) - 파이썬(Python) 이전 N과 M(2) 문제와 달리, '중복을 '허용'해서 조합을 구해야 합니다. 3. 코드 from itertools import.. 2022. 4. 1.
[Brute Force] 백준 15650 N과 M (2) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2. 문제 풀이 길이 N의 수열에서 M개를 뽑아 만들 수 있는 조합을 출력하는 문제입니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) + Force(힘, 폭력)의 합성어입니다. 무식하게 푸.. 2022. 3. 31.
[구현/수학] 백준 5086 배수와 약수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 2. 문제 풀이 주어진 두 수가 서로의 배수 혹은 약수인지 판별하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.ti.. 2022. 3. 30.
[자료구조/큐] 백준 1021 회전하는 큐 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 2. 문제 풀이 1번 연산) 첫 번째 항목 꺼내기 2변 연산) 왼쪽으로 한 칸씩 이동 3번 연산) 오른쪽으로 한 칸씩 이동 회전하는 큐를 구현하고, 2 또는 3번 연산을 최소로 사용해서 특정 항목을 꺼내는 문제입니다. 2022.02.10 - [Algorithm] - [Algorithm] 큐(Queue), 선입선출 줄서기 자료구조 [Algorithm] 큐(Queue), 선입선출 줄서기 자료구조 [ Contents.. 2022. 3. 29.
[구현/수학] 백준 1002 터렛 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 2. 문제 풀이 두 개의 터렛의 위치(x, y)와, 각각 자신의 반경(r)에서 얼마만큼 마린이 떨어져 있는지 알려줍니다. 즉, 두 원(감시 반경)이 만나는 지점의 수를 구해야 합니다. 경우의 수는 크게 3가지입니다. 두 점이 만나는 경우와, 한 점에서 만나는 경우, 그리고 동심원이라서 무한대로 만나는 경우입니다. 하지만 문제의 예제입력을 보면, 위와 같은 경우도 있습니다... 즉 터렛에서 계산한 마린까지의 거리가 정확하지 않으며, 두 터렛이 전혀 다르게 예측할 수 있.. 2022. 3. 28.

티스토리툴바