목록알고리즘 문제 풀이/프로그래머스 (83)

say repository

[프로그래머스] 행렬 테두리 회전하기 python (*)

https://programmers.co.kr/learn/courses/30/lessons/77485 출처 : 프로그래머스 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 풀이 matrix을 초기화 한다. 초기화 하는 방법은 어렵지 않다. 위의 그림은 회전 그림이다. (x1, y1, x2, y2) 기준으로 회전을 한다. 처음에 노랗게 칠한 (2,2)을 tmp_min 변수에 저장한다. 왼쪽부터 아래에 있는 것을 하나씩 위로 올린다. 왼쪽, 아래, 오른쪽, 위 순서대로 회전 코드를 썼다. 하나씩..
알고리즘 문제 풀이/프로그래머스 2022. 5. 27. 19:15
[프로그래머스] 피로도 python

https://programmers.co.kr/learn/courses/30/lessons/87946 출처 : 프로그래머스 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 코드 from itertools import permutations def solution(k, dungeons): answer = 0 max_len = len(dungeons) # 던전 길이로 순열 만들어야함 #순열 for dungeon in permutations(dungeons,max_len): tmp = 0 # 정답 관리 tm..
알고리즘 문제 풀이/프로그래머스 2022. 5. 26. 17:05
[프로그래머스] 소수 찾기 (level2) python

https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 출처 : 프로그래머스 코드 from itertools import permutations import math as m def isPrime(n): if n
알고리즘 문제 풀이/프로그래머스 2022. 5. 25. 14:19
[프로그래머스] [3차] 압축 python (*)

https://programmers.co.kr/learn/courses/30/lessons/17684 출처 : 프로그래머스 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): answer = [] dic = dict() for i in range(ord('A'), ord('Z')+1): dic[chr(i)] = i - ord('A') + 1 start, end = 0, 1 print(dic) idx = 27 # dic 처음의 다음 인덱스 while end < len(msg)+1: w = msg[star..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 22:33
[프로그래머스] JadenCase 문자열 만들기 python

https://programmers.co.kr/learn/courses/30/lessons/12951# 출처 : 프로그래머스 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 출처 : 프로그래머스 def solution(s): answer = '' s = s.split(" ") # 공백이 연속해서 나올 수 있다. print(s) for ss in s: if ss == "": # 연속한 공백 answer += " " continue # 다음 ss for i in range(..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 00:51
[프로그래머스] 여행경로 python (*)

https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 출처 : 프로그래머스 from collections import defaultdict def solution(tickets): answer = [] dic = defaultdict(list) # 유사 딕셔너리 생성 for a,b in tickets: dic[a].append(b) for k in dic.keys(): dic[k]..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 00:29
[프로그래머스] 구명보트 python (*)

https://programmers.co.kr/learn/courses/30/lessons/42885 출처 : 프로그래머스 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr from collections import deque def solution(people, limit): answer = 0 people.sort() q = deque(people) print(q) while q: if len(q) == 1: # 혼자면 끝 answer += 1 break elif q[0] + q[..
알고리즘 문제 풀이/프로그래머스 2022. 4. 25. 22:42
이전 Prev 1 2 3 4 5 ··· 12 Next 다음