[백준 31399번] 아리스, 청소합니다!(Hard) (C++)
·
📚알고리즘/백준
https://codio.tistory.com/entry/%EB%B0%B1%EC%A4%80-31404%EB%B2%88-%EC%95%84%EB%A6%AC%EC%8A%A4-%EC%B2%AD%EC%86%8C%ED%95%A9%EB%8B%88%EB%8B%A4-Easy-C [백준 31404번] 아리스, 청소합니다! (Easy) (C++)https://www.acmicpc.net/problem/31404분리집합으로 풀어야 하나 했는데 사이클을 어떻게 잡아야 할지 감이 안오고, 입력값들의 범위가 딱 봐도 구현이길래 구현만 하자라는 마인드로 풀었다.먼지를 청소codio.tistory.com이전에 기록했던 문제에서 입력범위만 증가한 문제다.이전 포스팅을 보니 분리집합으로 풀 수 있을거라고 생각만하고 과정이 너무 복잡해 단..
[백준 1079번] 마피아 (C++)
·
📚알고리즘/백준
2 초128 MB5021127084123.381%문제은진이는 요즘 마피아라는 게임에 빠져 있다. 이 게임의 규칙은 다음과 같다.참가자는 두 그룹으로 나누어진다. 한 그룹은 마피아이고, 또 다른 그룹은 선량한 시민이다. 마피아의 정체는 시민에게 알려져 있지 않다. 참가자의 번호는 0번부터 시작한다.참가자가 짝수 명 남았을 때는 밤이다. 밤에는 마피아가 죽일 사람 한 명을 고른다. 죽은 사람은 게임에 더 이상 참여할 수 없다.참가자가 홀수 명 남았을 때는 낮이다. 낮에는 참가자들이 가장 죄가 있을 것 같은 사람 한 명을 죽인다.만약 게임에 마피아가 한 명도 안 남았다면, 그 게임은 시민 팀이 이긴 것이고, 시민이 한 명도 안 남았다면, 그 게임은 마피아 팀이 이긴 것이다. 게임은 즉시 종료된다.게임을 잠시 ..
[하반기 내다보기] 2025년 하반기 경제 흐름 전망 2
·
📈경제
이전 포스팅에서 트럼프 행정부가 들어오면서 시행된 정책들의 목적을 돌아봤다.이제 그 트럼프 행정부에 대한 각국의 대응 방법을 생각해보자. 트럼프 행정부는 관세, 달러약세를 통해서 미국의 무역적자, 빚 문제 즉 미국에 돈을 벌어다줄 구조를 만드려고 한다.지금까지의 무역 흐름이 미국이 적자를 보고 다른 나라가 흑자를 보며 이득을 취하는 구조였고, 트럼프 행정부는 이 문제를 바로잡으려고 하는 것이다.하반기 중점: 환율 전쟁 그렇다면 과연 지금까지 흑자를 보고 있던 미국을 제외한 다른 국가들은 가만히 있을까?당연히 가만히 있을리가 없다.트럼프가 파월에게 금리인하를 그렇게 촉구하고 있는 금리인하가 단행되면 다른 나라들도 더더욱 금리를 내리려고 할 것이다. 금리를 내림으로써 자국의 화폐가치를 고의적으로 내릴 것이다..
[백준 6576번] 쿼드 트리 (C++)
·
📚알고리즘/백준
1 초128 MB43313610434.667%문제고대 아즈텍 문명의 유적지에서 보물을 찾던 한신이는 긴 문장이 적혀있는 파피루스 두루마리를 우연히 발견하게 되었다. 그 종이의 문장들은 B 와 W 그리고 Q처럼 생긴 3가지의 다른 문자로만 이루어져있었다.암호학을 조금이나마 배웠던 한신이는 이 코드가 3000년전에 만들어진 아주 유명한 쿼드 트리 암호 구조라는 것을 알게되었다.쿼드 트리 암호화를 이용하면 비밀스러운 그림이나 사진 (보물지도 같은)등을 다음과 방식을 이용하여 암호화 할수 있다. 만약에 그림 전체가 검은색이라면 B로, 만약 흰색이라면 W로 변환하고 검은부분과 흰부분이 같이 있다면 그림을 Qxxxx형식으로 x를 4개의 부분으로 재귀적으로 쪼개서 변환한다. (왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른..
[상반기 돌아보기] 2025년 하반기 경제 흐름 전망 1
·
📈경제
나는 전문가가 아니고 경제학 전공도 아니지만 2년넘게 미국에서 발표하는 대부분의 경제지표를 추적하고, 투자자로서 꾸준히 관찰해온 시각을 공유한다. 아마 쏟아져 나온 정책들의 의도가 헷갈리고 어지럽다면 도움이 될 것이다.하반기 경제 흐름을 생각하기에 앞서 상반기에 어떤 일들이 있었는지 정리해보자. 1. 관세트럼프 행정부의 관세 정책으로 전세계가 들썩였던 상반기였다.트럼프는 많은 비판을 받으면서도 왜 관세 정책을 시행하려고 할까? 미국은 매 해마다 특히 중국에 대해서 막대한 무역적자를 보고 있다.관세는 수입품의 물가가 비싸지면서 해외 물품의 소비를 위축시키는 기능을 한다. 하지만 무역품에 대한 소비가 위축된 만큼 미국 내 자체 생산이 가능해지면 안정적으로 무역적자를 해결할 수 있다. 이것이 트럼프가 미국의 ..
[투자] 24살 대학생의 첫 번째 해외 주식 양도 소득세
·
📈경제
정말 오랜만에 투자 관련 포스팅을 하는 거 같다.군대 제대하고 블로그도 많이 할 줄 알았는데 영어 및 투자 공부 하느라 잠시 내려놓았다.투자도 나름대로 열심히 했고, 그렇다고 세계 경제 흐름을 놓치고 있지도 않다.그동안의 투자는 밑의 사진과 같이 성공적이었다. 드디어 인생 첫번째 세금을 내는 날이 다가왔다. (물론 내년에 내지만 ㅋㅋ)올해 초 엔비디아의 횡보 및 폭락으로 200만원 가까이 손절한 후 올해는 세금은 내자는 목표를 반포기 하고 있었는데 새로운 투자방식은 세금을 낼 수 있어서 좋은걸 넘어서 어떻게 돌려서 덜 낼까 라는 생각을 할 정도로 성공적이었다.사실 아빠와 간간이 투자 인사이트를 공유하고 있어 내 손절을 말했을 때 투자를 그만하라고 말할만도 했는데 지금생각해보면 아무말 않고 잘 해보라고 무..
루오
시드 모으는 공대생