문제풀이/백준(Boj) 문제풀이 188

[백준][DFS/BFS] 1260. DFS와 BFS (2)(파이썬/Python)

from collections import deque n, m, v = map(int,input().split()) #vertex 개수만큼 그래프를 초기화해준다. 앞에 []는 0번째 vertex는 없기 때문 graph = [[] for _ in range(n+1)] #방문처리를 위한 visited 자료구조 준비 #처음엔 모두 False로 만들고 방문하게 될 떄 True로 돌려준다. visited = [False] * (n+1) for i in range(m): a, b = map(int,input().split()) # 입력 받을 때 vertex번호대로 넣어주기 위함 # Ex) [[], [2,3,4], [1,4], [1,4], [1,2,3]] 0번 1번 2번 3번 4번 vertex를 표현 graph[a]..

[백준][구현] 1475. 방 번호 (파이썬/Python)

roomNumber = list(input()) stack = [] cnt = 0 for i in range(len(roomNumber)): n = roomNumber.pop(0) if n not in stack: stack.append(n) elif n in stack: cnt+=1 stack.append(n) if cnt == 0: print(cnt+1) else: print(cnt+1) # 6과 9처리가 까다로워 다른 방법으로 답을 냄 # 6,9 묶음으로 cnt + 1씩 해주고 마지막에 2로 나눈 몫을 취한다 # 다른 수들은 그냥 1씩 증가 시켜준다 n = input() roomNumber = [0] * 10 for i in str(n): if i == '6' or i == '9': if roomN..

[백준][구현] 2446. 별 찍기 - 9 (파이썬/Python)

n = int(input()) for i in range(n): print(" "*i,end="") print("*"*(2*(n-i)-1)) for j in range(n-2,-1,-1): print(" "*j,end="") print("*"*(2*(n-j)-1)) # 간단하게 n-2부터 시작하는 걸 생각해보면 0 .... n-1까지를 확인 했으니 n-2부터 확인해주면 된다. # star의 경우 j (n-2) -> 즉 3부터 시작이니 j * 2 - 1 를 해주면 된다. # space의 경우 j ... j-1 ... j-2 ... j-3 진행해주면 된다. # space의 경우 앞 공백만 신경써주면 된다