답은 알고리즘 뿐이야!

문제 출처 : https://www.acmicpc.net/problem/15671 풀이 : 문제 조건이 시키는대로 짜면 되는 문제입니다. (시뮬레이션...? 구현...?) 문제에 주어진 인풋대로 하면 무조건 정상적인 게임으로 성립이 됩니다. 조건 1. 처음 상태는 {{W,B},{B,W}}이다. 2. 돌은 반드시 포위하여 뒤집을 수 있는 곳에 놓아야 한다. 3. 돌을 뒤집을 수 없으면 상대 차례로 넘어간다. 2번 조건이 제일 중요한 조건으로 돌을 놓은 곳부터 2번조건을 성립시킬 수 있는 돌이 있는 곳까지 다 뒤집어 주되, 그 사이에 빈칸이 있으면 안됨을 고려해서 짜면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2..

문제 출저 : https://www.acmicpc.net/problem/14891 풀이 : 주어진 조건대로 구현하기만 하면 되는 시뮬레이션 문제입니다. 항상 4개의 톱니바퀴가 주어지고 8개의 상태를 가지니 ch[4][9]만큼 배열을 선언해줍니다. (ch[4][8]했다가 왜오답인지만 한시간 고민했습니다... ㅠㅠ) 저는 평소에 모드연산자를 좋아하기 때문에 문제에 주어진 조건대로 모드연산자를 이용해 cnt%8이 항상 12시라 두고 오른쪽은 (cnt+2)%8, 왼쪽은 (cnt+6)%8로 비교 한 후, 1. 시계방향으로 돌면 cnt-- 2. 반시계방향으로 돌면 cnt++ cnt는 적당히 100이 넘는 8의배수로 잡아 주시면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18..