bruteforce45 [브루트포스/비둘기집 원리] 백준 20529 가장 가까운 세 사람의 심리적 거리 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 2. 문제 풀이 N명의 mbti가 주어질 때, 세 사람의 mbti 심리적 거리의 최소값을 구하는 문제입니다. mbti의 심리적 거리는 단순히 다른 개수입니다. (entp와 intp의 심리적 거리는 1) 3. 코드 from itertools import combinations import sys input = sys.stdin.readline def mbti_dist(a, b): dist = 0 for i, j in zip(a, b): if i != j: dist += 1 return dist T = int(in.. 2023. 8. 4. [수학/브루트포스] 백준 4690 완전 세제곱 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4690번: 완전 세제곱 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지만, 완 www.acmicpc.net 2. 문제 풀이 a^3 = b^3 + c^3 + d^3 위 식을 만족하는 자연수 쌍을 찾는 문제입니다. (단 a 2023. 2. 12. [수학/브루트포스] 백준 1016 제곱 ㄴㄴ수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 2. 문제 풀이 min과 max가 주어집니다. 두 정수 사이에서 제곱수의 배수가 아닌 수를 판별하여 개수를 구하는 문제입니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) +.. 2023. 2. 2. [구현/수학] 백준 11874 ZAMKA - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11874번: ZAMKA The impossible has happened. Bear G. has fallen into his own trap. Lured by a delicious box of Domaćica, without even thinking, he rushed and fell into his trap. In order to get out of the trap, he must solve the following task with your help. You are giv www.acmicpc.net 2. 문제 풀이 L부터 D까지 자릿수의 합을 하나하나 계산합니다. 그 중 최솟값과 최댓값을 출력합니다. 3. 코드 # 입력 L = int(input()).. 2022. 12. 30. [수학/브루트포스] 백준 17618 신기한 수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17618번: 신기한 수 평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알 www.acmicpc.net 2. 문제 풀이 N이하인 수 중에서, 각 자릿수를 더한 수가 '약수'인 숫자를 찾는 문제입니다. 3. 코드 n = int(input()) res = 0 for number in range(1, n+1): tmp = str(number) digit_sum = 0 for i in tmp: digit_sum += int(i) if number % digit_sum == 0: res += 1 print(res) 1부터 N까지 .. 2022. 12. 28. [수학/브루트포스] 백준 14782 Bedtime Reading, I - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2022. 12. 26. [수학/브루트포스] 백준 13225 Divisors - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13225번: Divisors For each integer n, print a line with the number n itself, a space and the number of divisors. www.acmicpc.net 2. 문제 풀이 정수 N이 주어집니다. 정수 N의 약수의 개수를 구합니다. 3. 코드 n = int(input()) for _ in range(n): c = int(input()) res = 0 for i in range(1, c+1): if c % i == 0: res += 1 print(c, res) 단순히 1부터 n까지 나눠지는 수를 찾아 횟수를 셉니다. 2022. 12. 20. [수학/브루트포스] 백준 4619 루트 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4619번: 루트 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, B와 N이 주어진다. (1 ≤ B ≤ 1,000,000, 1 ≤ N ≤ 9) 입력의 마지막 줄에는 0이 2개 주어진다. www.acmicpc.net 2. 문제 풀이 B와 가장 가까운 A^N을 찾는 문제입니다. 3. 코드 import sys input = sys.stdin.readline while True: b, n = map(int, input().split()) if b == n == 0: break i = 0 while i**n < b: i += 1 print(i if i**n-b < b-(i-1)**n else i-1) A를 1씩 올리면서, A.. 2022. 12. 15. [수학/브루트포스] 백준 6131 완전 제곱수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6131번: 완전 제곱수 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같 www.acmicpc.net 2. 문제 풀이 A^2 = B^2 + N 위 조건을 만족하는 A와 B 쌍의 개수를 구하는 문제입니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) + Force(힘, 폭력)의.. 2022. 12. 6. 이전 1 2 3 4 5 다음
