분류 전체보기

[프로그래머스] Lv2. 프린터

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻코드 from collections import deque def solution(priorities, location): q=[(i,p) for i,p in enumerate(priorities)] cnt = 0 while True: tmp = q.pop(0) if any(tmp[1] < x[1] for x in q): q.append(tmp) else: cnt += 1 if l..

[프로그래머스] Lv2. n^2 배열 자르기

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87390# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻코드 def solution(n, left, right): arr = [] for i in range(left,right+1): arr.append(max(i//n,i%n)+1) return arr 💡풀이 for문으로 n x n 크기의 2차원 배열을 구해서 배열을 합쳐 슬라이싱 하는 것은 시간 초과로 문제를 해결할 수 없습니다. 배열의 규칙적인 부분을 확인해보면, i번째의 값은 ..

[프로그래머스-카카오] Lv2. 튜플

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻코드 from collections import deque def solution(s): s = s[2:-2] s = s.split('},{') answer = [] s.sort(key=lambda x:len(x)) for i in s: arr = i.split(',') for j in arr: if int(j) not in answer: answer.append(int(j)) r..

[백준] 2096. 내려가기

문제 링크: https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net ✍🏻코드 import sys n = int(sys.stdin.readline().rstrip()) max_arr = [0]*3 min_arr = [0]*3 max_buf = [0]*3 min_buf = [0]*3 for y in range(n): a, b, c = map(int, sys.stdin.readline().rstrip().split()) for i in range(3): if i == 0..