https://www.acmicpc.net/problem/1937 import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)n = int(input())graph = []visited = [[0 for _ in range(n)] for _ in range(n)]dp = [[-1 for _ in range(n)] for _ in range(n)]for _ in range(n): temp = list(map(int, input().split(" "))) graph.append(temp)dx = [0, 0, 1, -1]dy = [1, -1, 0, 0]max_val = 0cnt = 0def dfs(x, y): if dp[x][y] != -..

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import Counterdef solution(want, number, discount): answer = 0 discount_len = len(discount) for i in range(discount_len-10+1): arr = discount[i:i+10] counter = Counter(..

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import dequedef solution(x, y, n): queue = deque() visited = set() queue.append([x, 0]) while queue: num, dep = queue.popleft() if num == y: return dep ..

https://www.acmicpc.net/problem/11048 ❗풀이방법1행과 1열은 누적합 계산(1, 1)에서부터 DP 계산max(graph[i-1][j], graph[i][j-1], graph[i-1][j-1]) 계산 후 (i, j)에 합하기 ❗코드import sysinput = sys.stdin.readlinen, m = map(int, input().split(" "))graph = []for _ in range(n): temp = list(map(int, input().split(" "))) graph.append(temp)for i in range(1, n): graph[i][0] += graph[i-1][0]for i in range(1, m): graph[0][..

https://www.codetree.ai/missions/2/problems/tromino/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n, m = map(int, input().split(" "))graph = []visited = [[0 for _ in range(m)] for _ in range(n)]for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)answer = []max_val = 0dx = [0, 0..

https://www.acmicpc.net/problem/20056 ❗풀이방법각 단계별 new_graph 생성nx, ny는 음수 발생을 방지하기 위해 +n 후에 %n각 위치에 요소가 2개 이상 담겨있는 경우에 파이어볼을 4개로 분할graph를 new_graph로 업데이트 ❗코드import sysinput = sys.stdin.readlinen, m, k = map(int, input().split(" "))graph = [[[] for _ in range(n)] for _ in range(n)]dx = [-1, -1, 0, 1, 1, 1, 0, -1]dy = [0, 1, 1, 1, 0, -1, -1, -1]for _ in range(m): r, c, m, s, d = map(int, input()...

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❗풀이 방법한 인덱스를 기준으로 잡고 그 앞에 있는 원소를 리스트의 맨 뒤로 붙여줌해당 리스트에서 수열의 길이를 1부터 n까지 늘려감결과는 set으로 생긴 result에 담아서 중복을 줄임  ❗코드def solution(elements): result = set() elements_len = len(elements) for n in range(elements_len)..

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n): one_count = bin(n).count('1') while True: n += 1 if bin(n).count('1') == one_count: return n

https://www.acmicpc.net/problem/20922 import sysinput = sys.stdin.readlinen, k = map(int, input().split(" "))num = list(map(int, input().split(" ")))counter = [0 for _ in range(max(num)+1)]max_val = 0start = 0end = 0while end k: counter[num[start]] -= 1 start += 1 max_val = max(max_val, end - start + 1) end += 1print(max_val)

https://www.acmicpc.net/problem/1806 import sysfrom collections import Counterinput = sys.stdin.readlinen, s = map(int, input().split(" "))num = list(map(int, input().split(" ")))sum = num[0]start = 0end = 0min_val = 100000000000while True: if sum >= s: min_val = min(min_val, end-start+1) sum -= num[start] start += 1 else: end +=1 if end == n: ..