분류 전체보기

[백준] 1260. DFS와 BFS

📌문제 https://www.acmicpc.net/problem/1260 🎖️난이도 ✔️풀이 # sol1) 인접 행렬 & 재귀(dfs) & 큐(bfs) from collections import deque import sys sys.setrecursionlimit(1000000) # 파이썬 기본 재귀 깊이 제한 늘리기 (런타임 에러 방지) n, m, v = map(int, input().split()) # 정점 개수, 간선 개수, 탐색 시작 노드 graph = [[0] * (n+1) for _ in range(n+1)] # 인접 행렬로 그래프 저장 (0으로 초기화) visited_dfs = [False] * (n+1) # list에서 append 후 in으로 체크하는 것보다 빠름 visited_bfs =..

[백준] 1541. 잃어버린 괄호

📌문제 https://www.acmicpc.net/problem/1541 🎖️난이도 ✔️풀이 sik = input() arr = sik.split('-') result = 0 for n in arr.pop(0).split('+'): # 맨 첫번째만 더하고, 이후부턴 다 빼기위해 pop result += int(n) for n in arr: for nn in n.split('+'): result -= int(nn) print(result)

[백준] 11399. ATM

📌문제 https://www.acmicpc.net/problem/11399 🎖️난이도 ✔️풀이 n = int(input()) p = list(map(int, input().split())) result = 0 p.sort() for i in range(len(p)): for j in range(i+1): result += p[j] print(result)

[백준] 2443. 별 찍기 - 6

📌문제 https://www.acmicpc.net/problem/2443 🎖️난이도 ✔️풀이 n = int(input()) for i in range(n): s = '*' * ((n-i)*2-1) print(s.rjust(2*n-1-i)) # 오른쪽 정렬, 전체 길이 지정 n = int(input()) for i in range(n): print(' '*i + '*'*(2*n-1-i*2))

[백준] 2442. 별 찍기 - 5

📌문제 https://www.acmicpc.net/problem/2442 🎖️난이도 ✔️풀이 n = int(input()) for i in range(1, n+1): print(' ' * (n-i) +'*'*((2*i)-1)) # * 뒤에는 공백 X!