본문 바로가기

Algorithm/Graph188

[파이썬] 프로그래머스 : 미로탈출 (Lv.2) [파이썬] 프로그래머스 : 미로탈출 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 그냥 2차원 그래프 문제. 목적지를 두 번 찾아야 하니 함수를 사용해서 두 번 사용 둘 중 하나라도 도달하지 못하는 경우는 실패한다. 1. 시작점, 레버, 도착점 찾기 from collections import deque def solution(maps): h,w = len(maps),len(maps[0]) for i in range(len(maps)): for j in range(len(maps[0])): if maps[i][j] == .. 2023. 7. 7.
[파이썬] 프로그래머스 : 광물캐기 (Lv.2) [파이썬] 프로그래머스 : 광물캐기 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 한 곡괭이를 고르면 5개는 무조건 파야한다. minerals를 5개씩 묶어서 하나의 구간으로 생각한다. BFS를 돌리면서 곡괭이 수와 stage, stamina를 조절한다. 1. stage 묶기 from collections import deque def solution(picks, minerals): arr,answer = [],[] # 5개씩 묶기 p,q = divmod(len(minerals),5) for i in range(p): tab.. 2023. 7. 7.
[파이썬] 백준 5567 : 결혼식 (실버2) [파이썬] 백준 5567 : 결혼식 (실버2) 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 문제 풀이 0. 방향성 생각 기준 노드인 1번 노드로부터 거리가 2 이하인 노드의 개수가 정답이다. visit을 통해 몇 번째로 방문했는지 업데이트 해주고 정답을 얻는다. 1. 입력 from collections import deque import sys input = sys.stdin.readline n = int(input()) graph = [[] for _ in range(n+1)] visit .. 2023. 7. 6.
[파이썬] 백준 1765 : 닭싸움 팀 정하기 (골드2) [파이썬] 백준 1765 : 닭싸움 팀 정하기 (골드2) 1765번: 닭싸움 팀 정하기 1번 학생 혼자 팀, 2, 4, 6번 학생 셋이서 팀, 3, 5번 학생 둘이서 팀일 때, 팀의 개수가 최대이다. www.acmicpc.net 문제 풀이 0. 방향성 생각 친구 관계가 주어지면 항상 같은팀이 되므로 하나로 합치기. 적 관계가 주어지면 어떤 사람 P의 적 E1, E2... ,En에 대해서 모두 합쳐주면 된다. 1. 함수 정의 import sys input = sys.stdin.readline def find_parent(parent,x): if parent[x] != x : parent[x] = find_parent(parent,parent[x]) return parent[x] def union_paren.. 2023. 7. 5.

티스토리툴바