분류 전체보기

[프로그래머스] Lv2. 땅따먹기

코드 def solution(land): for i in range(1,len(land)): for j in range(4): land[i][j] += max(land[i-1][k] for k in range(4) if k != j) return(max(land[-1])) 풀이 dfs로 풀려고 했으나 n의 길이가 100000개여서 누적합을 구하는 방식으로 접근했다. 이전 배열의 최댓값을 더할때, 자기 자신의 위치를 뺀 리스트를 만드는 방법도 있다.(슬라이싱을 이용해서 land[i-1][0:j] + land[i-1][j+1:4] 로 구하면 된다.)

[프로그래머스] Lv2. 스킬트리

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(skill, skill_trees): cnt = 0 for skill_tree in skill_trees: q = deque(skill) for i in skill_tree: if not q: #큐가 비었으면 스킬트리 O cnt += 1 break if i == q[0]: q.popleft() else:..

[프로그래머스] Lv2. 주식 가격

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(prices): answer= [0]*len(prices) for i in range(len(prices)): for j in range(i+1,len(prices)): if prices[i]

[프로그래머스/SQL] Lv1. 조건에 맞는 도서 리스트 출력하기

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/144853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 SELECT BOOK_ID, DATE_FORMAT(PUBLISHED_DATE, '%Y-%m-%d') AS PUBLISHED_DATE FROM BOOK WHERE CATEGORY = '인문' AND PUBLISHED_DATE >= '2021-01-01' AND PUBLISHED_DATE < '2022-01-01' ORDER BY PUBLISHED_DATE ASC 풀이 DATE_F..

[프로그래머스/SQL] Lv1. 인기 있는 아이스크림

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133024 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 SELECT FLAVOR FROM FIRST_HALF ORDER BY TOTAL_ORDER DESC, SHIPMENT_ID; 풀이 이중 정렬을 하면 되는 문제. ORDER BY를 기준으로 왼쪽부터 정렬이 되며, 문제 조건대로 총 주문량을 기준으로 내림차순, 출하 번호를 기준으로는 오름차순을 하면 된다.(DESC를 적지 않는 기본값은 오름차순이다.)

[프로그래머스] Lv2. 주차 요금 계산

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import math def solution(fees, records): dict = {} maxt = (23*60)+59 for i in records: tmp = i.split() min,sec = tmp[0].split(":") if tmp[2] == 'IN': if tmp[1] in dict: dict[tmp[1]] += maxt - (int(min)*60+int(sec)..

[프로그래머스] Lv2. 오픈채팅방

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(record): dict = {} arr = [] for i in record: tmp = i.split() if len(tmp) == 3: dict[tmp[1]] = tmp[2] for i in record: tmp = i.split() if tmp[0] == 'Enter': msg = dict[tmp[1]]+"님이 들어왔습니다." arr.append(m..

[프로그래머스] Lv2. 피로도

풀이: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from itertools import product import itertools def solution(k, dungeons): answer = 0 for x in itertools.permutations(dungeons, len(dungeons)): now = k clear = 0 for i in x: if now

[프로그래머스] Lv3. 이중우선순위큐

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import heapq def solution(operations): com,num = [],[] q = [] for i in operations: a,b= i.split(" ") if a == 'I': q.append(int(b)) q.sort() else: if not q: continue else: if b == '-1': heapq.heappop(q) else: q= he..

[백준] 11053. 가장 긴 증가하는 부분 수열

문제 링크: https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 코드 n = int(input()) arr = list(map(int,input().split())) dp = [1] * n for i in range(n): for j in range(i): if arr[i] > arr[j]: dp[i] = max(dp[j]+1,dp[i]) print(max(dp)) 풀이..