프로그래머스 검색 결과

27 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] LV.2 타겟 넘버

[프로그래머스] LV.2 타겟 넘버 1. 문제 : Link 정수가 들어있는 배열이 주어지고 해당값의 +- 모든 경우의수의 결과가 target넘버와 같은 경우가 몇가지인지 return하는 알고리즘 2. 풀이 1) deque를 이용한 BFS 1-> (0 or 2) -> (1 or -1) -> (1 or 3) 2) stack을 이용한 DFS 1 -> 0 -> -1 3. 코드 1) from collections import deque def solution(numbers, target): answer = 0 queue = deque() n = len(numbers) queue.append([numbers[0],0]) queue.append([-1*numbers[0],0]) while queue: temp, id..

2022. 4. 8. 18:00

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 영어 끝말잇기

[프로그래머스] LV.2 영어 끝말잇기 1. 문제 : Link 끝말잇기 진행 중 만약 탈락자가 나온다면 몇번째 사람이 몇번째 차례에 실수를 했는지 return 2. 풀이 끝말을 잇는지 여부와 중복 여부를 반복문으로 확인 cnt와 turn을 통해 차례를 확인하고 tmp로 중복을 확인할 수 있다. 3. 코드 def solution(n, words): answer = [] temp = [] num = [i for i in range(1,n+1)] cnt, turn = 0, 0 for word in words: cnt += 1 if cnt % n == 1: turn += 1 if len(temp) == 0: temp.append(word) else: if word[0] != temp[-1][-1] or word..

2022. 4. 8. 16:43

💻 Coding Problems Solving/Stack | Queue

[프로그래머스] LV.2 더 맵게

[프로그래머스] LV.2 더 맵게 1. 문제 : Link 배열을 주고 가장 작은 수가 K보다 크게끔 만들어주는 문제 가장 작은 수와 두 번째로 작은수를 mix하여 큰수를 만들어주는데 이 수가 K보다 작은지 큰지 확인해줘야함 2. 풀이 배열과 pop을 이용해서 구현했지만 효율성 테스트에서 떨어짐 heapq를 이용해서 min값을 가져오는 효율을 높임 3. 코드 def solution(scoville, K): answer = 0 while 1: p = 0 if len(scoville) == 1: if scoville[0] >= K: return answer else: return -1 for s in scoville: if s < K: break else: p += 1 if p == len(scoville):..

2022. 4. 8. 16:29

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 가장 큰 수

[프로그래머스] LV.2 가장 큰 수 1. 문제 : Link input으로 1,000미만의 수가 들어오고 output으로 배열의 숫자 조합 중 가장 큰 수를 return하는 함수를 만들어야한다. 2. 풀이 str형태로 숫자를 저장하고 x^3값을 기준으로 역순으로 정렬해서 문자를 조합 그렇게 비교하는 이유는 1,000미만의 숫자이기 때문에 세제곱 시 정확한 비교가 가능하기 때문이라고한다..ㅎ 3. 코드 def solution(num): new = [] for number in num: new.append(str(number)) new.sort(key = lambda x : x*3, reverse = True) return ''.join(new)

2022. 4. 7. 17:44

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 기능개발

[프로그래머스] LV.2 기능개발 1. 문제 : Link 작업 완료도[90,40,20]와 하루당 작업처리 속도 [10,1,5]가 주어졌을때 선수 작업이 완료되는대로 작업이 완료될 때 한 번에 완료되는 작업의 수 2. 풀이 먼저 선수 작업의 day만큼 지나갔을 때 해당 작업이 완료가 된상태인지 확인하고 만약 완료가 되었다면 fin 값을 1올려준다. 만약 처음이나 완료되지 않을 경우라면 cnt값을 업데이트 해주고 fin값을 올려준다. 이 때 완료되지 않은 값이 나왔다는건 이전까지의 작업에 대한 처리를 해줘야함을 의미하므로 answer에 append해준다. 만약 배열의 마지막인 경우 answer에 append해준다. 3. 코드 import math def solution(progresses, speeds): ..

2022. 4. 7. 17:40

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 124 나라의 숫자

[프로그래머스] LV.2 124 나라의 숫자 1. 문제 : Link 3진법이 1,2,4로 돌아가는 조건 2. 풀이 숫자의 나머지를 이용해서 숫자를 124형식으로 변환시킨다. 이때 자꾸 어긋나는 부분이 있었는데 3으로 나누어 떨어지는 경우 특별한 조건을 두어야 해결이 가능하다. 3. 코드 def solution(n): nums = ['4', '1', '2'] answer = '' while n: answer += nums[n % 3] if n % 3 == 0: n -= 1 n = n // 3 return answer[::-1]

2022. 4. 7. 16:12