728x90

Algorithm/SW Expert Academy

    [SW Expert] [모의 SW 역량테스트] 5650번 핀볼 게임 (Java)

    SW Expert [모의 SW 역량테스트] 5650번 핀볼 게임 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo 모의 SW 역량테스트 중 하나인 핀볼 게임이다. 어렸을 때 핀볼 게임을 해봤던 사람이라면 문제 이해하는 것은 쉬울 것이다. 게임판 안에는 총 5가지의 블록과 웜홀, 블랙홀이 들어 있다. 장애물에 부딪히며 움직이다가 블랙홀에 빠지거나 제자리로 돌아오면 게임이 끝나게 된다. 모든 경우의 수를 다 따져봐야 하는 브루트 포스 문제이다. 장애물이 없는 모든 구역에서 상하좌우로 핀볼을 움직여야 한다. 이번 문제에서 주요 함수로는 방향을 바꿔주는 changeDir 함수와 핀볼이 움직이..

    [SW Expert] 4615. 재미있는 오셀로 게임 (Java)

    문제 링크 : [SW Expert] 4615. 재미있는 오셀로 게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 1. N 값에 맞춰 보드판을 생성한다. 2. 입력받은 x, y 좌표에 바둑알 놓는다. 3. 놓은 위치에서 상, 하, 좌, 우, 대각선 총 8개 위치를 탐색, 내 바둑알이 있는지 확인한다. 4. 내 바둑알이 있다면 어디까지 바둑알을 뒤집을지 위치 확인한다. 5. 확인한 위치까지 바둑알을 뒤집는다. 후기 어린 시절에 많이 했었던 오셀로 게임을 구현하는 문제였다. 문제를 읽자마자 어떻게 구현해야 할지 감은 바로 왔지만, 구현하는 데 있어서는 꽤나 까다로웠다. 총 8방향의 모든 부분을 체크해줘야..

728x90