수학 282

백준(Python) 10822번 더하기 풀이

Python으로 구현한 10822번 더하기 문제 풀이입니다. https://www.acmicpc.net/problem/10822 10822번: 더하기 첫째 줄에 문자열 S가 주어진다. S의 길이는 최대 100이다. 포함되어있는 정수는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net s = list(map(int, input().split(","))) print(sum(s)) 콤마로 구분하여 값을 리스트 형태로 입력받고 리스트 내에 담겨있는 수들의 합을 출력한다.

백준(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) 5355번 화성 수학 풀이

Python으로 구현한 5355번 화성 수학 문제 풀이입니다. https://www.acmicpc.net/problem/5355 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net tc = int(input()) for _ in range(tc) : data = list(map(str, input().split())) result = float(data[0]) for i in range(1, len(data)) : if data[i] == '@' : if data[0] == 0 : resul..

백준(Python) 13301번 타일 장식물 풀이

Python으로 구현한 13301번 타일 장식물 문제 풀이입니다. https://www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net n = int(input()) data = [0] * 81 data[0] = 4 data[1] = 6 for i in range(2, n + 1) : data[i] = data[i-1] + data[i-2] print(data[n-1]) data[0]의 경우 처음 정사각형의 둘레가 4이며, data[1]의 경우 두번째 정사각형이 붙으..

백준(Python) 9625번 BABBA 풀이

Python으로 구현한 9625번 BABBA 문제 풀이입니다. https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net k = int(input()) fibo = [0] * (k + 1) fibo[1] = 1 for i in range(2, k + 1) : fibo[i] = fibo[i-1] + fibo[i-2] print(fibo[k-1], fibo[k]) 피보나치 수열 방식을 통해 문제를 해결할 수 있다. fibo 리스트의 0번째 인덱스의 값은 0이 되..

백준(Python) 9610번 사분면 풀이

Python으로 구현한 9610번 사분면 문제 풀이입니다. https://www.acmicpc.net/problem/9610 9610번: 사분면 2차원 좌표 상의 여러 점의 좌표 (x,y)가 주어졌을 때, 각 사분면과 축에 점이 몇 개 있는지 구하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) axis = 0 q1 = 0 q2 = 0 q3 = 0 q4 = 0 for _ in range(n) : x, y = map(int, input().split()) if x == 0 or y == 0 : axis += 1 elif x > 0 and y > 0 : q1 += 1 elif x 0 : q2 += 1 elif x < 0 and y < 0 : q3 +=..

백준(Python) 1568번 새 풀이

Python으로 구현한 1568번 새 문제 풀이입니다. https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net n = int(input()) result = 0 k = 1 while n > 0 : if n < k : k = 1 n -= k k += 1 result += 1 print(result) while문을 내에 조건문을 통해 현재 나무에 앉아있는 새의 수(n)가 지금 불러야 하는 수(k)보다 작을 경우 1부터 게임을 다시 시작하기 때문에 k를 1로 다시..

백준(Python) 1834번 나머지와 몫이 같은 수 풀이

Python으로 구현한 1834번 나머지와 몫이 같은 수 문제 풀이입니다. https://www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net n = int(input()) result = 0 for i in range(n+1, n**2, n+1) : result += i print(result) 입력된 수가 3이라면 1, 2, 3의 몫은 0이고 나머지 값은 각 1, 2, 3이기 때문에 n+1부터 반복문의 범위를 지정해준다. 또한, 10부터는 몫이 ..

백준(Python) 13277번 큰 수 곱셈 풀이

Python으로 구현한 13277번 큰 수 곱셈 문제 풀이입니다. https://www.acmicpc.net/problem/13277 13277번: 큰 수 곱셈 첫째 줄에 정수 A와 B가 주어진다. 두 정수는 0보다 크거나 같은 정수이며, 0을 제외한 정수는 0으로 시작하지 않으며, 수의 앞에 불필요한 0이 있는 경우도 없다. 또한, 수의 길이는 300,000자리를 www.acmicpc.net a, b = map(int, input().split()) print(a * b) a와 b를 입력받고 두 수를 곱한 값을 출력한다.

백준(Python) 14652번 나는 행복합니다~ 풀이

Python으로 구현한 14652번 나는 행복합니다~ 문제 풀이입니다. https://www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1 ≤ N, M ≤ 30,000, 0 ≤ K ≤ N×M-1) www.acmicpc.net n, m, k = map(int, input().split()) value1 = k // m value2 = k % m print(value1, value2) 관중석의 크기 (n, m)와 잃어버린 관중석 번호(k)를 입력받고 k를 m으로 나눈 몫과 나머지 값을 출력한다.