프로그래밍 공방

문제 programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr 문제해결방법 먼저, 카드에서 카드로 가는 최소 명령의 수를 찾아내는 함수를 만들었다. 그리고 카드의 종류를 기준으로 어떤 순서로 카드를 뒤집을 지 조합을 짠다. 카드 종류를 뒤집을 때 어떤 카드부터 먼저 뒤집을 지 정하며 명령의 개수를 센다. 모든 순서 조합으로 카드를 뒤집었을 때 가장 적은 명령을 사용한 경우의 명령 수를 반환한다. 코드 1234567891011121314..

문제 www.acmicpc.net/problem/19235 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제해결방법 이 문제는 몇 가지 함수를 만들고 사용해서 풀었다. 1. 보드에서 n번째 라인이 완성되었는지 체크하는 함수 2. 보드에서 n번째 라인을 지우는 함수 3. 보드의 n번째 열에 블록을 쌓는 함수 4. 보드에 있는 블록들 중 내려갈 수 있는 블록이 있으면 내리는 함수 5. 보드의 연한 칸에 블록이 있다면 몇 개의 라인에 있는지 알려주는 함수 또 Blue 보드 같은 경우에는 x, y를 바꿔서 ..

문제 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제해결방법 이 문제는 DFS를 통해 상어의 모든 경로를 구해주었다. DFS로 상어의 경로를 탐색하면서 4X4X2 크기의 공간에 현재 상어, 물고기, 빈 공간과 방향을 가지고 다녔고 17X2 크기의 공간에 물고기들의 현재 위치를 담아서 물고기들이 이동하는걸 빠르게 구현해주었다. * 배열을 복사할 때 clone()을 하면 deep copy가 되는 줄 알았는데 아니여서 그냥 같은 크기의 배열..