🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 bfs를 이용한 풀이 import sys from collections import deque def solution(n, wires): answer = 10e9 dic = {} for i in range(n): dic[i+1] = [i+1] for wire in wires: dic[wire[0]].append(wire[1]) dic[wire[1]].append(wire[0]) def bfs(target, disconnect): res = 0 visited = [False for _ in r..
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 from itertools import permutations def solution(k, dungeons): answer = -1 orders = list(permutations(dungeons, len(dungeons))) for order in orders: cnt = 0 current = k for a,b in order: if current >= a: current -= b cnt += 1 else: break answer = max(answer, cnt) return answer
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 area : 갈색이랑 노란색 합친 값이 전체 넓이임 노랭이의 넓이는 (갈색이 너비 - 2) * (갈색이 높이 - 2) 와 같음 def solution(brown, yellow): area = brown + yellow for i in range(1,int(area**0.5)+1): if (i-2) * (area//i -2) == yellow: return sorted([i, area//i], reverse=True)
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👽 풀이 💫 소수 판별 코드 def check(n): for i in range(2, int(n**0.5)+1): if n%i == 0: return False return True 💫 전체 코드 permutations을 이용하여 만들 수 있는 숫자들을 구한 후 소수 판별을 하는 식으로 진행 from itertools import permutations def check(n): for i in range(2, int(n**0.5)+1): if n%i == 0: return False return Tr..
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1️⃣ 풀이 def solution(answers): stu1 = [1, 2, 3, 4, 5] stu2 = [2, 1, 2, 3, 2, 4, 2, 5] stu3 = [ 3, 3, 1, 1, 2, 2, 4, 4, 5, 5] correct=[0,0,0] for idx, answer in enumerate(answers): if stu1[idx%len(stu1)] == answer: correct[0] += 1 if stu2[idx%len(stu2)] == answer: correct[1] += 1 if ..
🌏 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1️⃣ 풀이 width를 작은 길이 중 가장 큰 거, height를 긴 길이 중 가장 큰 거 이렇게 잡고 구했다 def solution(sizes): max_w, max_h = 0,0 for size in sizes: max_w = max(min(size), max_w) max_h = max(max(size), max_h) return max_w * max_h
