브루트포스 알고리즘 39

백준(Python) 6679번 싱기한 네자리 숫자 풀이

Python으로 구현한 6679번 싱기한 네자리 숫자 문제 풀이입니다. https://www.acmicpc.net/problem/6679 6679번: 싱기한 네자리 숫자 싱기한 네자리 숫자란, [1000,9999]인 10진수 숫자중에서, 다음의 조건을 만족하는 숫자를 말한다. 숫자를 10진수, 12진수, 16진수로 나타낸 다음, 각각의 숫자에 대해, 각 숫자의 자리수를 더했을 www.acmicpc.net for i in range(2992, 10000) : data = i sixteen = 0 while data != 0 : sixteen += data % 16 data //= 16 data = i twelve = 0 while data != 0 : twelve += data % 12 data //= 1..

백준(Python) 13410번 거꾸로 구구단 풀이

Python으로 구현한 13410번 거꾸로 구구단 문제 풀이입니다. https://www.acmicpc.net/problem/13410 13410번: 거꾸로 구구단 일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이 www.acmicpc.net n, k = map(int, input().split()) data = [] for i in range(1, k + 1) : value = str(n * i) data.append(int(value[-1::-1])) print(max(data)) 1. 반복문을 통해 k개 항의 값을 바탕으로 구구단 값을 구해 value에 할당한다..

백준(Python) 11170번 0의 개수 풀이

Python으로 구현한 11170번 0의 개수 문제 풀이입니다. https://www.acmicpc.net/problem/11170 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net t = int(input()) for _ in range(t) : count = 0 n, m = map(str, input().split()) for i in range(int(n), int(m) + 1) : for j in range(len(str(i))) : if str(i)[j] == '0' : count += 1 print(..

백준(Python) 1747번 소수&팰린드롬 풀이

Python으로 구현한 1747번 소수&팰린드롬 문제 풀이입니다. https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net import math def isPrime(x) : for i in range(2, int(math.sqrt(x) + 1)) : if x % i == 0 : return False return True n = int(input()) min_value = 0 for i in range(n, 100..

백준(Python) 2501번 약수 구하기 풀이

Python으로 구현한 2501번 약수 구하기 문제 풀이입니다. https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net n, k = map(int, input().split()) data = [] for i in range(1, n + 1) : if n % i == 0 : data.append(i) if len(data) < k : print(0) else : print(data[k-1]) 반복문을 통해 1부터 시작하여 n의 약수들을 data 리스트에 할당한다. 그 후 조건문을 통해 n의 약수의 개수가 k개보다 적어서 k번째..

백준(Python) 1057번 토너먼트 풀이

Python으로 구현한 1057번 토너먼트 문제 풀이입니다. https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net n, jimin, hansu = map(int, input().split()) result = 0 while jimin != hansu : jimin = jimin - (jimin // 2) hansu = hansu - (hansu // 2) result += 1 print(result) jimin과 hansu 가 서로 같아질 때까지 각 수에서..

백준(Python) 1476번 날짜 계산 풀이

Python으로 구현한 1476번 날짜 계산 문제 풀이입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net e, s, m = map(int, input().split()) a, b, c = 1, 1, 1 count = 0 while True : count += 1 if e==a and s==b and m==c : break a += 1 b += 1 c += 1 if a == 16 : a = 1 if b == 29 : b = 1 if c == 20..

백준(C) 1476번 날짜 계산 풀이

C로 구현한 1476번 날짜 계산 문제 풀이입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net #include int main() { int e, s, m; scanf("%d %d %d", &e, &s, &m); int a = 1, b = 1, c = 1; int count=0; while(1) { count ++; if(e == a && s == b && m == c) break; a++; b++; c++; if(a == 16) a = 1; ..