[백준 17825번] 주사위 윷놀이 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/17825처음에는 시작 칸에 말 4개가 있다.말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다.게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에 나온 수만큼 이동시킨다.말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 도착 칸이면 고를 수 있다.말이 이동을 마칠 때마다 칸에..
[백준 22944번] 죽음의 비(C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/22944가로, 세로 길이가 N$N$인 정사각형 격자가 있다. 해당 격자에는 두 곳을 제외한 모든 곳에 체력을 1씩 감소시키는 죽음의 비가 내리고 있다. 죽음의 비가 안내리는 곳은 현재 있는 위치와 안전지대라는 곳이다. 현재 있는 위치에도 곧 비가 내릴 예정이라 빨리 이 죽음의 비를 뚫고 안전지대로 이동해야한다.다행히도 격자에는 죽음의 비를 잠시 막아주는 우산이 K개 존재한다. 우산에는 내구도 D라는 개념이 존재한다. 우산에 비를 맞으면 내구도가 1씩 감소하고, 내구도가 0이 되는 순간 우산은 사라진다. 문제에서 주어지는 우산의 내구도는 모두 D로 동일하다.격자에서 이동을 할 때 다음과 같이 순서로 진행된다.상하좌우로 이동한다. 만약 이동할 곳이 ..
[백준 1799번] 비숍 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/1799 N-Queen하고 사실상 똑같은 문제라고 생각한다.N-Queen에서는 퀸이 한 열에 한개밖에 못놓는 것을 기준으로 재귀를 돌렸다.비숍은 한 열에는 여러개가 올 수 있고 각 대각선에 한개씩 밖에 못오기 때문에 대각선을 기준으로 재귀를 돌리면 된다. 우상향 대각선을 기준으로 재귀를 돌렸고 어느 대각선을 기준으로 잡는지는 당연히 상관이 없다.그림으로 보면 다음과 같이 탐색했다.특정 칸에 도착했을 때 그 칸이 비숍이 놓을 수 있는 자리이고 화살표 방향과 수직인 대각선상에 다른 비숍이 없다면 비숍을 놓으면서 탐색해나가면 된다. 대각선을 구분하는 방법은 N-Queen포스팅 때 했지만 저 2n-1개의 대각선을 각각 인덱싱한다.대각선으로 해당하는 모든 ..
[백준 9663] N-Queen을 여러가지 방법으로 풀어보자!
·
📚알고리즘/백준
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] 긴 여정의 끝
·
💂군대/군생활
금일 2025.02.13일부로 나는 육군 병장으로 만기 전역했다.다시 되돌아보니 길다면 길도 짧다면 짧은 시간이었던거 같다."남의 군생활은 빨리간다" 라는 명언이 있지만 내 자신의 군생활을 돌아봐도 순식간에 세월이 흐른거 같다.말출때부터 토플학원을 등록해서 다니고 있고, 부대에서도 계속 영어공부를 하느라 오랜만에 블로그 포스팅을 두들겨 본다. 전역할 때가 되니, 분대장으로서 후임들에게 크게 화냈던 기억이 미안해지기도 했다. 그래도 그 후임들이 고생했다고 해주고 좋은 분대장이었다고 말해주며 먼저 선뜻 다가와 포옹해주고 웃어주는 모습을 보니 정말로 뿌듯했다. 분대장으로서 정말 많이 노력하긴 했다. 통신관련 임무에 관한것은 물론이고, 잘 어울리지 못하는 친구가 있을까봐 나만큼은 어느 무리에도 끼지 않을려고 노..
[01.29/2025] 미국 기준 금리 동결
·
📈경제
현지시간 기준 29일 FOMC 회의가 있었다. 이날 연준은 기준금리 동결을 결정하였다.지난번 연설에서 인플레이션의 징조가 보인다고 했지만 일단은 계속해서 금리를 동결하였다. 성명문 전문을 보면 살짝 표현이 달라진 부분이 있다.[이전]Inflation has made progress toward the Committee's 2 percent objective but remains somewhat elevated.[이후]Inflation remains somewhat elevated. 물가상승률이 연준이 목표한 2퍼센트에 다가간다는 문구가 사라졌다.금리를 동결하기는 했지만 인플레이션 징조가 사라진 것은 아니라고 하였다. 본인 생각에도 과도한 인플레이션 발생 가능성이라는 위험이 있어 금리를 인하하는 것은 어렵..
루오
Codio : 컴퓨터공학 전공생의 일상 라디오