나의 공부 기록

🌿 나의 풀이 import java.util.*; class Solution { public long[] solution(long k, long[] room_number) { long[] answer = new long[room_number.length]; Map map = new HashMap(); for(int i = 0; i < room_number.length; i++){ answer[i] = dfs(room_number[i], map); } return answer; } public long dfs(long number, Map map) { if(!map.containsKey(number)){ // 빈 방이 있으면 map.put(number, number + 1); return number; }..

💗 나의 풀이 from collections import defaultdict, deque def solution(n, roads, sources, destination): answer = [] dic = defaultdict(list) check = [-1] * (n + 1) for s, e in roads: dic[s].append(e) dic[e].append(s) def bfs(start): nonlocal check que = deque([(start, 0)]) while que: cur, distance = que.popleft() for k in dic[cur]: if check[k] != -1 : continue check[k] = distance + 1 que.append((k, dist..

🌿 나의 풀이 import heapq def solution(book_time): answer = 0 room = [] book_time = sorted(book_time, key = lambda x : x[0]) for s, e in book_time : start_time = int(s[:2]) * 60 + int(s[3:]) end_time = int(e[:2]) * 60 + int(e[3:]) + 10 heapq.heappush(room, end_time) while room and room[0]

🌱 나의 풀이 def solution(plans): answer = [] plans.sort(key=lambda x: x[1]) stop = [] while plans: if len(plans) > 1: name1, start1, playtime1 = plans[0] name2, start2, playtime2 = plans[1] t1 = int(start1[:2]) * 60 + int(start1[3:]) t1_end = t1 + int(playtime1) t2 = int(start2[:2]) * 60 + int(start2[3:]) if t1_end > t2: # 새로운 일이 들어옴, 현재 작업 중단 stop.append([t1_end - t2, name1]) plans.pop(0) else: # 진..

⭐ 나의 풀이 class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = 0; int delivery = 0; int pickup = 0; for(int i = n-1; i >= 0; i--){ delivery += deliveries[i]; pickup += pickups[i]; while(delivery > 0 || pickup > 0){ delivery -= cap; pickup -= cap; answer += (i+1) * 2; } } return answer; } } 이 문제의 핵심은 가장 먼 거리부터 배달, 수거를 완료하는 것이다. # 실패 def solution(cap..

문제 설명 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. 준호는 처음에 병사 n명을 가지고 있습니다. 매 라운드마다 enemy[i]마리의 적이 등장합니다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다. 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다. 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다. 게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있습니다. 무적권은 최대 k..

문제 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1) (1, j)는 (2, j)와 인접하다. (N, j)는 (N-1, j)와 인접하다. (i, j)는 (i-1, j), (i+1, j)와 인접하다. (2 ≤ i ≤ N-1) 아래 그림은 N = 3, M = 4인..

문제 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 칸에 대해서 조사를 한다. 가장 처음에 양분은 모든 칸에 5만큼 들어있다. 매일 매일 넓은 땅을 보면서 뿌듯한 하루를 보내고 있던 어느 날 이런 생각이 들었다. 나무 재테크를 하자! 나무 재테크란 작은 묘목을 구매해 어느정도 키운 후 팔아서 수익을 ..

문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. 예제 입력 1 ACAYKP CAPCAK 예제 출력 1 4 🌱 나의 풀이 import sys input = sys.stdin.readline a = input().rstrip() b = input().rstrip() len_a = len(a) len_b = len..

문제 BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는 양방향 그래프가 있을 때, BFS 알고리즘은 다음과 같은 형태로 이루어져 있다. 큐에 시작 정점을 넣는다. 이 문제에서 시작 정점은 1이다. 1을 방문했다고 처리한다. 큐가 비어 있지 않은 동안 다음을 반복한다. 큐에 들어있는 첫 정점을 큐에서 꺼낸다. 이 정점을 x라고 하자. x와 연결되어 있으면, 아직 방문하지 않은 정점 y를 모두 큐에 넣는다. 모든 y를 방문했다고 처리한다. 2-2 단계에서 방문하지 않은 정점을 방문하는 순서는 중..