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

현지시간 기준 29일 FOMC 회의가 있었다. 이날 연준은 기준금리 동결을 결정하였다.지난번 연설에서 인플레이션의 징조가 보인다고 했지만 일단은 계속해서 금리를 동결하였다. 성명문 전문을 보면 살짝 표현이 달라진 부분이 있다.[이전]Inflation has made progress toward the Committee's 2 percent objective but remains somewhat elevated.[이후]Inflation remains somewhat elevated. 물가상승률이 연준이 목표한 2퍼센트에 다가간다는 문구가 사라졌다.금리를 동결하기는 했지만 인플레이션 징조가 사라진 것은 아니라고 하였다. 본인 생각에도 과도한 인플레이션 발생 가능성이라는 위험이 있어 금리를 인하하는 것은 어렵..

주말 사이에 큰 뉴스가 나왔다.미국 빅테크가 LLM에 쏟아붇는 돈의 1%만 가지고 LLM의 선두주자인 OpenAI와 견줄만한 LLM 성능을 만들어냈다는 것 중국의 DeepSeek라는 회사의 DeepSeek-R1이라는 모델인데 비용을 크게 줄이면서 좋은 성능을 내는 모델이라고 한다.LLM의 선두주자 OpenAI o1의 모델과 성능을 비교한 것이다.대부분의 추론능력면에서  OpenAI에 뒤지지 않는 결과를 보여줬다. 이 밖에도 영어, 코딩, 수학, 중국어 등 추론능력이 필요한 분야 뿐 아니라 비추론 능력부분까지도 OpenAI의 chat gpt와 비슷한 퍼포먼스를 냈다.Code부분의 Codeforces가 있는데 전 세계 컴공생들 사이에서 유명한 알고리즘 문제풀이 사이트이다.Codeforces 레이팅이 Open..

2024년 한 해는 군생활에서 시작해서 군생활로 끝났다.한국 남자로 태어났다면 의무적으로 가야하는 군대... 이것을 경험한 사람이라면 누구나 인생에서 본인의 군생활을 잊지 못할 것이다.올해 1년을 모두 군대에서 지내면서 경험한 것들을 잊지 않기 위해 글을 끄적여본다. 군대라는 환경은 바로 적응하기 쉽지 않았다. 일과가 편하고 힘들고의 문제가 아니라 너무나도 다른 사람들을 무작위로 한 공간에 넣어놔서 인간관계에 대한 스트레스가 있었다.전국단위 자사고를 나와 고등학교부터 기숙사 생활을 하였기에 단체생활에 자신이 있었지만, 생각한 것과 너무 달랐다. '계급'이 존재해서일까?아무 이유 없이 나에 대한 안좋은 소문을 퍼뜨리는 사람도 있었고, 쉽사리 적응하지 못하는 나를 이해하고 잘 챙겨준 선임도 있었다.당연히 이..