💻 준성 개발 일지

🚩 230325 TIL 백준 Class [Silver1] 11660번_구간 합 구하기 5

문제 https://www.acmicpc.net/problem/11660 풀이 # 백준 11660번 문제 - 구간 합 구하기 5 n, m = map(int, input().split()) graph = [] graph = [list(map(int, input().split())) for _ in range(n)] dp = [[0] * (n+1) for _ in range(n+1)] for i in range(1, n+1): for j in range(1, n+1): dp[i][j] = dp[i-1][j]+ dp[i][j-1] - dp[i-1][j-1] + graph[i-1][j-1] for i in range(m): x1, y1, x2, y2 = map(int, input().split()) result..

우선순위 큐 (Priority Queue) ✔ 우선순위 큐? 큐와 스택이나 비슷한 자료형이지만, 각 원소들은 우선순위를 가지고 있는 큐이다. 우선순위 큐에서 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 같은 우선순위를 가진다면, 먼저 들어온 원소를 처리한다. 우선순위 큐는 힙(Heap)이라는 자료 구조를 통해 구현이 가능하다. 우선순위 큐는 최소한 두 가지 연산이 지원되어야 한다. 하나의 원소를 우선순위를 지정하여 추가하는 함수 (Push) 가장 높은 우선순위를 가진 원소를 큐에서 제거하고 반환하는 함수 (Pop) ✔ 힙(Heap) 이란? 완전 이진 트리(Complete Binary Tree)로, 부모 노드의 값이 항상 자식 노드들의 값보다 크거나(Max Heap), 작아야..

문제 https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 풀이 # 백준 18111번 문제 - 마인크래프트 import sys input = sys.stdin.readline n, m, b = map(int, input().split()) # 세로, 가로, 블록 개수 graph = [] graph.append(list(map(int, input().split())) for _ in range(m)) answer = int(1e9) g_level =..

문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 풀이 # 백준 11000번 문제 - 강의실 배정 import sys import heapq input = sys.stdin.readline if __name__ == "__main__": n = int(input()) schedule_list = [list(map(int, input().split())) for _ in range(n)] schedule_list.sort() room_queue = list() heapq.heappush(r..

문제 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 풀이 n = int(input()) score_list = [] for i in range(n): [name, kor, eng, math] = map(str, input().split()) score_list.append([name, int(kor), int(eng), int(math)]) sorted_score_list = sorted(score_list, key=la..

SQLDSELECT COLUMN1, ~ FROM TABLE;SUBSTR('STRING', INDEX, LENGTH)LTRIM() : 왼쪽 공백 제거RTRIM() : 오른쪽 공백 제거|| : 합성 연산자ex) 'S' || 'Q' || 'L' || 'D' => SQLDLOWER() : 소문자 변경 / UPPER() : 대문자 변경CHR() : 아스키코드SYSDATE : 현재의 년, 월, 일, 시, 분, 초EXTRACT(YEAR, MONTH, DAY, HOUR, MINUTE, SECOND)ADD_MONTH() : 개월수를 더하거나 뺀 날짜ABS() : 절댓값 / TRUNC() : 버림 / CEIL() : 올림 / FLOOR() : 소수점 버림 / MOD(NUM1, NUM2) : N1을 N2로 나눈 나머지COU..

문제 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이 # 백준 1600번 문제 - 말이 되고픈 원숭이 from collections import deque import sys input = sys.stdin.readline monkey_dx = [0, 1, 0, -1] monkey_dy = [1, 0, -1, 0] horse_dx = [-2, -1, 1, 2, 2, 1, -1, -2] horse_dy = [1, 2, 2, ..

문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 # 백준 17298번 문제 - 오큰수 import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) answer = [-1] * n stack = [] for i in range(n): while stack and a[stack[-1]] < a[i]: answer[stack.pop()] = a[i]..

문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 # 백준 2493번 문제 - 탑 import sys input = sys.stdin.readline n = int(input()) tops = list(map(int, input().split())) answer = [0] * n stack = [] for i in range(len(tops)): while stack: if tops[stack[-1][0]] < tops[i]: sta..