이 험난한 세상에서어어~

문제 설명 1부터 n개의 강의가 주어졌을 때, 해당 강의를 모두 듣는데 걸리는 최소 시간을 구하는 문제이다. 이때 어떤 강의는 선 수강 강의를 모두 들어야 들을 수 있다. 또한 강의를 들을 때는 특정한 시간이 소요된다고 하자. https://leetcode.com/problems/parallel-courses-iii/description/ Parallel Courses III - LeetCode Can you solve this real interview question? Parallel Courses III - You are given an integer n, which indicates that there are n courses labeled from 1 to n. You are also given..

문제 설명 원소의 수가 n인 집합들이 있다. 이때 해당 집합의 n을 전부 더하면 s가 된다. 해당 조건의 집합들 중 n을 전부 곱해서 최대 값이 되는 집합을 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/12938# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제 자체가 어렵지는 않았는데, 시간 복잡도에서 곤란했던 문제였다. 일단 문제를 풀기 전에 -1을 반환해야 하는 조건은 n이 s보다 클 때이다. n개의 원소를 다 더해서 s를 만들어야 하는데, n이 s보다 커버리..

개인 프로젝트를 진행하던 어느날... 나는 리스트에 있는 값들을 특정한 범위 만큼 잘라서 map에 넣고 싶어졌다. 그래서 나는 아무렇지 않게 아래처럼 코드를 작성했다. List list = new ArrayList(); list.add(new Pair(1, 2)); list.add(new Pair(2, 3)); list.add(new Pair(3, 4)); list.add(new Pair(4, 5)); int count = 0; Map map = new HashMap(); List tmp = new ArrayList(); for (int i=0; i

문제 설명 강은 간선으로 물이 흐르는 방향은 간선의 방향이 된다. 또한 노드는 호수나 샘처럼 강이 시작하는 곳, 합쳐지거나 나누어지는 곳, 바다와 만나는 곳이다. 이때 Stracher는 강의 근원인 노드인 경우는 1, 나머지 노드는 그 노드로 들어오는 강의 순서 중 가장 큰 값을 i라고 했을 때 i가 1개이면 i, 2개 이상이면 i+1이다. 이때 m은 바다로 이어지는 노드라고 할 때 m의 Strhler를 구하라. https://www.acmicpc.net/problem/9470 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www...

문제 설명 https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 문제가 길다. 아무튼 간단하게 말하자면 하나의 땅에서 다른 땅으로 가는 최대 거리를 구하는 문제이다. 처음 보고는 플로이드 외샬 알고리즘이 생각났으나, 이를 위해서는 따로 그래프를 만들어 줘야 하니 일단 너비 우선 탐색으로 풀어줬다. 문제 풀이 모든 L에서부터 시작해서 갈 수 있는 L까지 너비 우선탐색을 해준 다음에 최대 거리를 찾아주면 된다. 사실 전통적인 너비 우선 탐색 문제 풀이에서 ..

오류 VM에 우분투를 설치하기 위해 가상 머신을 키고 install을 눌렀는데, 'initramfs unpacking failed'라는 오류가 떴다. 인터넷에 찾아봐도 한글로 된 자료는 많지 않아 당황했으나 아무튼 해결했다. 오류 원인 아마 처음 가상 머신을 새로 만들면서 설정한 메모리나 하드 용량이 너무 작아서 설치를 못한다는 오류가 난듯하다. 현재 우분투 22.04.3은 2GHz dual-core processor, 4 GB 시스템 메모리, 25GB의 하드 드라이브 용량, 인터넷 연결, installer media를 위한 DVD 드라이브 혹은 USB 포트가 필요하다. 때문에 가상 머신 설정에서 위의 조건 대로 맞춰주면 오류를 해결 할 수 있을 것이다. 오류 해결 나는 본래의 가상 머신을 지우고 다시 ..