💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 # 백준 11004번 문제 - K번째 수 import sys input = sys.stdin.readline n, k = map(int, input().split()) a = list(map(int, input().split())) a.sort() print(a[k-1]) 시간복잡도가 크기 때문에 병합정렬로 풀어야 한다고 했는데 나는 케이스를 통과하였다. 병합정렬은 다음 번에 다루도록 해야겠다.

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 피로도 from itertools import permutations from collections import deque def solution(k, dungeons): answer = 0 for p in permutations(dungeons, len(dungeons)): tmp = k cnt = 0 for need, spend in p: if tmp >=..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 최고의 집합 def solution(n, s): answer = [] if s < n: return [-1] for i in range(n): answer.append(s//n) idx = len(answer) - 1 for j in range(s % n): answer[idx] += 1 idx -= 1 return answer print(solution(2,..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 연속 부분 수열 합의 개수 def solution(elements): result = set() elements_length = len(elements) elements = elements * 2 for i in range(elements_length): for j in range(elements_length): result.add(sum(elements[j..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 위장 def solution(clothes): answer = 1 dic = {} for v, k in clothes: if not k in dic: # 처음일 경우 딕셔너리 초기화 dic[k] = 0 dic[k] += 1 for v in dic.values(): answer *= v + 1 return answer - 1

문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 귤 고르기 from collections import Counter def solution(k, tangerine): answer = 0 d = sorted(Counter(tangerine).items(), key = lambda x : -x[1]) for key, value in d: if k

문제 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 풀이 # 백준 15683번 문제 - 감시 import sys; input = sys.stdin.readline import copy # CCTV 종류별, 바라보는 방향별 감시영역 재귀적 탐색 def dfs(graph, depth): global answer # 종료 조건: 모든 CCTV 탐색 if depth == len(cctv_list): # 사각지대 최솟값 answer = mi..

문제 https://www.acmicpc.net/problem/1213

문제 https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 풀이 # 백준 1976번 문제 - 여행 가자 import sys sys.setrecursionlimit(10 ** 6) # a가 속한 집합과 b가 속한 집합 합치기 def union(x, y): x = find(x) y = find(y) # a와 b의 부모 노드가 같으면 동일한 집합이므로 리턴 if x == y: return # 부모 노드가 다르다면 두 집합을 합친다. else: parent..

문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 풀이 # 백준 9935번 문제 - 문자열 폭발 import sys input = sys.stdin.readline # 입력값 처리 s = input().rstrip() bomb = input().rstrip() # stack으로 문자열 폭발 구현 stack = [] bomb_length = len(bomb) for char in s: stack.append(char) if ''..