Notice
Recent Posts
Recent Comments
Link
목록백준 구슬탈출 (1)
할껀하고놀자
[백준] 13459번 구슬 탈출
조건 파란 구슬이 구멍에 빠져서는 안된다. 파란 구슬과 빨간 구슬이 동시에 빠져서도 안된다. 빨간 구슬과 파란 구슬이 동시에 움직이고, 굴리면 벽에 부딪힐 때까지 굴러간다. 구슬 2개가 동시에 움직이기 떄문에, 4차원 배열을 통해 방문 여부를 체킹해주면 편하다. 구동 순서 초기화 진행한다. q에 빨간 구슬의 (x,y)좌표와 파랑구슬의 (x,y) 좌표가 전부 들어간다. 방문 여부를 확인할 check 배열을 4차원 배열로 표현해준다. 배열의 인덱스는 빨간x 빨간y 파랑x 파랑y 이다. 구슬을 상하좌우로 굴려본다. 구슬을 굴릴 때, 구슬의 다음 위치가 벽인지, 구슬의 현재 위치가 구멍인지 확인한다. 구슬의 다음위치가 벽이라면, 앞으로 가지 못한다. 구슬의 현재 위치가 구멍이라면, 현재 구슬의 색이 무슨 색인지..
[IT]/백준
2019. 10. 9. 22:15