목록전체 글 (151)
성장일기
첫 줄에 테스트 케이스의 개수, 테스트 케이스의 수가 주어지고 n개의 수가 주어짐 각 테스트케이스마다 가능한 모든 쌍의 GCD 합 구하기 import sys def gcd(a,b): #최대공약수 함수(유클리드 호제법) if b==0: return a else: return gcd(b,a%b) n=int(sys.stdin.readline().rstrip()) for i in range(n): a=list(map(int,sys.stdin.readline().split())) # 리스트로 받아오기 temp=0 for j in range(1,len(a)): #첫 수는 제외 for k in range(1,len(a)): if j
n과 k가 주어지고 n명의 사람이 원을 이루고 있음. k번째를 계속해서 제거 #1번부터 n번까지 원을 이루며 앉아있고, 순서대로 k번째 제거 from collections import deque n,k=map(int,input().split()) q=deque() #데크 사용 li=[] for i in range(1,n+1): q.append(i) while q: for i in range(k-1): q.append(q.popleft()) #왼쪽 pop li.append(q.popleft()) print('') 자꾸 틀려서 뭐지 했는데 출력시 공백을 안넣어준 것이 문제였다. 앞으로 이런 실수는 줄이자
나는 겨울잠을 자는 것이 분명하다 어제 하루종일 자고 오늘 또 엄청엄청 잤다 그래도 오늘은 컴퓨터를 셋팅했다. 책상 조립하고 모니터도 설치했다 매우 뿌듯 모니터를 사준 남자친구에게 감사합니다. 열공해야지 발시릴까봐 걱정이다. 집이 개판이다. 게을러지니까 끝없이 게을러진다. 하루 날잡고 빡청소해야겠다 히히
오늘은 하루종일 잠만잤다. 사람이 이렇게 잘 수 있나 싶을 정도로 잤다. 그치만 내 1일 1솔 기록을 위해 꾸역꾸역 일어났다. 크리스마스는 너무너무 춥다. 말그대로 춥다 영하5도다 미쳤다 대구 날씨는 적응이 안된다 여름엔 덥고 겨울엔 춥다 오늘의 밥 마라탕 후식 베스킨라빈스 크리스마스라 무리해보았다 조금만 더 풀면 실버 3이다 아쟈아쟈화이팅 남자친구 티어를 뛰어넘어보자 💪💪💪
전에 풀었던 큐, 스택 문제랑 비슷하다. 그래서 비교적 쉽게 풀었다 add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20) all: S를 {1, 2, ..., 20} 으로 바꾼다. empty: S를 공집합으로 바꾼다. import sys n=int(sys.stdin.readline().rstrip()) li=[] for i in range(n): a=sys.stdin..