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

say repository

[프로그래머스] 피보나치 수 Python

https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 출처 : 프로그래머스 def solution(n): answer = [0,1] for i in range(2, n+1): answer.append((answer[i-1]+answer[i-2..
알고리즘 문제 풀이/프로그래머스 2022. 4. 11. 18:35
[프로그래머스] 거리두기 확인하기 python (*)

https://programmers.co.kr/learn/courses/30/lessons/81302 출처 : 프로그래머스 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr from collections import deque def bfs(..
알고리즘 문제 풀이/프로그래머스 2022. 4. 10. 01:08
[프로그래머스] 기능개발 python

https://programmers.co.kr/learn/courses/30/lessons/42586 출처 : 프로그래머스 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr import math def solution(progresses, speeds): answer = [] result = [] for i in range(len(progresses)): answer.append((math.ceil((100-progresses[i]) / speeds[i]))) tmp = answer[0] cnt = 1 ..
알고리즘 문제 풀이/프로그래머스 2022. 4. 9. 23:28
[프로그래머스] 오픈채팅방 python

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 출처 : 프로그래머스 def solution(record): answer = [] # userid : nickname 관리 users = {} for records in record: rec = records.split() if len(rec) == 3: users[rec[1]] = rec[2] # 최종적으로 보게되는 메시지 for records in recor..
알고리즘 문제 풀이/프로그래머스 2022. 4. 9. 21:06
[프로그래머스] 최솟값 만들기 python

https://programmers.co.kr/learn/courses/30/lessons/12941 출처 : 프로그래머스 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr def solution(A,B): answer = 0 A.sort() B.sort(reverse = True) print(A,B) for i in range(len(A)): answer += A[i]*B[i] return answer 풀이 결국에는 A의 최소값과 B의 최대값을 계속 구해서 더해줘야 최종적으로 최소값이 나..
알고리즘 문제 풀이/프로그래머스 2022. 4. 6. 23:21
[프로그래머스] [1차] 다트 게임 python

https://programmers.co.kr/learn/courses/30/lessons/17682 출처 : 프로그래머스 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr def solution(dartResult): n = '' point = [] for i in dartResult: if i.isdigit(): # 숫자면 n에 담기 n += i if i == 'S': # S면 1제곱 n = int(n) **1 point.append(n) n = '' elif i == 'D': # D면 2제곱 n = int(n) **2 point.append(n) n = '' elif i == 'T': # T면 3제곱 n = int(n) **3 point.append(n) n = '' elif ..
알고리즘 문제 풀이/프로그래머스 2022. 4. 5. 21:45
[프로그래머스] 소수 찾기 python

https://programmers.co.kr/learn/courses/30/lessons/12921 출처 : 프로그래머스 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr import math def solution(n): answer = 0 arr = [False,False] + [True]*n for i in range(2, int(math.sqrt(n))+1): if arr[i]: j = 2 while i*j
알고리즘 문제 풀이/프로그래머스 2022. 4. 5. 19:35
이전 Prev 1 2 3 4 5 6 7 8 ··· 12 Next 다음