본문 바로가기

전체 글312

[JAVA] 백준 1753 - 최단경로 https://www.acmicpc.net/problem/1753정석적인 다익스트라를 이용하는 문제인데, input으로 주어지는 정점과 간선의 개수가 심상치 않았다.특이한 점으론 두 정점 A,B를 잇는 간선이 여러개가 있을 수 있다는 것이다.이러한 경우 다익스트라 알고리즘을 이용하는 부분 중 우선순위 큐에 간선을 삽입할 때, 목적지 정점의 가중치가 아직 초기화되지 않은 상태라면 동일한 간선(가중치만 다른)이 여러개 들어가 시간초과가 일어날 것 같아서 이를 해소하는 방법에 대해서 생각하게 되었다.일반적으로 정점 클래스를 선언할 때, ArrayList에 간선을 담아서 보관했는데 이런 경우 중복제거가 힘드므로 정점 멤버 변수 안에 HashMap을 선언하고, 간선 데이터를 읽으면서 해당 map에 를 삽입할 때.. 2025. 8. 13.
[JAVA] 백준 1504 - 특정한 최단경로 https://www.acmicpc.net/problem/1504특정 노드 2개를 반드시 지나는 최단거리를 구하는 문제이다.처음에 다익스트라를 생각했지만 필수노드 2개를 반드시 지나는 부분을 생각하지 못했는데, 질문게시판의 한 은인의 도움으로 목표 경로는 시작점 -> 필수노드1 -> 필수노드2 -> 끝점또는 시작점 -> 필수노드2 -> 필수노드1 -> 끝점의 2가지 경우의 수의 최솟값이라는 사실을 깨닫고시작점 -> 필수노드1, 필수노드1->필수노드2, 필수노드2 -> 끝점의3번의 다익스트라를 거쳐서 풀었다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arra.. 2025. 8. 12.
[JAVA] 백준 1043 - 거짓말 https://www.acmicpc.net/problem/1043M개의 파티가 열릴 때, 진실을 말해야하는 사람이 포함된 파티에 참석한 모든 인원을 진실을 말해야 하는 사람으로 업데이트하며 최종적으로 과장된 이야기를 할 수 있는(진실을 말해야하는 사람이 없는) 파티의 개수를 구하는 문제이다.사실 어떤 알고리즘을 썼다기보단 그냥 HashSet에 진실을 말해야하는 사람의 번호를 업데이트해가며 풀었다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Solved1043 { public static void main(String[] arg.. 2025. 8. 12.
[JAVA] 백준 17070 - 파이프 옮기기 1 https://www.acmicpc.net/problem/170702칸을 차지하는 파이프를 끝점까지 옮기는 방법의 가짓수를 구하는 문제이다.파이프를 옮기는 방법은 가로 이동, 세로 이동, 대각선 이동의 3가지가 있는데, 가로로 이동했을 때는 가로 이동과 대각선 이동만 가능하고, 세로 이동의 경우는 세로, 대각선 이동, 대각선은 모든 이동이 가능하다는 제약조건이 있다. N * N 배열의 요소는 0과 1인데, 1은 벽으로 이동이 불가능한 구간이다. 처음에는 DFS를 이용한 완전탐색으로 가능한 모든 이동요소를 구해 i,j 메모이제이션 배열에 도착횟수를 1씩 더하도록 구현했는데 16 * 16 배열에서 시간초과가 터졌다. 그래서 i * j * 3의 메모이제이션 배열을 사용해서 각 칸별, 도착 방법별 배열을 구현하.. 2025. 8. 11.
[30살에 1억 모으기 完] 25년 2월 포트폴리오 25년 4월까지 1억을 모으자는 계획을 세우고 투자를 계속해왔는데 25년 1월 10일부로 목표를 달성했다!사실 DC형 퇴직연금 덕분이지만 숫자를 보면 기분이 좋다 ㅎㅎ퇴직연금을 제외해도 1억까지 이제 약 200만원 정도밖에 남지 않아서 2월 월급날에는 달성할 것 같다!내 기존 포트폴리오에는 S&P500, 미국배당다우존스만 구매했기 때문에 신규로 받은 금액은 전부 나스닥 쪽에 투자할 계획을 세웠다.그래서 퇴직연금으로 입금받은 금액은 위험자산으로 분류되지 않아서 100% 구매가 가능한ACE미국나스닥채권혼합액티브를 전부 구매하려고 했지만 구성종목을 보니 나스닥3, 채권7이라 나스닥 비중이 너무 적은 것 같아 TIGER 미국 나스닥 100과 섞어서 구매하려다가 미국증시가 떨어질것같아서 최근에 상장한 SOL CD.. 2025. 2. 15.
[30살에 1억 모으기] 24년 10월 포트폴리오 정리 9월과 10월이 지나면서 지금은 다시 복구됐지만 환율이 많이 떨어졌었다. 그래서 대부분의 주식이 환노출 ETF인 나는 떨어진 환율 때문에 평가금액이 많이 낮아졌었는데, 그때 마다 환노출 ETF를 비율에 맞게 구매해서 그런지 다시 환율이 높아진 지금 수익이 조금 더 불어났다.그 와중에 채권이 너무 많이 떨어져서 파킹하고 있던 금액들을 대부분 뽑아서 미국 장기채 ETF에 넣었는데, 아직도 떨어지는 중이다. 뭐 언젠간 오르겠지.. 이 포트폴리오의 장점은 수익도 수익인데 신경을 덜 써도 된다는게 좋은 것 같다.이제 저기 KLAY, ETC, LCID 이런 놈들만 좀 사라져서 지저분한 포트폴리오가 좀 간결해졌으면 좋겠다!30살까지 1억은 힘들 것 같았는데 내년 초에 기존 DB형 퇴직연금을 DC형으로 옮겨 주식에 투.. 2024. 10. 24.

티스토리툴바