본문 바로가기

분류 전체보기96

[SQL 고득점 Kit] SELECT : 평균 일일 대여 요금 구하기 SELECT ROUND(AVG(DAILY_FEE), 0) AS AVERAGE_FEEFROM CAR_RENTAL_COMPANY_CARWHERE CAR_TYPE = 'SUV' ROUND 함수 ROUND(집계함수(COLUMN1), 자릿수)자릿수가 N : 소숫점 아래 N째 자리까지 반올림하여 표시자릿수가 -N : 반올림하여 10의 N승 자리까지 표시자릿수가 0 : 반올림하여 1의 자리까지 표시(수숫점 아래 0째 자리까지니까) 2024. 7. 26.
[Python] 백준 1260번 : DFS와 BFS https://www.acmicpc.net/problem/1260    from collections import dequeimport sysN, M, V = map(int, sys.stdin.readline().split())graph = [[] for _ in range(N+1)]visited1 = [False] * (N+1)visited2 = [False] * (N+1)for i in range(M): tmp1, tmp2 = map(int, sys.stdin.readline().split()) graph[tmp1].append(tmp2) graph[tmp2].append(tmp1) for i in graph: i.sort()def dfs(graph, visited, sta.. 2024. 7. 24.
[Python] 백준 2346번 : 풍선 터뜨리기 https://www.acmicpc.net/problem/2346  from collections import dequeimport sysN = int(sys.stdin.readline().rstrip())# 초기 인덱스를 저장해야한다.queue = deque(enumerate(map(int, sys.stdin.readline().split())))result = []while queue: idx,tmp = queue.popleft() print(idx+1, end=" ") if tmp 0: queue.rotate(-tmp+1)  popleft() 시켜도 기존 index를 사용해야 하므로 enumerate()를 사용했다.초기 인덱스를 저장해야 하는 idea.규칙을 이.. 2024. 7. 23.
DFS/BFS - 음료수 얼려 먹기, 미로탈출 음료수 얼려먹기 def dfs(x, y): if x = n or y = m: return False if graph[x][y] == 0: graph[x][y] = 1 dfs(x-1, y) #True or False dfs(x, y-1) dfs(x+1, y) dfs(x, y+1) return True return False n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) result = 0 for i in range(n): for j in range(m): if dfs(i, j) == True: result += 1 print(result) DFS를 재귀적으로 나타냈다. 기초.. 2024. 3. 7.

티스토리툴바