알고리즘 문제해결전략 문제6.8 시계 맞추기(ID: CLOCKSYNC)

출처: 알고스팟

#include <iostream>
#include <vector>
using namespace std;
 
#define INF 987654321
 
vector<vector<int> > switch_list({        // 스위치와 연결된 시계
    vector<int>({ 0, 1, 2 }),
    vector<int>({ 3, 7, 9, 11 }),
    vector<int>({ 4, 10, 14, 15 }),
    vector<int>({ 0, 4, 5, 6, 7 }),
    vector<int>({ 6, 7, 8, 10, 12 }),
    vector<int>({ 0, 2, 14, 15 }),
    vector<int>({ 3, 14, 15 }),
    vector<int>({ 4, 5, 7, 14, 15 }),
    vector<int>({ 1, 2, 3, 4, 5 }),
    vector<int>({ 3, 4, 5, 9, 13 })
    });
 
int min(int a, int b) { return a < b ? a : b; }
 
void SetTheClock(vector<int>& watch, int swtch)
{
    int n = switch_list[swtch].size();
    for (int i = 0; i < n; i++)
    {
        watch[switch_list[swtch][i]] += 3;
        if (watch[switch_list[swtch][i]] > 12)
            watch[switch_list[swtch][i]] = 3;
    }
}
 
int twelveOclock(vector<int>& watch, int swtch)
{
    if (swtch == 10)
    {
        for (int i = 0; i < 16; i++)
            if (watch[i] != 12) return INF;
        return 0;
    }
    int ret = INF;
    for (int cnt = 0; cnt < 4; cnt++)
    {
        ret = min(ret, cnt + twelveOclock(watch, swtch+1));    // 시계 돌려돌려
        SetTheClock(watch, swtch);
    }
    return ret;
}
 
int main(void)
{
    int testcase;
    vector<int> watch;
    cin >> testcase;
    while (testcase--)
    {
        for (int i = 0; i < 16; i++)
        {
            int time;
            cin >> time;
            watch.push_back(time);
        }
        int res = twelveOclock(watch, 0);
        if (res == INF) cout << -1 << endl;
        else cout << res << endl;
        watch.clear();
    }
    return 0;
}

알고리즘 200일 프로젝트 - 4day

알고리즘 문제해결 전략 6.8 시계 맞추기(ID:CLOCKSYNC)

난이도 중짜리 문제였지만 내가 생각한 아이디어와 책에서 제시한 풀이법이 같아서 뿌듯했다.

하지만 시계를 4번 움직였을 때 제자리로 돌아온다는 점을 생각은 했으나 문제의 핵심포인트라는 것까지는 생각하지 못하여 원하는 출력결과를 얻지못하였다. 성급하게 구현하는 나쁜습관을 고치도록 노력해야겠다.

또한 아무리 들여봐도 알 수없는 버그때문에 골머리를 앓았는데 그 원인은 허무하게도 첫줄의 벡터배열을 잘못된 방법으로 선언함으로써 발생한 버그였다.

종만북 공부를 잠시 중단하고 effective c++과 뇌를 자극하는 c++ STL 두 권을 먼저 공부 한다음 다시 펼쳐봐야겠다.

내일도 열심히!