며칠전 TopCoder 에서 이 문제를 풀다가 발견한 사실.

일반적인 큐브 문제와는 달리, 이 문제는 모든 면의 큐브의 모양이 동일하므로 한 면만 가지고 단순 시뮬레이션을 하면 되는 문제이다.
이때 boundry 를 넘는 경우에 대한 처리가 필요한데, 대략 나는 아래와 같이 처리했다.

int dir_x[4] = {0, 1, 0, -1}; int dir_y[4] = {-1, 0, 1, 0}; n = 0, x = y = 1; for( int a = 0; a < m.size(); a++ ) { if( m[a] == 'L' ) { n--; if( n < 0 ) n = 3; } if( m[a] == 'R' ) { n++; if( n > 3 ) n = 0; } if( m[a] == 'W' ) { x += dir_x[n], y+= dir_y[n]; if( x < 0 ) x = 2; if( y < 0 ) y = 2; if( x > 2 ) x = 0; if( y > 2 ) y = 0; } }

Astein 의 코드를 보니 모듈러 연산을 이용해서 동일한 내용을 다음과 같이 처리했다 ㅠㅠ 
7-8, 12-15 라인을 비교해 보면 된다.
int dir_x[4] = {0, 1, 0, -1}; int dir_y[4] = {-1, 0, 1, 0}; n = 0, x = y = 1; for( int a = 0; a < m.size(); a++ ) { if( m[a] == 'L' ) { n = (n+2)%3; } if( m[a] == 'R' ) { n = (n+1)%3; } if( m[a] == 'W' ) { x = (x + 3 + dir_x[n])%3; y = (y + 3 + dir_y[n])%3; } }  

헐퀴... 이런 세련된 방법이... ;;;

이올린에 북마크하기(0) 이올린에 추천하기(0)