[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. 이전 1 ··· 18 19 20 21 22 23 24 ··· 78 다음
