-
백준(BOJ) 17837번 새로운 게임 2알고리즘 풀이/백준(Boj) 2020. 2. 11. 16:08
문제 :
https://www.acmicpc.net/problem/1783717837번: 새로운 게임 2
재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽
www.acmicpc.net
풀이 :
i는 각각의 말이며 모든 i가 끝나면 turn은 1씩 더해진다.
v에는 현재 좌표와 방향을 저장, order에는 각각 쌓인 순서를 vector로 기록해 놓는다.
table이 2라면 방향만 바꾸고 넘어간다
table이 0이라면 order의 처음부터 i와 일치되는 곳을 찾고 그곳부터 끝까지 다음 order로 넘겨준다.
table이 1이라면 순서를 바꿔서 다음 order로 넘겨주어야 하니 order의 끝부터 i와 일치하는 곳을 찾고
끝부터 일치하는 곳까지 순차적으로 다음 order로 넘긴다.
자바 코드
https://100100e.tistory.com/276
백준(BOJ) 17837번 새로운 게임2 ( JAVA )
문제 : https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되..
100100e.tistory.com
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 17406번 배열 돌리기 4 (0) 2020.02.22 백준(BOJ) 17281번 ⚾ (0) 2020.02.20 백준(BOJ 1300) K번째 수 (0) 2020.02.07 백준(BOJ) 17825번 주사위 윷놀이 (0) 2020.01.23 백준(BOJ) 16974번 레벨 햄버거 (0) 2020.01.18