얄루의 개발일기🥑

n,m = map(int,input().split()) a = list(map(int,input().split())) end = 0 s = 0 cnt = 0 for start in range(len(a)): while end < n and s < m: s += a[end] end += 1 if s == m: cnt += 1 s -= a[start] print(cnt) start 포인트를 for문을 돌면서 하나씩 접근한다 while문은 end포인트를 도는 것으로 두 개의 포인터로 해당 리스트를 돌면서 조건을 확인한다. 이때 s에서 start부분을 빼주는 이유는 해당 범위를 돌 때 1,2,3을 돈다고 하면 조건을 만족해 2,3,4를 돌아야 한다고 할 때 2,3이 겹치기 때문에 이때 해당 start 부분만 지..

from collections import deque import copy def BFS(): q = deque() tmp = copy.deepcopy(graph) for i in range(n): for j in range(m): if tmp[i][j] == 2: q.append((i,j)) while q: x,y = q.popleft() for i in range(4): nx = dx[i] + x ny = dy[i] + y if 0

n =list(map(int,input().split())) res = 0 for i in n: if i == 0: pass res += i*i print(res%10) n =list(map(int,input().split())) res = 0 res += i*i print(res%10)

s = input() print(len(s))

풀이 1 n, m = map(int,input().split()) d= {} for i in range(n): name = input() d[name] = 1 for i in range(m): name = input() if name not in d: d[name] = 1 else: d[name] = d[name] +1 res = [] for dic in d: if d[dic] == 2: res.append(dic) res.sort() print(len(res)) for r in res: print(r) 듣도 못한 사람을 키로 값을 1로 만들어 체크해준다. 보도 못한 사람 중 듣도 못한 사람과 겹치면 해당 값에 +1 해준다. 이때 값이 2인 키들만 res 리스트에 담아주고 이를 오름차순으로 출력하기 위해..

#1269 a, b = map(int,input().split()) num1 = set(map(int,input().split())) num2 = set(map(int,input().split())) print(len(num1-num2)+len(num2-num1)) list는 빼기가 안 됨 그래서 set을 사용해서 손쉽게 처리했다.

딕셔너리 사용 풀이 from collections import defaultdict int(input()) num = list(map(int,input().split())) int(input()) num2 = list(map(int,input().split())) res = defaultdict(int) for n in num: res[n] += 1 for x in num2: if x in res: print(res[x], end=" ") else: print(0, end=" ") defaultdict를 사용한 이유는 for문을 사용할 때 특정 키에 값을 += 1해주는 작업을 위해서다. 이때 그냥 딕셔너리를 쓰게 된다면? if not n in res: res[n] = 0 res[n] += 1 위와 같이 ..

#2480 a,b,c=map(int,input().split()) if a == b == c: print(10000 +(a*1000)) elif a == b or b==c: print(1000+b*100) elif a == c: print(1000+a*100) else: print(100*max(a,b,c)) 세개 다 맞을 때 a = b = c 두개 맞을 때 a = b b = c a = c 세개 다 다를 때 a != b != c

n, m =map(int,input().split()) s1 = [input() for _ in range(n)] s2 = [input() for _ in range(m)] cnt = 0 for s in s2: if s in s1: cnt += 1 print(cnt) 확인하고자 하는 문자 s2를 돌면서 해당 문자가 s1에 있으면 cnt+=1 해준다.

from collections import deque for _ in range(int(input())): n = int(input()) s = input().split() dq = deque(s) res = deque(dq.popleft()) while dq: now = dq.popleft() if now > res[0]: res.append(now) else: res.appendleft(now) print("".join(res)) A가 대문자 중 가장 작은 문자라고 한다면 현재 문자와 앞에 제일 앞에 담겨있는 문자 중 더 큰 값은 뒤로 보내고 현재 res 안에 제일 작은 문자는 제일 앞으로 보낸다. 두 개의 덱 자료구조를 쓰는 이유는 간단하다.(둘 다 모두 덱으로 진행해야 한다. 리스트의 경우엔 po..