🌍 Hello World :D

import sys from collections import deque input = sys.stdin.readline T = int(input().rstrip()) for i in range(T): k = int(input().rstrip()) n = int(input().rstrip()) people = [i for i in range(1, n+1)] # 0층 # 1층 3호 6명 2층의 3호 10명 for j in range(k): apt = [] for l in range(n): apt.append(sum(people[:l+1])) people = apt.copy() print(people) print(people[-1])

import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().rstrip().split()) P = list(input().rstrip().split()) visited = set("".join(P)) q = deque([["".join(P),0]]) ans = -1 while(q): word, cnt = q.popleft() # 단어, 단어를 바꾼 횟수 tmpP = list(word) if tmpP == sorted(tmpP): ans = cnt break isFrist = False for i in range(N-K+1): newP = list(tmpP) targetP = newP[i:i+K] ta..

https://www.acmicpc.net/problem/1012 #DFS 풀이 import sys from collections import deque sys.setrecursionlimit(1000000) def DFS(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] for i in range(4): nowx = x + dx[i] nowy = y + dy[i] if (0

프로그래머스 인공지능 데브코스 코테 def solution(seat): seat.sort() length = len(seat) dp = [0] * length target = None for i in range(length): if seat[i] != target: dp[i] = 1 target = seat[i] else: continue return sum(dp)

[WHERE] + 조건문 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION != 'Aged' 같은 조건문 검사는 == 가 아닌 =를 쓴다! SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = 'Sick' [ORDER BY] 이름기준 정렬, 이름이 같을 경우 나중에 보호한 기간 순 대로 정렬 SELECT ANIMAL_ID, NAME, DATETIME FROM ANIMAL_INS ORDER BY NAME ASC, DATETIME DESC 역순 정렬하기 → DESC 사용 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC DATE..

재귀를 이용한 DFS로 풀었는데 호출 부분이 이해가 잘 안됨 ㅜ 다시 봐야겠음 import sys sys.setrecursionlimit(1000000) def solution(numbers, target): n = len(numbers) cnt = 0 def DFS(index, sum): if index == n: if sum == target: nonlocal cnt cnt+=1 return else: DFS(index+1, sum+numbers[index]) DFS(index+1, sum-numbers[index]) DFS(0,0) return cnt

ELECTRIC_CARS 라는 테이블에서 MODEL명을 오름차순으로 출력 SELECT MODEL FROM ELECTRIC_CARS ORDER BY MODEL ASC

from itertools import combinations def solution(nums): cnt = 0 arr = list(map(sum, combinations(nums, 3))) for i in arr: flag = 0 for j in range(2, int(i ** 0.5)+1): if i % j == 0: flag = 1 break if flag == 0: cnt += 1 return cnt

사방면에 같은 색깔 있는지 검사 DFS 그냥 DFS ‘R’을 ‘G’로 바꾸고 DFS 한번 더 import sys from collections import deque sys.setrecursionlimit(1000000) input = sys.stdin.readline def DFS(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] visited[y][x] = 1 for i in range(4): nowx, nowy = x+dx[i], y+dy[i] if 0

- 2606 전역변수를 사용해서 cnt값을 체크하느라 애먹었는데 굳이 그럴 필요가 없었다 어차피 방문한 값을 visited에 저장하기 때문에 sum(visited) -1 해주면 되는 것! *생각의 전환 생각의 발상!! import sys from collections import deque input = sys.stdin.readline N = int(input().rstrip()) M = int(input().rstrip()) graph = [[0]*(N+1) for i in range(N+1)] visited = [0]*(N+1) for i in range(M): n1, n2 = map(int, input().rstrip().split()) graph[n1][n2] = graph[n2][n1] = 1..