전체 글(37)
-
백준 시간복잡도
매일 매일 해나가고 있다.생각보다 빠른 시간 내에 눈에 들어오지 않던 것들이 들어온다.재미있다. 알고리즘 수업 - 알고리즘의 수행 시간 1 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB26500199111866676.188%문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출..
2024.12.07 -
백준 기하
27323번 직사각형 넓이 구하기 초기 코드a,b = map(int,input().split())print(a*b) value error 가 뜬다 a = int(input())b = int(input())print(a*b)너무 자동적으로 인풋을 잘못받아옴 1085 직사각형에서 탈출 초기 코드 - 주피터로 돌리면 답이 나오나, 백준에서는 틀렸다고 함x,y,w,h = map(int,input().split())if w-x > h-y: print(h-y)else : print(w-x)왜지 ?다른건 맞는데예제 입력 4 복사161 181 762 375예제 출력 4 복사161 얘가 안나옴다른분 답안x,y,w,h=map(int,input().split())print(min(x,y,w-x,h-y))직사각형..
2024.12.07 -
백준
2738번행렬 덧셈 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB104942551184756153.029%문제N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.입력첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.출력첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.예제 입력 1 복사3 31 1 12 2 20 1 03 3 34 4 45 5 100 어떻게 푸는지 몰랐음일단 리스트로 저 값들을..
2024.12.05 -
백준 알고리즘 연습 : 약수, 배수와 소수
5086번 초기 코드a, b = map(int,(input().split()))if b % a == 0: print('factor')elif a % b == 0 : print('multiple')else : print('neither')마지막 0 이 주어지면 프린트를 안하게 되는 방법을 모르겠다 다른분 코드 while (1): x,y = map(int,input().split()) if x==0 and y==0: break if xy and x%y==0: print("multiple") else: print("neither") x와 y가 0일때 출력하지 않게 하는 방법은 코드가 안돌아가게 하면 되는 것 그리고..
2024.12.04 -
백준 일반 수학 1
2745번 초기 코드a = 'ZZZZZ'b = 36print(int(a,b))아나콘다에 이렇게 돌리면 잘 받아옴근데 a,b = input().split()print(int(a,b))이렇게 쓰면 오류가 남왜지?n,b=input().split()print(int(n,int(b))) 문제에 n이 주어진다고 했으니 n으로 바꾸어주고,b를 str 형태로 받아왔으니 한번 더 int로 바꾸어주는 작업이 필요쓰인 문법 : int(x, radix)radix 진수로 표현된 문자열 x를 10진수로 변환하여 리턴한다. 11005번10진법 --> n진법 만들기초기 답안n,b = map(int,input().split())import stringtmp = string.digits+string.ascii_lowercasedef..
2024.12.04 -
백준 2차원 배열
2738번행렬 덧셈 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB104942551184756153.029%문제N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.입력첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.출력첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.예제 입력 1 복사3 31 1 12 2 20 1 03 3 34 4 45 5 100 어떻게 푸는지 몰랐음일단 리스트로 저 값들을..
2024.12.02