분류 전체보기
-
[최고빈출 DFS, BFS 기본문제] DFS와 BFS(1260번)🧠𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/💛 백준 2021. 7. 2. 16:40
1. 문제 설명 https://www.acmicpc.net/problem/1260 2. 나의 풀이 from collections import deque # n: 정점의 개수, m: 간선의 개수, v: 시작 정점 n, m, v = map(int, input().split()) graph = [[] for _ in range(n+1)] visited = [False for _ in range(n+1)] #각 노드가 방문된 정보를 표현 for i in range(m): #중요한 점! sort로 정렬해주고 stack이나 queue에 넣어야 한다. start, end = map(int, input().split()) graph[start].append(end) graph[end].append(start) grap..
-
[준비운동 PART1. 튼튼한 기본기] 쉽게 푸는 문제 (1292번)🧠𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/💛 백준 2021. 7. 2. 12:08
1. 문제 설명 https://www.acmicpc.net/problem/1292 2. 나의 풀이 (1) 틀린 코드.. 왜일까? 🤔테스트케이스는 통과했으나 백준 통과 못함. a, b = map(int, input().split()) answer = 0 problem = '' for i in range(1, b+1): problem += str(i)*i answer_str = problem[a-1:b] for i in range(len(answer_str)): answer += int(answer_str[i]) print(answer) (2) 정답 코드 a, b = map(int, input().split()) problem = [] for i in range(1, b+1): problem += [i]*i..