BackEnd Dev DreamTree It's BackEnd Dev DreamTree It's

분류 전체보기

• [백준] 16507 어두운 건 무서워 with Python

  PS 2021. 9. 12. 22:35

  📌 BOJ 16507 어두운 건 무서워 💡 조건 및 풀이 사진 크기를 의미하는 1

  Read More
• [Programmers] 문자열 압축 with Python

  PS 2021. 9. 12. 22:15

  📌 Programmers - [문자열 압축] 💡 조건 및 풀이 입력 받는 의 길이는 1

  Read More
• [백준] 2458 키 순서 with Python (Feat. PyPy3)

  PS 2021. 9. 2. 22:44

  📌 BOJ 2458 키 순서 💡 조건 및 풀이 1번부터 N번까지 번호가 붙여져 있는 학생들끼리 두 명씩 키를 비교했다. N명의 학생들은 모두 키가 다르다. 플로이드와샬 알고리즘으로 해결이 가능한 문제이다. 2

  Read More
• [백준] 5568 카드 놓기 with Python

  PS 2021. 8. 31. 22:24

  📌 BOJ 5568 카드 놓기 💡 조건 및 풀이 카드의 장수는 4

  Read More
• [백준] 4779 칸토어 집합 with Python

  PS 2021. 8. 31. 22:05

  📌 BOJ 4779 칸토어 집합 💡 조건 및 풀이 칸토어 집합은 0과 1 사이의 실수로 이루어진 집합. 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. -가 3N개 있는 문열에서 시작 == - 의 개수는 3 ** N 개 분할 정복 + 재귀 유형의 문제 0

  Read More
• [백준] 18352 특정 거리의 도시 찾기 with Python

  PS 2021. 8. 30. 23:18

  📌 BOJ 18352 특정 거리의 도시 찾기 💡 조건 및 풀이 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재. 모든 도로의 거리는 1. 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력. BFS 유형의 문제 도달할 수 있는 도시 중에서, 최단 거리가 K인 도시가 하나도 존재하지 않으면 -1을 출력 🖥 소스 코드 from sys import stdin from collections import deque n, m, k, x = map(int, stdin.readline().split()) graph = [[] for _ in range(n + 1)] for i in range(m): a, b = map(int, stdin.readl..

  Read More
• [백준] 3273 두 수의 합 with Python

  PS 2021. 8. 30. 22:52

  📌 BOJ 3273 두 수의 합 💡 조건 및 풀이 n개의 서로 다른 정수로 이루어진 수열 A가 있다. 1

  Read More
• [백준] 1620 나는야 포켓몬 마스터 이다솜 with Python

  PS 2021. 8. 30. 22:17

  📌 BOJ 1620 나는야 포켓몬 마스터 이다솜 💡 조건 및 풀이 도감에 수록되어 있는 포켓몬의 수 N, 맞추어야할 문제의 개수 M 범위는 1

  Read More
• [백준] 15486 퇴사 2 with Python

  PS 2021. 8. 29. 23:46

  📌 BOJ 15486 퇴사 2 💡 조건 및 풀이 퇴사가 남은 일 수 N. 1

  Read More
• [Programmers] 합승 택시 요금 with Python

  PS 2021. 8. 29. 23:19

  📌 Programmers - [합승 택시 요금] 💡 조건 및 풀이 노드의 개수 n, 출발노드 s, A의 도착지점 a, B의 도착지점 b, 노드 간 이동하는데 드는 비용 fares A와 B가 서로 다른 목적지를 향하고 있다. A와 B가 따로 이동하는 것과 어느 지점까지 같이 이동하는 것 중에 최소 비용을 구하는 문제 미로의 벽에 붙어있으면 탈출이 가능하다. 🖥 소스 코드 from collections import deque def solution(n, s, a, b, fares): answer = int(1e9) INF = int(1e9) distance = [[INF] * (n + 1) for _ in range(n + 1)] for q, w, e in fares: distance[q][w] = e di..

  Read More