본문 바로가기

전체 글

 (146)
[쇼핑몰 project] 1. 사이트 맵 작성 기획 - 설계 - 구현 1. 사이트 맵 작성 (홈페이지에 어떤 내용이 들어갈지 상의) 2. 화면 설계 (그림으로 설계를 해보는 느낌) 3. 화면 별 프로세스 설계 (이 버튼을 누르면 어디에 접속이 되고 뭐 그런 느낌) 4. db 설계 (어떤 정보를 저장할 것인지) 5. 기능 구현 이런 식으로 진행할 예정입니다. 사이트 맵 작성
[백준/1697/파이썬] 숨바꼭질 소스코드 import sys from collections import deque input = sys.stdin.readline() def bfs(): q = deque() q.append(n) while q: x = q.popleft() if x == k: print(dist[x]) break for j in (x-1,x+1,x*2): if 0
[백준/2667/파이썬] 단지번호붙이기 소스코드 from collections import deque N = int(input()) graph = [] for i in range(N): graph.append(list(map(int, input()))) def bfs(graph,x,y): dx = [-1,1,0,0] dy = [0,0,-1,1] queue = deque() queue.append((x,y)) graph[x][y] = 0 cnt = 1 while (queue) : x,y = queue.popleft() for i in range (4): ax = x + dx[i] ay = y + dy[i] if (ax = N) or (ay =N): continue if graph[ax][ay] == 1: graph[ax][ay] = 0 queu..
[백준/2606/파이썬] 바이러스 소스코드 from collections import deque N = int(input()) M = int(input()) queue = deque() queue.append(1) computer = [] visited = [] for _ in range(M): a, b = map(int,input().split()) computer.append([a,b]) while (queue): virus = queue.popleft() if virus not in visited: visited.append(virus) for i in range (M): if virus == computer[i][0]: queue.append(computer[i][1]) elif virus == computer[i][1]: que..
[백준/2178/파이썬] 미로탐색 소스코드 from collections import deque N, M = map(int, input().split()) graph = [] for _ in range(N): graph.append(list(map(int, input()))) def bfs(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] queue = deque() queue.append((x, y)) while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx = N or ny = M: # 위치가 벗어나면 안됨 continue if graph[nx][ny] == 0: # 벽은 이동 X continue i..
[백준/2644/파이썬] 촌수계산 소스코드 N = int(input()) A, B = map(int, input().split()) M = int(input()) graph = [[] for _ in range(N+1)] visited = [False] * (N+1) result = [0] * (N+1) for _ in range(M): x, y = map(int, input().split()) graph[x].append(y) graph[y].append(x) def dfs(v): visited[v] = True for i in graph[v]: if not visited[i]: result[i] = result[v] + 1 dfs(i) dfs(A) if result[B]>0: print(result[B]) else: print(-1)..
[백준 7569/파이썬] 토마토 소스코드 import sys from collections import deque m,n,h = map(int,input().split()) graph = [] queue = deque([]) for i in range(h): tmp = [] for j in range(n): tmp.append(list(map(int,sys.stdin.readline().split()))) for k in range(m): if tmp[j][k]==1: queue.append([i,j,k]) graph.append(tmp) dx = [-1,1,0,0,0,0] dy = [0,0,1,-1,0,0] dz = [0,0,0,0,1,-1] while(queue): x,y,z = queue.popleft() for i in rang..
[백준 9012/파이썬] 괄호 소스코드 #백준 9012 괄호문제 N = int(input()) #N개 입력받기 stack = [] compare_stack = [] for i in range (N): ps = input() for j in range (len(ps)): stack.append([]) #2차원 배열로 스택 구현 stack[i].append(ps[j]) #스택에 추가 for i in range (N): ans = 0 while (len(stack[i])) : if (stack[i][-1]==')') : #스택에 꺼낼게 )면 compare_stack.append(stack[i].pop()) #스택에 있는걸 꺼내서 비교 스택에 삽입 elif (stack[i][-1]=='(') : #스택에 꺼낼게 (면 if len(compar..

티스토리툴바