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

백준

• [백준] 1799 비숍 with Python

  PS 2021. 10. 11. 21:44

  📌 BOJ 1799 비숍 💡 조건 및 풀이 체스판의 크기는 10 이하의 자연수 비숍을 놓을 수 있는 곳에는 1, 비숍을 놓을 수 없는 곳에는 0 대각선 방향으로 움직이는 비숍이 이동할 수 있는 경로에 비숍을 놓을 수 없다. 백트래킹 유형의 문제 🖥 소스 코드 from sys import stdin n = int(stdin.readline()) chess_map = [] black = [] white = [] color = [[0] * n for _ in range(n)] for i in range(n): for j in range(n): color[i][j] = (i % 2 == 0 and j % 2 == 0) or (i % 2 != 0 and j % 2 != 0) for i in range(n): ch..

  Read More
• [백준] 6987 월드컵 with Python

  PS 2021. 9. 22. 23:14

  📌 BOJ 6987 월드컵 💡 조건 및 풀이 6개의 국가가 있고, 총 18번의 경기를 한다. 승, 무, 패의 결과가 있으며, 승, 무, 패의 수는 6보다 작거나 같은 자연수 또는 0 백트래킹 유형의 문제 입력은 네 줄로 들어오며, 각 줄에 대해 가능한 결과 1, 불가능한 결과 0 을출력하는 문제이다 🖥 소스 코드 from sys import stdin from itertools import combinations as cb def solution(round): global ans if round == 15: ans = 1 for sub in res: if sub.count(0) != 3: ans = 0 break return t1, t2 = game[round] for x, y in ((0, 2), (1..

  Read More
• [백준] 13305 주유소 with Python

  PS 2021. 9. 22. 22:41

  📌 BOJ 13305 주유소 💡 조건 및 풀이 도시의 개수 2

  Read More
• [백준] 9934 완전 이진 트리 with Python

  PS 2021. 9. 12. 23:18

  📌 BOJ 9934 완전 이진 트리 💡 조건 및 풀이 이진 트리의 깊이를 나타내는 1

  Read More
• [백준] 17521 Byte Coin with Python

  PS 2021. 9. 12. 22:49

  📌 BOJ 17521 Byte Coin 💡 조건 및 풀이 주식 시장에서 단타를 치는 국제자본 부동산 회사를 도와 최고의 수익을 내는 문제. 일 수를 나타내는 1

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

  PS 2021. 9. 12. 22:35

  📌 BOJ 16507 어두운 건 무서워 💡 조건 및 풀이 사진 크기를 의미하는 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