Algorithms(18)
-
백준 정렬(2)
어제 못푼거2751번 수 정렬하기 2메모리/시간이 중요한 문제였음수정렬하기 3번이랑 다른 점 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 참고 3번 정답import sysn = int(sys.stdin.readline())count = [0] * 10001 # 0부터 10000까지의 숫자를 카운트할 리스트for _ in range(n): num = int(sys.stdin.readline()) count[num] += 1for i in range(10001): if count[i] > 0: for _ in range(count[i]): print(i) 2번 초기 코드 n = int(input())for _ in range(n): ..
2024.12.10 -
백준 부루트 포스 (복습 필요)
1208-1209 이틀에 걸쳐 공부 2798번 블랙잭로직1. n, m을 받는다2. n 으로 루프를 돌려 해당하는 수들을 모두 리스트에 넣는다3. 리스트안의 3자리숫자를 돌려가며 더한다. 4. 리스트안의 3의 더하기가 21을 넘으면 break, 아니면 while로 돌려 합을 리스트에 넣는다.5. 리스트의 max 값을 출력한다. 여기서 내가 지금 구현하기 어려운 루프 - 3 번- for 문을 세번 돌려서 구현해야 하는 것으로 생각됨 초기 코드a_list = []plus_list = []import sysn,m = map(int, sys.stdin.readline().split())for i in range (n): c = int(sys.stdin.readline()) a_list.append..
2024.12.09 -
백준 시간복잡도
매일 매일 해나가고 있다.생각보다 빠른 시간 내에 눈에 들어오지 않던 것들이 들어온다.재미있다. 알고리즘 수업 - 알고리즘의 수행 시간 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