알고리즘

https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr너무너무 어려웠는데 GPT 선생님도 명쾌한 답을 주시지 않았다 문제 해설보고 풀었는데.. 다음에 꼭 다시 풀어보기🤙def solution(temperature, t1, t2, a, b, onboard): k = 1000*100 t1 += 10 t2 += 10 temperature += 10 dp = [[k for _ in range(51)] for _ in range(len(onboard))] # 초기값..

https://school.programmers.co.kr/learn/courses/30/lessons/214288# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr사실 너무너무 어려워서 GPT 선생님과 함께 했다.. 다음에 꼭 다시 풀어보기🤙🚩 풀이 과정(1) 상담 유형별 멘토 배정 조합 생성상담 유형 별로 유형별 멘토가 몇 명씩 배정될 것인지 경우의 수를 조합으로 모두 고려하였다.예를 들어 1번 유형의 경우 1. 5명의 멘토를 3가지 유형에 배정해야 하고2. 한 유형에 반드시 1명의 멘토는 배정되어야 한다.따라서 아래와 같은 조합이 나온다.# k=3, n=5 일 경우[[3, 1, 1], [2, 2..

https://school.programmers.co.kr/learn/courses/30/lessons/159993# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 BFS로 푼 코드from collections import dequedef bfs(maps, x, y, n,m, target, time): visited = [[False for _ in range(m)] for _ in range(n)] queue = deque([(x,y,time)]) visited[x][y] = True direction = [(-1,0), (0,1), (1,0), (0,-1)] w..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(participant, completion): answer = '' pd = {} for i in participant: if pd.get(i) is None: pd[i] = 1 else: pd[i] += 1 for j in completion: pd[j] -= 1 for z in pd: if ..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(nums): answer = 0 pd = {} for n in nums: if pd.get(n) == None: pd[n] = 1 else: pd[n] += 1 print(pd) #골라야 하는 수 s = len(nums)//2 p = len(pd) print(s,p) if s [3,1,2,3] ->..

■ 위상 정렬- 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘.- 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것'- "위상"은 노드들 간의 상대적인 순서나 위치를 의미한다.■ 위상 정렬 예'선수과목을 고려한 학습 순서 설정'case) 컴퓨터공학과 커리큘럼'자료구조'과목을 수강한 뒤에 '알고리즘' 강의를 수강하는 것을 권장한다.'알고리즘'과목을 수강한 뒤에 '고급 알고리즘' 강의를 수강하는 것을 권장한다.'고급 알고리즘'의 선수 과목은 '자료구조'와 알고리즘'이다. 라고 할 경우,모든 과목을 수강하기 위해서는 '자료구조 → 알고리즘 → 고급 알고리즘' 순서로 강의를 수강해야 한다.■ 위상 정렬의 진입 차수진입차수: 특정한 노드로 '들어오는'..