목록백준 1930 c++ (1)

1일1알

백준 1930번 정사면체 C++ (골드4)

https://www.acmicpc.net/problem/1930 a,b,c,d순으로, 역삼각형 모양의 전개도로 입력이 들어왔다고 가정하면a가 밑면일때 b,c,d가 시계방향으로 배치되어있고b가 밑면일때 a,d,cc가 밑면일때 d,a,bd가 밑면일때 c,b,a로 배치되어있다. 위의 경우들은 전부 같은 모양이다.위의 경우들을 저장해놓는다. 뒤에 들어오는 4개의 입력중 첫 입력은 밑면이고, 위에서 저장해놓은 밑면들과 비교하여 만약 밑면이 같다면 나머지 3개의 입력을 비교하여 같은지를 판별한다. 물론 (x,y,z), (y,z,x), (z,x,y)는 순서만 다를뿐 회전시키면 같은 모양이기 때문에 이 부분도 고려하여 비교하였다. #include #include #include #include #include #in..
알고리즘 2024. 5. 31. 12:12
이전 Prev 1 Next 다음