로그 남기기

1753 - 최단경로 📌 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 📋 코드 import heapq def dijkstra(start, distance): q = [] heapq.heappush(q, (0, start)) distance[start] = 0 while q: weight, v = heapq.heappop(q) if distance[v] >= weight: for i, cost in graph[v]: new_cost = weight + cost if distance[i] > new_cost: distance[i] = new_cost heapq.heappush(q, (new_c..

💪 Today I Did 렛유인 라인 코딩테스트 모의고사 토요일에 있는 라인 코딩테스트 대비해서 신청했다. 오늘 문제 풀고 내일 해설해주는 방식인데 생각보다 아쉬웠다. 문제에 오류가 너무 많았고 테케조차 돌리지 못하는 문제가 있었다. 검수 좀 잘해주지… 🏃‍♂️ 한마디 어제 공고가 너무 많이 떠서 써야 할 자소서가 산더미처럼 늘어났다. 😕

💪 Today I Did 알고파 스터디 백준 문제풀이 7576번 - 토마토 7579번 - 토마토 포트폴리오 제작 원래 졸업 전에 완성해두려고 했는데 또 미루기병에 걸려서 3월까지 왔다. 라인 접수 마감이 모레까지고, 슬슬 다른 기업들도 공채 시작하니까 더이상 미룰 수 없다고 생각해서 틀이라도 잡아봤다. portfolio by notion 🏃‍♂️ 한마디 NTS 코테에서 떨어지게 되어 너무 아쉽다. 인턴 모집 내용이 스프링 배우기 참 좋아 보였는데…

💪 Today I Did NTS 코딩테스트 준비 Leetcode 11번 Container With Most Water 100번 Same Tree 이것이 취업을 위한 코딩테스트다 정렬된 배열에서 특정 수의 개수 구하기 고정점 찾기 금광 전보 미래 도시 커리큘럼 백준 18310번 - 안테나 2110번 - 공유기 설치 1932번 - 정수 삼각형 1647번 - 도시 분할 계획 프로그래머스 SQL 고득점 Kit SQL 1 문제가 나온대서 풀어봤는데 변수를 사용해서 푸는 딱 한 문제를 제외하고는 금방 풀 수 있었다. 🏃‍♂️ 한마디 내일 NTS 시험이라 이코테 가볍게 훑으면서 취약한 유형에 대한 문제를 다시 풀었다. 잘 풀 수 있었으면 좋겠다. 🎊

1647 - 도시 분할 계획 📌 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 마을의 이장은 마을을 두 개의 분리된 마을로 분할할 계획을 가지고 있다. 마을이 너무 커서 혼자서는 관리할 수 없기 때문이다. 마을을 분할할 때는 각 분리된 마을 안에 집들이 서로 연결되도록 분할해야 한다. 각 분리된 마을 안에 있는 임의의 두 집 사이에 경로가 항상 존재해야 한다는 뜻이다. 마을에는 집이 하나 이상 있어야 한다. 그렇게 마을의 ..

출처 - 이것이 취업을 위한 코딩테스트다 with 파이썬 금광 📌 문제 n X m 크기의 금광이 있다. 금광은 1 X 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작한다. 맨 처음에는 첫 번째 열의 어느 행에서든 출발할 수 있다. 이후에 m번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동해야 한다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하는 프로그램을 작성하라. 📋 코드 T = int(input()) for _ in range(T): N, M = map(int, input().split()) tmp = list(map(int, input().split())) gold = [] ..