성장일기

Q> 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 첫째 줄에 가지고 있는 숫자카드 개수 둘째 줄에 가지고 있는 숫자 카드 셋째 줄에 구해야할 숫자카드 개수 둘째 줄에 구해야할 수 import sys input=sys.stdin.readline n=int(input().rstrip()) #가지고 있는 카드의 개수 a=list(map(int,input().split())) #가지고 있는 카드 m=int(input().rstrip()) #구해야할 개수 b=list(map(int,input().split())) #구해야할 숫자 dic={} #가지고 있..

아 오늘은 완전 정신없는 하루다. 지각하고 파이썬 충돌나서 지웠다깔았다하고 깃 실습은 다 꼬였다 그와중에 hrd 신청도 문제생기고 왜이리 정신이없지 😥😥 마음도 뭔가 불편해 꿈자리도 뒤숭숭

오늘은 열심히(정리)했다! 이놈의 정리병😥😥 정리만 열심히 하고 다시 보질 않는다 열심히 다시 봅시다 공부합시다 똑똑이가 됩시다

오늘은 기분이 좋다 ㅎㅎ 방청소를 해야지 알고리즘을 더 공부하고 싶은데 싸피끝나면 너무 지친다 핑계핑계핑계쟁이🙋‍♀️ 이번달 안에는 골드를 꼭 찍어야지 내가 아직 아는거라곤 스택 큐 데크,,, 그리고 내사랑 누적합, 유클리드호제법

https://hyojeong94.tistory.com/107 위 문제랑 거의 똑같은 문제다 다른 점은 오름차순 정렬을 한다는 것 첫째 줄에 수열의 길이A와 질문의 개수Q 두 번째 줄에 N개의 정수 A1, A2, ..., AN 이 공백으로 구분 세 번째 줄부터 Q개의 줄에 걸쳐 욱제의 질문을 의미하는 두 수 L, R이 공백으로 구분 import sys input=sys.stdin.readline n,q=map(int,input().split()) #숫자 개수와 문제 개수 a=list(map(int,input().split())) a.sort() #오름차순 정렬 #print(a) prefix=[] temp=0 for i in a: temp+=i prefix.append(temp) #누적합 리스트에 추가 f..

첫째 줄에 개수N 둘째 줄에 A1, A2, ..., AN 셋째 줄에 구간의 개수 M 넷째 줄부터 M개의 줄까지는 각 구간 i와 j 🧨누적합 문제 input만 sys.stdin.readline으로 바꿔줘도 풀린다 🎇 {A1, A2, ... , An}이 있을 때, Si = A1 + A2 + ... + Ai라고 하면, Ai + Ai + 1 + ... + Aj - 1 + Aj는 Sj - Si - 1로 표현할 수 있다 import sys input=sys.stdin.readline n=int(input().rstrip()) arr=list(map(int,input().split())) prefix=[] temp=0 for i in arr: temp+=i prefix.append(temp) #누적합 더해서 리스트에..