아...그 뭐였더라..

99클럽 코테 스터디 6일차 TIL + DFS

https://www.acmicpc.net/problem/4963# 4963 섬의 개수import syssys.setrecursionlimit(10**7)input = sys.stdin.readlinedx = [1,-1,0,0,1,1,-1,-1]dy = [0,0,1,-1,1,-1,1,-1]def dfs(x,y): if x = h or y = w: return if graph[x][y] == 1: graph[x][y] = 0 # 방문처리 for i in range(8): nx = x + dx[i] ny = y + dy[i] dfs(nx,ny)while True: answer = 0 ..

https://www.acmicpc.net/problem/2559import sysinput = sys.stdin.readlinen, k = map(int, input().split())temps = list(map(int, input().split()))partSum = sum(temps[:k])result = [partSum]for i in range(n-k): # n개의 수를 k씩 연속합을 구하면 나오는 갯수 result.append(result[i]-temps[i]+temps[i+k])print(max(result)) 합을 기록하는 리스트의 이전값(result[i]) 에서 제일 왼쪽 값 (temps[i])을 제외하고 그 다음값( temps[i+k]) 을 더하면 다음 누적합을 구할 수 있다...

https://www.acmicpc.net/problem/2468# 2468 안전영역import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**7)n = int(input())graph = []maxNum = 0 # 입력받은 높이의 최댓값 > 비for _ in range(n): graph.append(list(map(int, input().split()))) maxNum = max(maxNum, max(graph[-1])) # 각 행을 입력받으며 최댓값 구하기# 상하좌우dx = [0,0,-1,1]dy = [-1,1,0,0]def dfs(x,y,num): # num은 비가 왔을 때 잠기는 높이 visited[x][y] = True ..

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(wallpaper): x, y = [], [] for i in range(len(wallpaper)): for j in range(len(wallpaper[i])): if wallpaper[i][j] == '#': x.append(i) y.append(j) return [min(x), min(y), max(..

https://www.acmicpc.net/problem/14495import sysinput = sys.stdin.readlinen = int(input())fibo = {}fibo[1] = 1fibo[2] = 1fibo[3] = 1for i in range(4, n+1): fibo[i] = fibo[i-1] + fibo[i-3]print(fibo[n]) n이 116 이하 자연수로 시간 초과는 나지 않았다.딕셔너리 자료구조를 이용해 풀이를 하였고 입력 받은 n까지의 수를 미리 구한 후 값을 출력했다.리스트를 사용하지 않으니 인덱스 에러가 날 확률도 적어지지 않았나.... 라는 생각이 든다....