[02/2025 ~ 07/2025]군대를 전역하고 한동안 블로그를 포스팅하지 못했는데 이제 다시 꾸준히 하려고 한다. 군대를 전역하자마자(말출때부터) 나는 토플 공부를 본격적으로 시작했고 영어가 부족한 나에게 충분한 점수를 위한 임계점을 넘는일은 꽤 많은 시간이 걸렸다. 그러다보니, 선택과 집중이 필요하다고 생각했고 블로그를 잠시 OFF하고 영어에 집중하기로 결정했다. 영어만 한 것은 아니었다. 블로그 포스팅만 안했을 뿐 다양한 미국의 지정학적, 정치, 경제적 상황을 모두 추적하고 있었고 투자도 꾸준히했다. 5월달에는 KCGI에서 개최한 투자 포트폴리오 공모전에도 참가하여 장려상을 받았다. 군대에서 공부한 데이터 분석 과정을 여기에서 사용해 볼 수 있었고 나는 거시경제 분석 및 리밸런싱 전략을 세..

https://www.acmicpc.net/problem/17825처음에는 시작 칸에 말 4개가 있다.말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다.게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에 나온 수만큼 이동시킨다.말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 도착 칸이면 고를 수 있다.말이 이동을 마칠 때마다 칸에..

https://www.acmicpc.net/problem/22944가로, 세로 길이가 N$N$인 정사각형 격자가 있다. 해당 격자에는 두 곳을 제외한 모든 곳에 체력을 1씩 감소시키는 죽음의 비가 내리고 있다. 죽음의 비가 안내리는 곳은 현재 있는 위치와 안전지대라는 곳이다. 현재 있는 위치에도 곧 비가 내릴 예정이라 빨리 이 죽음의 비를 뚫고 안전지대로 이동해야한다.다행히도 격자에는 죽음의 비를 잠시 막아주는 우산이 K개 존재한다. 우산에는 내구도 D라는 개념이 존재한다. 우산에 비를 맞으면 내구도가 1씩 감소하고, 내구도가 0이 되는 순간 우산은 사라진다. 문제에서 주어지는 우산의 내구도는 모두 D로 동일하다.격자에서 이동을 할 때 다음과 같이 순서로 진행된다.상하좌우로 이동한다. 만약 이동할 곳이 ..

https://www.acmicpc.net/problem/1799 N-Queen하고 사실상 똑같은 문제라고 생각한다.N-Queen에서는 퀸이 한 열에 한개밖에 못놓는 것을 기준으로 재귀를 돌렸다.비숍은 한 열에는 여러개가 올 수 있고 각 대각선에 한개씩 밖에 못오기 때문에 대각선을 기준으로 재귀를 돌리면 된다. 우상향 대각선을 기준으로 재귀를 돌렸고 어느 대각선을 기준으로 잡는지는 당연히 상관이 없다.그림으로 보면 다음과 같이 탐색했다.특정 칸에 도착했을 때 그 칸이 비숍이 놓을 수 있는 자리이고 화살표 방향과 수직인 대각선상에 다른 비숍이 없다면 비숍을 놓으면서 탐색해나가면 된다. 대각선을 구분하는 방법은 N-Queen포스팅 때 했지만 저 2n-1개의 대각선을 각각 인덱싱한다.대각선으로 해당하는 모든 ..

1. Naive한 구현(TLE)이 문제를 푸는 가장 간단한 구현은 2차원 체스판을 그대로 가지고 와서 백트래킹을 해주면 된다.가장 평범하게 문제를 해결하는 방법이다. 1행 1열부터 퀸을 배치할 수 있는지 확인하고 불가능하면 다음 칸으로 넘어가는 식으로 해주면 된다.퀸을 배치한 곳은 1로 표시한다. 배치하고 싶은 곳을 check함수를 통해 이전 배치한 퀸들과의 마주봄이 있는지를 확인했다.row를 재귀로써 탐색하므로 각 row에는 1개의 퀸만이 올 수 있기 때문에 check함수에서 row는 검사할 필요가 없다. #include using namespace std;int n, board[16][16], ans;bool check(int x, int y){ for(int i = 1; i = 0) && (y-i..

금일 2025.02.13일부로 나는 육군 병장으로 만기 전역했다.다시 되돌아보니 길다면 길도 짧다면 짧은 시간이었던거 같다."남의 군생활은 빨리간다" 라는 명언이 있지만 내 자신의 군생활을 돌아봐도 순식간에 세월이 흐른거 같다.말출때부터 토플학원을 등록해서 다니고 있고, 부대에서도 계속 영어공부를 하느라 오랜만에 블로그 포스팅을 두들겨 본다. 전역할 때가 되니, 분대장으로서 후임들에게 크게 화냈던 기억이 미안해지기도 했다. 그래도 그 후임들이 고생했다고 해주고 좋은 분대장이었다고 말해주며 먼저 선뜻 다가와 포옹해주고 웃어주는 모습을 보니 정말로 뿌듯했다. 분대장으로서 정말 많이 노력하긴 했다. 통신관련 임무에 관한것은 물론이고, 잘 어울리지 못하는 친구가 있을까봐 나만큼은 어느 무리에도 끼지 않을려고 노..