삼성코테파이썬구현

BOJ - 모노미노도미노2 20061번 (python)

❓ 문제 - 백준 모노미노도미노 20061번 - python 풀이법 출처 (https://www.acmicpc.net/problem/20061) 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현로 풀었다. 파란색 보드와 초록색 보드를 따로 두어 한 블록이 떨어질 때 drop_blue(), drop_green() 함수로 블록이 떨어짐을 처리한다. 그 후 파란색 보드에서는 한 열이, 초록색 보드에서 한 행이 다 블록으로 차있다면 delete() 함수로 지우는 부분의 인덱..

BOJ - 주사위 윷놀이 17825번 (python, JAVA)

❓ 문제 - 백준 주사위 윷놀이 17825번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17825) 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS(중복순열)로 풀었다. 일단 게임판의 인덱스로 다음 연결되는 인덱스의 정보를 connect 리스트에 저장한다. 1 ~ 20은 시작부터 도착 전까지 외곽지역을 나타내며, 21은 도착인데 자기 자신을 가리키게 저장한다. 또한 22 ~ 24는 10 점의 파란색 안쪽의 지역을 ..