전체 글 333

alapin sicilian

시실리안을 카운터치는 오프닝 중 하나인 알라핀 시실리안에 대해서 알아보도록 하자시실리안은 c5를 통해 e4 d4 폰 중하나를 데려가 불균형을 만드는 전략중 하나이다. 이때 c3를 통하여 d4폰을 잡았을때 되잡아서 센터를 잡는 것이다.이러한 의도를 막기위해서 흑이 취할 수 있는 오프닝은 두가지가 있다. 1. d4폰이 올라오기전에 d5를 통해 e폰 공격2. Nf6를 통해 e폰 공격 우선 d5 부터 보도록 하자 보통의 경우 e폰으로 나온 폰을 되잡고 퀸이 이를 잡으며 d4로 전진하게 된다. 이 폰을 바로 c폰으로 바로 되잡을 수도 있지만 어느정도 전개를 하고 교환하기도 한다. 교환이 바로 됬을때는 위와 같은 형식으로 나이트 전개가 가능하고 최종적으로 d폰이 컨트롤하는 c5, e5를 나이트로 잡아가며 미들게임을..

체스/오프닝 2024.07.17

드래곤 vs 엑셀드래곤 vs 하이퍼엑셀드래곤

https://www.youtube.com/watch?v=Ozg85LG6M9Y 흑일때 자주 쓰는 오프닝이 이름만 들어도 멋있는 하이퍼엑셀레이티드드래곤 오프닝인데 유튜브 영상 추천에 떠서 더 자세히 배워 볼 수 있는 계기가 되었다. 우선 우리가 잘 아는 시실리안 디펜스이다. 시실리안 디펜스의 메인 아이디어는 E4, D4의 중앙을 차지하는 폰 하나를 제거해서 불균형을 만들어 내는 것이다. 그리고 3개의 다른 드래곤 형태를 아래에 보여주겠다. 위 형태가 드래곤다음이 엑셀레이티드 드래곤 마지막이 하이퍼 엑셀레이티드 드래곤이다. 각각만 보면 뭐가 다른지 알 수 없지만 체스프릭님의 설명을 들어보면 전개의 선택권에 있어서 아주 다른점을 보인다. 우선 알아야 될 용어가 몇 개가 있다. 유고슬라브 어택 : 시실리안을 상..

체스/오프닝 2024.07.10

GIST 제1회 알고리즘 마스터즈 스태프 후기

몇 주 된 일이긴한데 취업을해서 이것 저것 처리하느라 시간이 많이 없어서 정리를 못했네요. GIST 알고리즘 마스터즈에서 현장스태프, F번 유리병 속 무한히 터지는 기포 문제 세팅, 문제 검수를 맡았습니다. GIST 알고리즘 마스터즈 줄여서 GIST대회라 하겠습니다. GIST 대회 운영진과 저희 동아리 멤버가 연락이 닿게 되어 처음으로 호남권 내에서 실행하는 오프라인 대회라 하여 저희는 오프라인의 운영을 배우고 문제 검수를 돕고자 팀에서 4명이 돕기로 했습니다. 문제 출제의 경우에는 invrtd_h 님께서 모든 문제 구상을 해놓으셔서 저희는 문제 난이드 커브나 아직 덜된 문제들 세팅 및 검수를 돕기로 하였습니다.  문제가 세팅된후에는 검수자분들의 수정사항들을 반영하였고 출제자분의 지문이 꽤나 잘 작성되어..

알고리즘/후기 2024.06.09

인류보호회사

작가 : 짤짤이분야 : 판타지 / 인터넷소설읽은기간 : 2024.07.XX ~ 2024.05.08 주인공 연우는 공무원 시험중에 인간자격시험이라는 이상을 만나게 되고 이러한 이상으로부터 인류를 지키는 인류보호회사 조사원으로 들어가게 된다. 줄거리 자체는 조사원으로 있으면서 만난 여러 이상들에 대한 이야기이고 옴니버스 스타일의 책이다. 이상들을 이용한 각기 다른 여러 세력들과 주인공이 겪는 사건들에 대한 이야기이다. 3편까지는 집중해서 빠르게 읽었다가 그뒤로 여러 일들이 생겨 못읽어 최근에 마지막 까지 읽게 되었다. 어떠한 사건에 대해서 분석을 통해 이상에 대한 정보를 인지하여 해결해 나가는 모습이 재밌었던 것 같다. 이상들을 모으거나 활용하는 모습이 상상력을 더 자극한다. 비슷한 소설로는 괴담동아리가 있..

서적 2024.05.08

앳코더90 - 014 - We Used to Sing a Song Together(★3)

https://atcoder.jp/contests/typical90/tasks/typical90_n 014 - We Used to Sing a Song Together(★3) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 초등학생과 초등학교의 위치가 N개 주어질때 한 학교당 한 학생만 다니게 만들고 그 거리의차이를 불만도라고 할때 불만도를 최소화 해라. 정렬을해서 하나씩 맞춰주는 그리디한 방식이 최적임을 보장할 수 있기 때문에 이를 구현하면된다. #define _CRT_SECURE_NO_WARNINGS #include ..

앳코더90 - 013 - Passing(★5)

https://atcoder.jp/contests/typical90/tasks/typical90_m 013 - Passing(★5) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 정점 N, 간선 M이 1 2 3 으로 M개 주어진다. k = 1~N까지 1 -> k -> N의 최단 경로를 출력하라 라는 문제다. 크게 어렵지 않게 접근할 수 있었는데, 먼저 플로이드워셜 생각을 했다가 메모리가 부족하여 dijk(1) + dijk(N)을 더하는 형태로 구현했다. int로 했다가 오버플로우로 틀려서 ll로 수정하니 정답이 나왔다...

앳코더90 - 011 - Gravy Jobs(★6)

https://atcoder.jp/contests/typical90/tasks/typical90_k 011 - Gravy Jobs(★6) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp N개의 일 d, c, s 가 주어진다. d일 시작하여 c일동안 진행되며 s원을 준다. 서브 태스크 문제이며 가장 돈을 많이 벌 수있게 일을 선택하는 것이다. 문제를 읽어봤을때 들었던 생각은 TSP문제였고 서브태스크들을 보고 각각 N> c; v.push_back({ a,b,c }); } sort(v.begin(), v.end(), [](co..

앳코더90 - 012 - Red Painting(★4)

https://atcoder.jp/contests/typical90/tasks/typical90_l?lang=ja 012 - Red Painting(★4) プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを atcoder.jp 플젝들이 다 끝났으니 다시 초심을 되찾아 실력을 쌓으러 돌아왔다. 실력을 쌓기에 11번은 별 개수가 조금 많기에 상대적으로 더 쉬운 12번부터 풀어보았다. 해석을 보면 H, W 크기의 2차원 배열이 있고 두 종류의 쿼리가 주어진다. - a, b 위치를 색칠한다. - a,b,c,d a,b가 색칠되어있고 c,d가 색칠되어 있을때 a,b -> c,d로 색칠된 면을 따라서만 상하..