행운의 바퀴시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초128 MB93722424171723.798%문제상덕이는 최근에 행운의 바퀴를 구매했다. 상덕이는 바퀴의 각 칸에 알파벳 대문자를 아래 그림과 같이 적었다.바퀴에 같은 글자는 두 번 이상 등장하지 않는다. 또, 바퀴는 시계방향으로만 돌아간다. 바퀴 옆에는 화살표가 있는데, 이 화살표는 항상 한 곳을 가리키고 있으며, 돌아가는 동안 가리키는 글자는 바뀌게 된다. 위의 그림에서는 H를 가리키고 있다.상덕이는 바퀴를 연속해서 K번 돌릴 것이다. 매번 바퀴를 돌릴 때 마다, 상덕이는 화살표가 가리키는 글자가 변하는 횟수와 어떤 글자에서 회전을 멈추었는지를 종이에 적는다.희원이는 상덕이가 적어놓은 종이를 발견했다. 그 종이를 바탕으로 상덕이가 ..

완전탐색즉 무식하게 모든 케이스를 다 시도해보는 것문제해결의 가장 기본적인 방법정답률 100% 보장완전탐색이란 모든 경우의 수를 시도한다. 모든 경우의 수를 체계적으로 검사할 수 있도록 설계해야 함.문제가 요구하는 바를 이해하고, 정확히 구현할 수 있어야 한다.가장 쉽고 간단한 접근효율을 생각하지 않기 때문에 문제의 크기가 작으면 유용하다.문제의 크기가 클수록 시간/공간복잡도가 늘어나 적용이 어려울 수 있다.완전한 정답이 되지 못하더라도 문제를 이해하거나 테스트케이스를 확인하기 위한 용도로 적용해볼 수 있다.부분점수 문제라면 전체를 풀지 못해도 작은 데이터에 대한 점수를 얻을 수 있다.선형 완전탐색, 비선형 완전탐색등이 있으나 아직은 선형탐색만시뮬레이션문제에 주어진 상황을 그대로 진행하며 해결해보는 기법..