백준 5597 과제 안내신 분? https://www.acmicpc.net/problem/5597 #과제 안내신 분?#백준 5597##0번부터 30번까지m = [0]*31for i in range(len(m)-3): n = int(input()) m[n] = 1m = m[1:]result =[]for i in range(len(m)): if m[i] == 0: result.append(i+1)result.sort()print(result[0])print(result[1]) 알고리즘 2025.01.18
기초 자료구조 1. 배열 사용하는 때 1. 수열을 저장할 때ex) 피보나치 수열 100개 항을 저장하기a : 1,1,2,3,5...3번째 항은? a[2] = 2 2. 무언가 체크할 때ex) 학급에서 출석체크를 할 때a : 0,0,0,0,03번째 학생이 출석 -> a[2] = 1 3. 무언가 카운트 할 때ex) 학급 반장 선거a : 0,0,0,01번째 후보에 1표 -> a[0] = 1 알고리즘 2025.01.18
백준 11660 구간 합 구하기 2 #구간합 구하기 2#백준 11660#X1,Y1,X2,Y2에 대한 답을 구간합으로 구하는 방법#D[X2][Y2]-D[X1-1][Y2]-D[X2][Y1-1]+D[X1-1][Y1-1]#슈도코드 작성#N(리스트 크기), M(질문 갯수)#A(원본리스트), D(합 배열)#for n만큼 반복 : 원본리스트 데이터 저장#for i를 1부터 n까지 반복: for j를 1부터 n까지 반복: 합배열 저장#for m만큼 반복 : 질의에 대한 결과 계산 및 출력#결과 = d[x2][y2]-d[x1-1][y2]-d[x2][y1-1]+d[x1-1][y1-1]import sysn, m = map(int, input().split())A = [[0] * (n+1)]D = [[0] * (n+1) for _ in range(n+1)]fo.. 알고리즘 2025.01.12
백준 11659 구간 합 구하기 #구간 합#백준 11659#숫자 개수와 질문 갯수입력받기num, q = map(int, input().split())#숫자데이터 입력받기numbers = list(map(int, input().split()))#구간합변수 선언prefix_sum = [0]#임시 구간합 변수 선언tmp = 0#구간합배열 만들기for i in numbers: tmp = tmp + i prefix_sum.append(tmp)#구간합 구하기for i in range(q): a, b = map(int, input().split()) print(prefix_sum[b] - prefix_sum[a-1]) 알고리즘 2025.01.08
백준 1546 평균구하기 #평균구하기#백준 1546n = int(input())num = list(map(int, input().split()))total_sum = sum(num)avg = total_sum / nprint(avg) 알고리즘 2025.01.07
백준 11720 숫자의 합 구하기 #숫자의 합 구하기#백준 11720n = int(input())num = input()sum = 0for i in num: sum += int(i)print(sum) 알고리즘 2025.01.07
백준 2750 수정렬하기 #수정렬하기#백준 2750번#시간제한 2초n = int(input())num = []for i in range(n): num.append(int(input()))num.sort() #오름차순 정렬for i in num: print(i) 알고리즘 2025.01.07