[백준] 1065번 - 한수 (파이썬)
·
알고리즘 공부/백준
📝 문제 > 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 🐯 문제 설명 - 각 자리수를 쪼갰을 때 그 리스트가 등차수열이면 함수다! 위에 예시를 참고하면 이해에 도움이 될 것이다. https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 🎨 풀이 💡 성공 ..
[백준] 4673번 - 셀프 넘버 (파이썬)
·
알고리즘 공부/백준
📝 문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 🎨 풀이 💡 성공 코드 arr = [] def selfnumber(num): n = num while (n < 10000): tmp = sum(list(map(int,str(n)))) n = n + tmp if n in arr : return 0 else : arr.append(n) return 0 def main(): for num in..
[백준] 15596번 - 정수 N개의 합 (파이썬)
·
알고리즘 공부/백준
📝 문제 > 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 🎨 풀이 💡 성공 코드 def solve (a): return sum(a) > 합을 구해서 return해주면 되는 문제기 때문에 그냥 sum(a)를 그대로 리턴하는 식으로 문제를 풀었다. ​끝~ ⭐ 느낀점 > 그냥 solve라는 함수를..
[백준] 4344번 - 평균은 넘겠지 (파이썬)
·
알고리즘 공부/백준
📝 문제 > 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 🎨 풀이 💡 성공 코드 import sys n = int(input()) for _ in range(n): arr = list(map(int,sys.stdin.readline().split())) average = (sum(arr)-arr[0]) / arr[0] good = 0 for i in range(1,arr[0]+1): if arr[i] > a..
[백준] 8958번 - OX퀴즈 (파이썬)
·
알고리즘 공부/백준
📝 문제 > "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 🎨 풀이 💡 성공 코드 n = int(input()) for _ in range(n): arr = list(map..
[백준] 1546번 - 평균 (파이썬)
·
알고리즘 공부/백준
📝 문제 > 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 🎨 풀이 💡 성공 코드 import sys n = int(input()) arr =..
[백준] 3052번 - 나머지 (파이썬)
·
알고리즘 공부/백준
📝 문제 > 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 🎨 풀이 💡 성공 코드 arr = [] for _ in range(10): n = int(input()) % 42 arr.append(n) arr = list(set(arr)) print(len(arr)) > 핵심 : 중복 제거 후 프린트 1. 숫자를 입력받고 바로 42로 나눴을 때의 나머지 값을 arr에 append 한다..
[백준] 2577번 - 숫자의 개수 (파이썬)
·
알고리즘 공부/백준
📝 문제 > 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 🎨 풀이 💡 성공 코드 a = int(input()) b = int(input()) c = int(input()) result = a * b * c arr = list(str(result)) for i in range(0,10): print(arr.count(str(i))) > 핵심 :..