전new 검색 결과

1669 개의 검색 결과가 있습니다.

2022.07.11(월)

보호되어 있는 글입니다.

2022. 7. 12. 13:22

전.py

[python] 미로 탈출

- N x M 직사각형 미로 - (1, 1) 시작 위치 - (N, M) 출구 - 한 번에 한 칸씩 이동 - 0 은 괴몰이 있는 부분 - 1 은 괴물이 없는 부분 - 탈출을 위해 움직여야 하는 최소 칸의 개수 from collections import deque n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) # 상하좌우 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] # bfs 함수 def bfs(x, y): queue = deque() queue.append((x, y)) while queue: x, y = queue.popleft() # 현재 위치에서..

2022. 7. 11. 15:31

2022.07.10(일)

보호되어 있는 글입니다.

2022. 7. 11. 15:12

2022.07.09(토)

보호되어 있는 글입니다.

2022. 7. 11. 15:10

2022.07.08(금)

보호되어 있는 글입니다.

2022. 7. 11. 15:09

전.py

[python] 음료수 얼려 먹기

- 구멍 0 - 칸막이 1 - 엄음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수 n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) # dfs 함수 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) dfs(x, y-1) dfs(x+1, y) dfs(x, y+1) return True return False # 음료수 채우기 result = 0 for i in range(n): for j in range(m): if dfs(i, j) =..

2022. 7. 11. 15:06

전.py

[python] 백준 1260 DFS와 BFS

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque # dfs 함수 def dfs(graph, v, dfs_visited): dfs_visited[v] = True print(v, end=' ') for i in graph[v]: if not dfs_visited[i]: dfs(graph, i, dfs_visited) # bfs 함수 def bfs(graph..

2022. 7. 8. 17:09

전.py

[python] DFS & BFS

# 그래프 - 노드(정점)와 간선으로 표현 # DFS - 깊이 우선 탐색 - 스택 - 그래프의 깊은 부부을 우선적으로 탐색 # dfs 함수 def dfs(graph, v, visisted): # 현재 노드 방문 처리 visited[v] = True print(v, end=' ') # 현재 노드와 연결된 노드 재귀적으로 방문 for i in graph[v]: if not visited[i]: dfs(graph, i, visited) # 각 노드가 연결된 정보를 리스트 자료형으로 표현 graph = [ [], [2, 3, 8], # 노드 1에 연결된 정보 [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7] ] visited = [False] * 9 dfs(..

2022. 7. 8. 16:51

전.py

[python] 팩토리얼

# 반복적으로 구현 def factorial_iterative(n): result = 1 for i in range(1, n+1): result *= i return result # 재귀적으로 구현 def factorial_recursive(n): if n

2022. 7. 8. 15:27

전.py

[python] 게임 개발

- 1 x 1 크기읮 ㅓㅇ사각형으로 이뤄진 N x M 크기의 직사각형 - 각 칸은 육지 or 바다 - 캐릭터는 동서남북 중 한 곳 바라봄 - 각 칸은 (A, B) 로 나타냄 - A는 북쪽으로부터 떨어진 칸의 개수 - B는 서쪽으로부터 떨어진 칸의 개수 - 캐릭터는 상하좌우로 움직일 수 있음 - 바다로 되어 있는 공간에는 갈 수 없음 1) 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 갈 곳 정함 2-1) 왼쪽 방향에 아직 가보지 않은 칸 존재하면, 왼쪽 방향으로 회전한 후 왼쪽으로 한 칸 전진 2-2) 왼쪽 방향에 가보지 않은 칸 없으면, 왼쪽 방향으로 회전한 후 1)로 돌아감 3) 네 방향 모두 이미 가본 칸 or 바다로 되어 있는 칸이면, 바라보는 방향 유지한 채로 한 칸 ..

2022. 7. 8. 14:33

2022.07.07(목)

보호되어 있는 글입니다.

2022. 7. 7. 19:41

전.py

[python] 왕실의 나이트

- 8 x 8 좌표 평면 1. 수평 2칸, 수직 1칸 이동 2. 수평 1칸, 수직 2칸 이동 => 이동할 수 있는 경우의 수 pos = input() dx = [2, 2, -2, -2, 1, 1, -1, -1] dy = [1, -1, 1, -1, 2, -2, 2, -2] result = 0 for i in range(8): x = ord(pos[0]) + dx[i] y = int(pos[1]) + dy[i] if x 104 or y 8: continue else: result += 1 print(result) inp = input() x = int(ord(inp[0])) - 96 y = int(inp[1]) steps = [(-2, -1), (-2, 1), (2,..

2022. 7. 7. 18:32

전.py

[python] 시각

- n 입력 - 00시 00분 00초 ~ N시 59분 59초까지 중에 3이 하나라도 포함되는 경우의 수 n = int(input()) result = 0 for i in range(n+1): for j in range(60): for k in range(60): if '3' in str(i) or '3' in str(j) or '3' in str(k): result += 1 print(result) n = int(input()) result = 0 for i in range(n+1): for j in range(60): for k in range(60): if '3' in str(i) + str(j) + str(k): result += 1 print(result)

2022. 7. 7. 17:47

전.py

[python] 상하좌우

(1, 1) 에서 시작 L, R, U, D 방향으로 이동 후 좌표 구하기 n = int(input()) data = input().split() dic = {'L':[0, -1], 'R':[0, 1], 'U':[-1, 0], 'D':[1, 0]} result = [1, 1] for i in data: x = result[0] + dic[i][0] y = result[1] + dic[i][1] if x n or y n: continue else: result[0] = x result[1] = y print(result[0], result[1]) n = int(input()) data = input().split() x, y = 1, 1 dx = [0, 0, -1, 1..

2022. 7. 7. 17:18

2022.07.06(수)

보호되어 있는 글입니다.

2022. 7. 7. 16:55