💻 준성 개발 일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 타겟 넘버 def solution(numbers, target): n = len(numbers) answer = 0 def dfs(idx, result): if idx == n: if result == target: nonlocal answer answer += 1 return else: dfs(idx+1, result+numbers[idx]) dfs(idx+..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 프린터 def solution(priorities, location): answer = 0 from collections import deque d = deque([(v,i) for i,v in enumerate(priorities)]) print(d) while len(d): item = d.popleft() if d and max(d)[0] > item[0..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - n^2 배열 자르기 def solution(n,left,right): answer = [] for i in range(left, right+1): answer.append((max(i//n, i%n))+1) return answer 처음에 이중 for문을 사용하였으나 시간초과가 떳다. 그래서 규칙을 찾아서 해결하였다.

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Counter 를 사용한 풀이 # [Programmers] [KAKAO BLIND RECRUITMENT] [Python] Level2_[1차] 뉴스 클러스터링 from collections import Counter def solution(str1, str2): str1 = str1.lower() str2 = str2.lower() new_str1 = [] new_str2 = [] fo..

문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 풀이 # 백준 10799번 문제 - 쇠막대기 a = list(input()) s = [] b = 0 for i in range(len(a)): if a[i] == '(': s.append('(') else: if a[i-1] == '(': s.pop() b = b+len(s) else: s.pop() b = b+1

문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 풀이 # 백준 4949번 문제 - 균형잡힌 세상 bracket = ['(','[',')',']'] while True: stack = [] string = input() if string == '.': break for s in string: if s in bracket: # 괄호가 있을 경우 if len(stack) == 0: stack.append(s) continu..

문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 풀이 # 백준 1966번 문제 - 프린터 큐 from collections import deque import sys t = int(input()) for i in range(t): n, m = map(int, input().split()) queue = deque(list(map(int, sys.stdin.readline().split()))) count = 0 while queue: best..

문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이 from collections import deque n,k = map(int,input().split()) queue = deque() for i in range(1,n+1): queue.append(i) print("")

문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 월간 코드 챌린지 시즌2 - 괄호 회전하기 from collections import deque def check(s): answer = 0 stack = [] for i in s: if len(stack) == 0: stack.append(i) else: if i == ')' and stack[-1] == '(': stack.pop() elif i == '}..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 2019 카카오 개발자 겨울 인턴십 - 튜플 def solution(s): answer = [] s_list = list(map(int, s.replace("{", "").replace("}", "").split(","))) number = {} for i in s_list: if i not in number: number[i] = 1 else: number[..