목록Algorithm (6)

Step by Step

Programmers 등굣길(동적계획법) - Python

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/42898# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 초기 코드 def solution(m, n, puddles): answer = 0 visited = [[0 for _ in range(m)] for _ in range(n)] # 물 웅덩이 체크 dp = [[0 for _ in range(m)] for _ in range(n)] for water in puddles: visited[water[1]-1][water[0]-1] = 1 # ..
Algorithms 2023. 11. 20. 08:06
[백준] 2606 바이러스 - 파이썬(그래프 탐색)

문제링크 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net from collections import deque import sys n = int(sys.stdin.readline()) //컴퓨터의 갯수 l = int(sys.stdin.readline()) //연결선의 갯수 graph = [[] for i in range(n + 1)] //연결선들의 그래프 visited = [0] * (n + 1) //방문노드 for i in range(l): a,b..
Algorithms 2023. 9. 8. 19:11
이전 Prev 1 2 Next 다음