본문 바로가기

파이썬

[BOJ/백준] 17396 백도어 - 파이썬
💻Algorithm/PS 2021. 8. 23. [BOJ/백준] 17396 백도어 - 파이썬 문제 백준 17396 백도어 https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 문제풀이 백도어 하는데 걸리는 최단시간을 구하는 문제로 각각의 분기점으로 가는 시간이 가중치가 되는 다익스트라 문제 (n-1)번째 분기점은 값이 1이어도 갈 수 있는 분기점이기에 값이 0인 분기점과 동일 이를 제외한 분기점은 값이 1이라면 continue 해주기 개념정리 다익스트라는 최단경로 탐색 알고리즘으로 시작점으로부터 다른 모든 점까지의..
💻Algorithm/PS 2021. 7. 25. [BOJ/백준] 11582번 파이썬 - 치킨 TOP N 문제 백준 11582 치킨 TOP N https://www.acmicpc.net/problem/11582 11582번: 치킨 TOP N 인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많 www.acmicpc.net 문제풀이 merge sort 의 중간 과정을 출력하는 문제 ; k명이 정렬하는 단계가 완료된 상태 출력 merge 함수를 만들어서 merge sort 진행하기 check 함수를 만들어서 k명 미만이 정렬하면 정렬 중지시키기 코드 import sys input=sys.stdin.readline def check(s,e): if((e..

티스토리툴바