💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 풀이 # 백준 11652번 문제 - 카드 n = int(input()) d = {} for i in range(n): card = int(input()) if card in d: d[card] += 1 else: d[card] = 1 result = sorted(d.items(), key = lambda x: (-x[1], x[0])) print(result[0][0]) 딕셔너리를 사용..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(n): num=set(range(2,n+1)) for i in range(2,n+1): if i in num: num-=set(range(2*i,n+1,i)) return len(num) 에라토스테네스의 체를 이용한 풀이

문제 https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 1단계 - 가장 가까운 같은 글자 def solution(s): answer = [] d = dict() for i in range(len(s)): if s[i] not in d: answer.append(-1) else: answer.append(i-d[s[i]]) d[s[i]] = i return answer print(solution("banana"))

문제 https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 1단계 - 푸드 파이트 대회 def solution(food): answer = '' res = '' for i in range(1, len(food)): if food[i] >= 2: res += (food[i]//2)*str(i) answer = res + str(0) + res[::-1] return answer print(solution([1,3,4,6]))

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 1단계 - 삼총사 def solution(number): tot = 0 def dfs(i, depth, sum_num): nonlocal tot if depth == 3 and sum_num == 0: tot += 1 return if i == len(number): return if depth < 3: dfs(i+1, depth+1, sum_num + number[i..

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

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 1단계 - 문자열 내 마음대로 정렬하기 def solution(strings, n): return sorted(strings, key = lambda x: (x[n], x)) print(solution(["abce", "abcd", "cdx"], 2)) print(solution(["sun", "bed", "car"], 1)) 맨 처음 문제를 풀었을 때 sorted(st..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 주식 가격 from collections import deque def solution(prices): queue = deque(prices) answer = [] while queue: price = queue.popleft() sec = 0 for q in queue: sec += 1 if price > q: break answer.append(sec) r..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 할인 행사 from collections import Counter def solution(want, number, discount): answer = 0 d = dict() for i in range(len(want)): d[want[i]] = number[i] #num = sum(number) # 어차피 최대 10이기 때문에 굳이 구할필요없이 10으로 둬..

문제 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]) 시간복잡도가 크기 때문에 병합정렬로 풀어야 한다고 했는데 나는 케이스를 통과하였다. 병합정렬은 다음 번에 다루도록 해야겠다.