전체 글
[Baekjoon] 20061번 : 모노미노도미노2 - Python
Gold 2 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제 풀이 1) 파란색 보드와 초록색 보드를 따로 만든다. 2) 조각이 놓여졌을 때 파란보드로 이동하면 행이 그대로일 것이고, 초록보드로 이동하면 열이 그대로일 것이다. 빈칸이 아니거나 범위를 벗어나기 전까지 좌표를 이동시키고 각 보드에 넣어준다. 3) 조각이 자리에 채워지면 꽉찬 라인을 확인하고 삭제시킨다. 4) 0, 1번째 라인에 블록이 있으면 한줄 삭제한다. 코드 n = int(input()) green_board = [[0] * 4 ..
[Baekjoon] 17822번 : 주사위 윷놀이 - Python
Gold 2 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net 아으 머리아퍼.. 읽고 보드판만 잘 짜놓으면 금방 풀수있겠는데? 했는데 겹치는 칸이 있을 줄이야... 문제 풀이 dfs 문제 2차원 리스트를 만들어서 시작 - 도착까지 멀리 돌아가는 기본(0번)루트와 파란 발판을 밟았을 때 도착으로 갈 수 있는 루트(1, 2, 3번)를 저장했다. 그리고 기본적인 구현문제 처럼 말의 좌표를 이동시키면 된다. dfs로,, 턴이 10번째가 될 때 return하도록! 주의해야 할 것은 형광펜으로 표시한 부분인데 25-40번의..
[Baekjoon] 19236번 : 청소년 상어 - Python
Gold 2 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 풀이 구현 + dfs 문제 우선 물고기가 번호 순서대로 이동해야 되기 때문에 리스트를 만들어 번호순으로 물고기 좌표를 저장해줬다. 그리고 재귀를 이용해 상어 먹기 - 물고기 이동 - 상어 이동을 반복해서 상어가 먹을 수 있는 최대 물고기 값을 계산해주었다. 코드 from copy import deepcopy fish = [[] for _ in range(17)] mx = [-1, -1, 0, 1, 1, 1, 0, -1] my =..