chyam

https://school.programmers.co.kr/learn/courses/30/lessons/12936# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(n, k): res=[] li = [i for i in range(1,n+1)] # [1,2,...,n] while len(li)>0: total=1 for i in range(1,len(li)+1): # 팩토리얼 total*=i total//=len(li) # 첫번째 숫자가 몇번씩 있는지? (n이 3이면 1로 시작하는게 두번, 2로 시작하는..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom collections import dequedef solution(board): m, n=len(board), len(board[0]) # 행, 열 visited=[[False]*n for _ in range(m)] start = [0, 0] # 시작 위치(R) arrive = [0, 0] # 도착 위치(G) for i in range(len(board)): # R의 위치 찾기 if 'R'..

from collections import dequedef solution(maps): li=[] m,n=len(maps),len(maps[0]) # m행 n열 visited= [[False]*n for _ in range(m)] # 방문 여부 direct=[[1,0],[0,1],[-1,0],[0,-1]] # 아래 오른쪽 위 왼쪽 for i in range(m): maps[i]=list(maps[i]) # 리스트로 변환 def bfs(x,y): queue=deque([(x,y)]) visited[x][y]=True # 방문처리 cnt=int(maps[x][y]) # 처음 식량의 수 whi..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom itertools import combinationsdef change(comb): # [('A','B'),('B','C')] 형식을 ["AB,"BC"]로 바꿔주기 li=[] for i in comb: li.append(''.join(i)) return lidef solution(orders, course): res=[] # 길이별로 최대 저장 an=[] # 최종 결과 for num in co..

https://school.programmers.co.kr/learn/courses/30/lessons/17683# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef change(st): # #이있으면 알파벳 변환하기 new_st='' if "#" not in st: # #이 없으면 바로 리턴 return st melody={"A":"U","B":"V","C":"W","D":"X","F":"Y","G":"Z","E":"I"} li=st.split("#") # #을 기준으로 나누기 for i in range(len(li)-1): for j in r..

https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krimport heapqdef solution(N, road, K): an=[] graph=[[] for _ in range(N+1)] distance = [1e8] * (N+1) # 최소 거리 저장 for a,b,c in road: # 양방향 그래프 생성 graph[a].append((b, c)) graph[b].append((a, c)) def dijkstra(start): ..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom collections import dequedef startPosition(maps,target): # 시작 위치 찾기 pos=[] for i in range(len(maps)): for j in range(len(maps[0])): if maps[i][j] == target: pos = (i,j) break if len(po..

https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(players, m, k): add_server=[0]*24 # 증설된 서버의 수 cnt=0 # 증설 횟수 for i in range(24): p=players[i]//m # 필요한 서버의 수 if p>add_server[i]: # 필요한 서버의 수가 증설된 서버의 수보다 크면 tmp=p-add_server[i] # 증설 횟수 ..