컴퓨터공학
-
문제 해결 스튜디오라는 우리의 수업에서 이젠 결국 육목 게임 알고리즘까지 구현하기 과제가 나와버렸다.. 육목이란? 육목은 오목과 달리 6개의 돌을 정렬해야 우승하는 게임으로, 수를 둘 때도 하나씩만 두는 오목과 달리 2개씩 둘 수 있다. 또한 이러한 육목은 게임 순서에 따라 후공이 불리한 오목과 달리 턴을 마친 사람의 돌이 상대방보다 늘 1개씩 더 많기 때문에 어느 한쪽이 유리하지 않는다고 한다. 룰 판은 19x19인 바둑판에서 진행되며, 규칙은 매우 간단한데, 흑이 선공으로 돌 하나를 두고 다음 턴부터는 모두 두 개씩 두다가 먼저 육목을 만드는 사람이 이기는 거다. 쉬운 요약: 흑돌이 먼저 한 개 둠 백돌이 두 개 둠 흑돌이 두 개 둠 (이후 2번으로 돌아가 백돌이 두 개, 흑돌 두 개씩 무한반복) …..
[육목 알고리즘] 그 개발의 시작문제 해결 스튜디오라는 우리의 수업에서 이젠 결국 육목 게임 알고리즘까지 구현하기 과제가 나와버렸다.. 육목이란? 육목은 오목과 달리 6개의 돌을 정렬해야 우승하는 게임으로, 수를 둘 때도 하나씩만 두는 오목과 달리 2개씩 둘 수 있다. 또한 이러한 육목은 게임 순서에 따라 후공이 불리한 오목과 달리 턴을 마친 사람의 돌이 상대방보다 늘 1개씩 더 많기 때문에 어느 한쪽이 유리하지 않는다고 한다. 룰 판은 19x19인 바둑판에서 진행되며, 규칙은 매우 간단한데, 흑이 선공으로 돌 하나를 두고 다음 턴부터는 모두 두 개씩 두다가 먼저 육목을 만드는 사람이 이기는 거다. 쉬운 요약: 흑돌이 먼저 한 개 둠 백돌이 두 개 둠 흑돌이 두 개 둠 (이후 2번으로 돌아가 백돌이 두 개, 흑돌 두 개씩 무한반복) …..
2024.02.22 -
2023 ICPC Seoul Preliminary 예선 후기 이번에 ICPC 출전이 처음이라 긴장이 꽤 되었다. 그래도 최근에 코딩 테스트를 조금 준비하긴 하였으나, 실전 코딩 테스트는 꽤 오랜만이고 이런 PC 한 대로 진행하는 팀전은 처음이라 좀 떨렸던 거 같다. 2시 시작이라 1시 30분 이후에부터 모여서 모니터 세팅하고 키보드랑 마우스 세팅을 하고 시작했다. 시작과 동시에 한국어로 번역해서 준 문제 C, D, G (아마 그랬던거 같은 게 가물가물하다)를 팀원 한 명씩 붙어서 읽고 파악하기 시작했다. 문제 C가 생각보다 쉬운 문제라 빠르게 접근해서 4:20분 정도에 제출했던거 같다. 이때까지만 해도,,, 나름대로 난이도 괜찮은데,,,?라고 생각했던,, 이후에 나와 팀원 한명이 K를, 한 명은 D 알고..
2023 ICPC 예선 후기2023 ICPC Seoul Preliminary 예선 후기 이번에 ICPC 출전이 처음이라 긴장이 꽤 되었다. 그래도 최근에 코딩 테스트를 조금 준비하긴 하였으나, 실전 코딩 테스트는 꽤 오랜만이고 이런 PC 한 대로 진행하는 팀전은 처음이라 좀 떨렸던 거 같다. 2시 시작이라 1시 30분 이후에부터 모여서 모니터 세팅하고 키보드랑 마우스 세팅을 하고 시작했다. 시작과 동시에 한국어로 번역해서 준 문제 C, D, G (아마 그랬던거 같은 게 가물가물하다)를 팀원 한 명씩 붙어서 읽고 파악하기 시작했다. 문제 C가 생각보다 쉬운 문제라 빠르게 접근해서 4:20분 정도에 제출했던거 같다. 이때까지만 해도,,, 나름대로 난이도 괜찮은데,,,?라고 생각했던,, 이후에 나와 팀원 한명이 K를, 한 명은 D 알고..
2023.10.24