BAN2ARU

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net - 풀이 import sys input = sys.stdin.readline n = int(input()) num_list = list(map(int, input().split())) for i in num_list : if i == 1 : n -= 1 continue for j in range(2, int(i**0.5)+1) : if i%j == 0 : n -= 1 break print(n) 1. n = int(input))을 통해 전체 갯수를 입력받았음. 추후 ..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net - 풀이 import sys input = sys.stdin.readline n = int(input()) cnt = n for _ in range(n) : word = input() for i in range(len(word)-1) : if word[i] == word[i+1] : pass elif word[i] in word[i+1:] : cnt -= 1 bre..

https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net - 풀이 import sys input = sys.stdin.readline b, n = input().rstrip().split() n = int(n) b = b[::-1] num = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ' answer = 0 for i, s in enumerate(b) : answer += num.index(s) * (n**i) print(answe..

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net - 풀이 import sys input = sys.stdin.readline n = int(input()) answer = set() for _ in range(n) : a, b = map(int, input().split()) answer.update((i, j) for i in range(a,a+10) for j in range(b, b+10)) print(len(answer)) - 중복된 부분은..

문제 https://www.acmicpc.net/problem/4344 풀이 import sys input = sys.stdin.readline c = int(input()) for _ in range(c) : score = list(map(int, input().split())) avg = sum(score[1:])/score[0] cnt = 0 for i in score[1:] : if i > avg : cnt += 1 print(f'{cnt/score[0]*100:.3f}%') 학생의 수와 점수를 list로 선언 sum과 slicing을 통해 전체 점수를 구한 후 학생의 수(score[0])를 나누어주어 평균을 구함 for문을 통해 각 점수에 대해 평균을 넘은 경우 cnt에 1을 더해줌 최종적으로 ..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net -풀이 if __name__ == '__main__' : sum_comb = [0] * 13 sum_comb[1] = 1 sum_comb[2] = 2 sum_comb[3] = 4 for i in range(4, 12) : sum_comb[i] = sum_comb[i-1] + sum_comb[i-2] + sum_comb[i-3] t = int(input()) for i in range(t) : n = int(input()) print(sum_comb[n])

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 (dp로 풀어야됨) def make_one(n : int) : dp = [0] * (n+1) for i in range(2, n+1) : dp[i] = dp[i-1] + 1 if i % 3 == 0 : dp[i] = min(dp[i], dp[i//3] + 1) if i % 2 == 0 : dp[i] = min(dp[i], dp[i // 2] + 1) return dp[n] if __name__ == '__main__' : n = int(input()) print(make_one(n)) dp 점화식 - 최초..

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 - 풀이 (함수 & 집합 활용) def self_number(): num_list = set(range(1, 10001)) remove_num_list = set() for num in num_list: for each_num in str(num): num += int(each_num) remove_num_list.add(num) return so..