목록전체 글 (151)
성장일기
동기들의 친구 관계를 모두 조사한 리스트를 바탕으로 결혼식에 초대할 사람 수 구하기 1(본인)의 친구거나 친구의 친구까지 초대한다. 🌟주의점🌟 1이 항상 앞에 오지는 않는다 (테스트케이스로 알기 힘듦 - 문제를 잘 이해하자) 나는 JOI의 예선 테스트케이스를 보고 이해했다ㅠㅠ https://www.ioi-jp.org/joi/2009/2010-yo-prob_and_sol/index.html JOI 2009-2010 予選 問題・データ 第9回日本情報オリンピック 予選 www.ioi-jp.org ▲ JOI 2009/2010 9회 예선 문제 3번 import sys n=int(sys.stdin.readline().rstrip()) #상근이의 동기 수 m=int(sys.stdin.readline().rstrip())..
크로아티아 알파벳 'c=','c-','dz=','d-','lj','nj','s=','z='가 있을 때, 문장이 몇개의 알파벳으로 이루어져 있는지 구하기 import sys al=['c=','c-','dz=','d-','lj','nj','s=','z='] s=sys.stdin.readline().rstrip() for i in al: if i in s: #크로아티아 알파벳이 입력 문자에 있으면 s=s.replace(i,'S') #S로 치환 else: pass print(len(s)) #s의 길이
올해가 얼마 안남았다. 자취방에 책상을 뚝딱뚝딱 조립하고 모니터도 셋팅하고 의자도 주문해놨다. 이제 열심히 공부할 일만 남았다. 싸피 끝나면 30이라는 생각에 기분이 자꾸 쭈굴쭈굴해진다. 내가 곧 30이란 사실은 변하지 않고 공부하면 미래는 변하는 거니까 공부하자
첫째 줄에 사람 수 n 둘째 줄에 각 사람당 인출시 걸리는 시간 ->최소로 만들기 #첫째 줄에 n(사람 수) #둘째 줄에 각 사람별 걸리는 시간 import sys n=int(sys.stdin.readline().rstrip()) a=list(map(int,sys.stdin.readline().split())) a.sort() #정렬 temp=0 for i in range(n): temp+=a[i] #본인 시간 더해주기 for j in range(n): if i>j and i!=j: #인덱스가 i보다 작다면 temp+=a[j] #앞의 사람 시간 더해주기 else: pass print(temp) 정렬하고 작은수부터 더해주면 해결
듣도 못한 사람 N, 보도 못한 사람 M 듣도 보도 못한 사람을 사전순으로 출력 1. 처음에 for i in li: if i in li2해서 찾았으나 바로 시간초과 -> in 자체가 리스트 순회라 시간이 많이 걸림 2. (아래) 인덱스로 찾아보려 했으나 4% 채점 후 바로 시간초과 import sys n,m=map(int,sys.stdin.readline().split()) #듣n, 보m li=[] li2=[] for i in range(n+m): a=sys.stdin.readline().rstrip() if i
첫번째 링을 한바퀴 돌리면 나머지 링은 몇바퀴 돌아가는지 구하기 기약 분수 형태로 출력 n=int(input()) a=list(map(int,input().split())) def gcd(a,b): #최대공약수 if b==0: return a else: return gcd(b,a%b) for i in range(1,n): if a[0]%a[i]==0: print(f'{a[0]//a[i]}/1') else: print(f'{a[0]//gcd(a[0],a[i])}/{a[i]//gcd(a[0],a[i])}') # 각각을 최대공약수로 나눠서 프린트하기 코드를 조금 더 깔끔하게 만들 수 있을 것 같은데 다시 한번 더 풀어봐야겠다.