Algorithm475 [파이썬] 백준 14502 : 연구소 (골드4) [파이썬] 백준 14502 : 연구소 (골드4) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 풀이 0. 방향성 생각 최대 8x8의 적은 케이스. 완탐 + BFS로 풀었다. 조합 사용해서 벽 3개 모든 조합수 뽑아주고, 바이러스 위치에 대해서 BFS 돌리면 끝 1. 입력 from itertools import combinations as C from collections import deque h,w = map(int,input().split()) arr = [list(map(int,input().split())) .. 2023. 7. 11. [파이썬] 프로그래머스 : 스킬트리 (Lv.2) [파이썬] 프로그래머스 : 스킬트리 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 주어진 스킬트리 중 skill 에 없는 스킬은 안봐도 상관 없다. skill을 set으로 바꿔서 비교하는 시간을 줄인다. s가 skill의 앞부분과 일치하면 된다. 전체코드 def solution(skill, skill_trees): answer = 0 a = set(skill) for skills in skill_trees: s = '' for i in skills: if i in a: s += i if s == skill[:len(s)]: .. 2023. 7. 11. [파이썬] 프로그래머스 : 방문 길이 (Lv.2) [파이썬] 프로그래머스 : 방문 길이 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 격자도 10x10이라서 set에 모든 경우 다 넣어도 11*11*2 = 242라서 구현 점 a에서 b 이동이나 b에서 a이동이나 똑같다. 전체코드 from collections import deque def solution(dirs): q = deque(list(dirs)) path = set() x,y = 0,0 while q: d = q.popleft() if d == 'U' : if y+1 = -5 : path.add(((x,y),(x,.. 2023. 7. 11. [파이썬] 프로그래머스 : 테이블 해시 함수 (Lv.2) [파이썬] 프로그래머스 : 테이블 해시 함수 (Lv.2) https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 문제에서 하란대로 구현하기. 다중 입력에 대한 bitwise XOR 구현하는거만 잘 해주면 된다. 1. mod 구하기 def solution(data, col, row_begin, row_end): data.sort(key=lambda x:(x[col-1],-x[0])) temp = [] for i in range(.. 2023. 7. 11. 이전 1 ··· 95 96 97 98 99 100 101 ··· 119 다음
