ㅇ

julia319 정보 시도했지만 맞지 못한 문제 www.acmicpc.net 2231번 분해합 분해합은 생성자 + 생성자의 각 자릿수 숫자 로 이루어졌다. 따라서 생성자는 입력값에서 자릿수 * 9 한 값을 뺀 수부터 시작할 수 있는데, 만약 이때 이 값이 0보다 작은 경우 1부터 시작하게 했다. map 함수를 이용하여 입력된 숫자를 문자로 만들어 분해하여 다시 int로 바꾼 후 sum함수로 더해주었다. # 분해합 = 생성자 + 각 자릿수 합 # N = abc + a + b + c N = int(input()) # 입력값 자릿수 구하기 N_digit = len(str(N)) # 생성자는 입력값 N - (a + b + c)라고 볼 수 있는데, a, b, c에 각각 최대 9까지 들어갈 수 있으므로 # 생성자가..

julia319 정보 시도했지만 맞지 못한 문제 www.acmicpc.net 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 계산을 한 번만 한다. 또한 언제해도 1번이므로 다항식으로 표현하는 경우 O(n) = c 이므로 다항식 최고 차항 차수는 0이다. # MenOfPassion(A[], n) { # i = ⌊n / 2⌋; # return A[i]; # 코드1 # } N = int(input()) # 수행횟수 cnt = 1 # 수행횟수 다항식 표현 최고차항 차수 ans = 0 print(cnt) print(ans) 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 for문을 1부터 n까지 수행하므로, 계산을 n번 한다. 다항식으로 표현하는 경우 O(n) = n 이므로 다항식 최고 차항 차수..

julia319 정보 시도했지만 맞지 못한 문제 www.acmicpc.net 3009번 네 번째 점 리스트 method를 사용하기 편하려면 X좌표와 Y좌표를 따로 저장해 사용하는것이 훨씬 편했다. 예를 들면 x좌표들 중 갯수가 1개인 것을 확인한다던가 등이 있다. # x좌표 y좌표를 따로 저장한다. X = [] Y = [] for _ in range(3): x, y = map(int, input().split()) X.append(x) Y.append(y) for i in range(3): # x좌표들 중 갯수가 1개인 요소가 다음 x좌표 if X.count(X[i]) == 1: ansX = X[i] # y좌표들 중 갯수가 1개인 요소가 다음 y좌표 if Y.count(Y[i]) == 1: ansY = ..

julia319 정보 시도했지만 맞지 못한 문제 www.acmicpc.net 9506번 약수들의 합 어떤 수의 약수들의 합이 자기 자신과 같다면 그것을 완전수라고 한다. while(True): N = int(input()) if N == -1: break; # 약수 넣을 리스트 Factors = [] for i in range(1, N): # 약수조건 if N % i == 0: Factors.append(i) print(N, end = '') # 만약 약수의 합이 입력값과 같다면 if sum(Factors) == N: print(' = ', end = '') # 출력이 지저분하다. for num, f in enumerate(Factors): print('{}'.format(f), end = '') # 만..

julia319 정보 시도했지만 맞지 못한 문제 www.acmicpc.net 2745번 진법 변환 파이썬 내장 함수 중 int(num, base)를 활용하면 문자건 숫자건 base에 진법을 넣으면 10진수로 변환해준다. 이때 base에는 0, 2~36까지 입력할 수 있다. N, B = input().split() B = int(B) # int 함수의 두 번째 인자는 첫 번재 인자가 어떤 진법인지 표시하는데 사용된다. N = int(N, B) print(N) int 함수를 사용하지 않는 방법 문자열의 진법값울 자릿수로 거듭제곱하고, 그 자리에 있던 값을 곱한 것을 더하는 방법으로 숫자를 구한다. N, B = input().split() B = int(B) ans = 0 # 문자열은 1의 자리부터 역순으로 ..

julia319 정보 시도했지만 맞지 못한 문제 www.acmicpc.net 2738번 행렬 덧셈 2차원 행렬을 만들 때는 행, row, 줄 단위로 리스트를 만들어 빈 리스트에 추가하면 된다. # 행(줄)의 수, N과 열(칸)의 수 M N, M = map(int, input().split()) # 입력 행렬 A, B와 출력 행렬 ans를 담을 빈 리스트를 선언한다. A, B, ans = [], [], [] # 행, 줄의 수 만큼 입력 받는다. for _ in range(N): row = list(map(int, input().split())) A.append(row) for _ in range(N): row = list(map(int, input().split())) B.append(row) # 출력 행..