백준 14891 c++ 정답1 백준 14891 C++ https://www.acmicpc.net/problem/14891 문제가 비스마스킹처럼 생겨서 비트마스킹으로 풀었다.if (t - 1 >= 0 && !visited[t - 1]) 위 코드에서 t-1 > 0으로 해서 시간이 오래 걸렸다... 이런거 생각 잘해야겠다. #include using namespace std;int toms[4];int visited[5];int n; //회전 횟수void turn(int t, int dir) { //toms[t]번째 톱니가 돌아가고 dir 방향으로 돌아간다. //체크해야하는 비트 자리는 1 왼쪽(위), 5 오른쪽(아래) visited[t] = 1; //다시 도는 걸 방지하기 위해서 /*cout t와 t의 오른쪽이 같다. //무조건 다르게 나오네 앞은 .. 2024. 11. 19. 이전 1 다음