💻 Coding Problems Solving 검색 결과

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

💻 Coding Problems Solving/Stack | Queue

[프로그래머스] LV.2 짝지어 제거하기

[프로그래머스] LV.2 짝지어 제거하기 1. 문제 : Link 연속되는 문자를 찾아 제거해주는 문제 2. 풀이 스택으로 풀어야하는 건 알았지만 빈 리스트까지 생각해놓고 거기에 append하는 방식을 너무 이상하게 생각했다. 기본에 충실한 코드를 짜도록 하자. 굳이 재귀로 돌릴 필요 없었던 문제였다. 3. 코드 1) def check1(p): tmp = [] origin = p.copy() while p: if len(p) == 1: tmp.append(p.pop()) break first = p.pop() second = p.pop() if first != second: tmp.append(first) p.append(second) if not tmp: return 1 tmp.reverse() if o..

2022. 4. 9. 15:56

💻 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