Algorithm/Data Structures39 [파이썬] 백준 4195 : 친구 네트워크 (골드2) [파이썬] 백준 4195 : 친구 네트워크 (골드2) 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 문제 풀이 0. 방향성 생각 케이스를 나눠서 유니온 파인드를 진행할 때, 진행하지 않을 때 구분해서 풀기 1. 함수 정의 import sys input = lambda : sys.stdin.readline().rstrip() def parent(x): if info[x] != x: info[x] = parent(info[x]) return info[x] def union(x,y): px = pare.. 2023. 8. 7. [파이썬] 프로그래머스 : 예상 대진표 (Lv.2) [파이썬] 프로그래머스 : 예상 대진표 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 트리를 그려보면 처음으로 갈라져나오는 노드를 찾아주면 된다. 문제에서는 0~7까지인데 제일 먼저 루트 노드에서 갈라져 나와서 총 3번 올라가야한다. 5랑 6같은 경우를 보면 101 110인데 처음은 똑같이 우측 방향으로 갈라지고 그 이후에 갈라져나간다. 트리의 높이를 알 수 있으니까 처음으로 달라지는 분기점의 높이를 구해준다. 전체코드 def solution(n,a,b): leng = len(bin(n-1)[2:]) x = bin(a-1)[.. 2023. 7. 29. [파이썬] 프로그래머스 : 상담원 인원 (Lv.3) [파이썬] 프로그래머스 : 상담원 인원 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 오답 (시간초과) 테스트 케이스가 작다 -> 모든 케이스 탐색 1. reqs를 입력으로 받아서 상담 유형별로 분류한다. 2. 중복조합을 통해 모든 케이스를 구한다. 3. 각 케이스에 대해서 시간을 계산한다. 4. 최소 시간 반환 정답 1. reqs를 입력으로 받아서 상담 유형별로 분류한다. 2. 각 유형 별, 상담 인원 별 시간 계산한다. 3. 상담원 수를 1명씩 조절하며 시간 계산. 1. 유형 별 상담자 구분 # 유형 별 구분 def.. 2023. 7. 28. [파이썬] 프로그래머스 : 다리를 지나는 트럭 (Lv.2) [파이썬] 프로그래머스 : 다리를 지나는 트럭 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 수식 구현해서 풀어보려했는데 머리아파서 더미 0을 넣어서 풀이. 트럭이 있을 때 트럭을 넣을 수 있으면 트럭 진입 후 무게 업데이트. 트럭 넣을 수 없으면 더미 0 진입 전체코드 from collections import deque def solution(length,limit,trucks): bridge = deque([0]*length) # 다리만들고 trucks = deque(trucks) time,now_weight = 0,0.. 2023. 7. 25. 이전 1 ··· 4 5 6 7 8 9 10 다음
