목록전체 글 (357)

데이터사이언스 기록기📚

[백준/Python] 25195번(DFS)_Yes or yes

📌문제 유형 DFS (골드 Lv.4) 📌문제 25195번: Yes or yes 첫째 줄에는 정점의 개수 $N$과 간선의 개수 $M$이 주어진다. ($1 \leq N, M \leq 100\,000$) 이후 $M$줄에 걸쳐서 간선의 정보를 나타내는 두 정수 $u$, $v$ 가 주어진다. 이는 정점 $u$ 에서 정점 $v$ 로 가는 www.acmicpc.net 📌나의 문제풀이 - 24%에서 시간 초과 ## 입력 ## import sys sys.setrecursionlimit(10**6) n,m = map(int,input().split()) maps = [[] for _ in range(n+1)] for _ in range(m): u,v = map(int,input().split()) maps[u].appen..
Coding Test/백준(Python) 2024. 2. 9. 20:59
[프로그래머스/Python] Level 3_스티커 모으기(2)

📌문제 유형 DP 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 실패 len(sticker) 짝수 : 인덱스 홀수, 인덱스 짝수 더해서 큰 값 len(sticker) 홀수 : 시작점 선정 + len(sticker) 짝수 방법 반복 -> 다른 숫자 대비, 엄청 큰 숫자가 있는 경우 안될 것이라는 판단 import copy def solution(sticker): answer = 0 tmp, tmp_0, tmp_1 = 0, 0, 0 # 짝수 - 최대 5만번 if len(sticker) % 2 == 0: for i in range(0..
Coding Test/프로그래머스(Python) 2024. 2. 9. 17:49
[프로그래머스/Python] Level 3_베스트앨범(해시)

📌문제 유형 해시 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - genres_total = {장르 : 장르 전체 합} - list_ = {장르 : [재생횟수, 고유번호]} - 각각의 dict 저장 -> for문으로 장르별 상위 2개 선정 -> genres_total 별 내림차순 def solution(genres, plays): answer = [] result = [] genres_total = {} list_ = {} for i in range(len(genres)): if genres[i] not in genres_tota..
Coding Test/프로그래머스(Python) 2024. 2. 5. 17:49
[프로그래머스/Python] Level 3_최고의 집합(연습문제)

📌문제 유형 연습문제 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 시간초과 , 10만이기 때문에 비효율적 from itertools import permutations def solution(A, B): answer = -1 combi = list(permutations(B,len(B))) for c in combi: ans = 0 for i in range(len(c)): if A[i] answer: answer = ans return answer - A 내림차순, B rotat..
Coding Test/프로그래머스(Python) 2024. 2. 3. 15:20
[프로그래머스/Python] Level 3_최고의 집합(연습문제)

📌문제 유형 연습문제 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 집합의 원소들끼리 가장 차이가 적을때 원소의 곱이 최대 - 몫 값을 기본, 나머지를 몫+1로 채우기 def solution(n, s): if n > s: return [-1] # 몫이 가장 기본값 min_ = s // n remain = s % n # 어차피 n보다 작음 -> 1씩만 더해주기 answer = [min_ for _ in range(n-remain)] for _ in range(remain): answer.append(min_ + 1) return ..
Coding Test/프로그래머스(Python) 2024. 2. 2. 18:10
[프로그래머스/Python] Level 3_야근 지수(연습문제)

📌문제 유형 연습문제 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 정확성 만점, 효율성 0 heapq 이용 import heapq def solution(n, works): answer = 0 max_heap = [-i for i in works] heapq.heapify(max_heap) while n > 0: n -= 1 max_num = -heapq.heappop(max_heap) heapq.heappush(max_heap, -(max_num - 1)) if sum(max_heap) == 0: break # 각각의 값을 ..
Coding Test/프로그래머스(Python) 2024. 2. 1. 14:06
이전 Prev 1 ··· 3 4 5 6 7 8 9 ··· 60 Next 다음