조금 다른 로직으로 풀었는데 반례를 못찾겠습니다.

작성한 질문수 11

0

안녕하세요 01님 ㅎㅎ

이부분은 2 - C 보완설명 강의를 참고해주시면 될 거같습니다.

다만 로직 자체를 조금 보면요.

    sort(v_h_input.begin(),v_h_input.end());         // v_h_input 정렬

    for(int i : v_h_input)          //map ov를 활용하여 중복되는 요소를 제거하는 로직. 
    {
        if(ov[i]) continue;
        else ov[i] = 1;
    }
    
    for(auto i : ov) 
    {
        v_h.push_back(i.first);          // v_h에는 중복을 제거하고 모든 높이 값들이 정렬되어 저장됨.
    }

이거요. 이부분은 교안내의 unique 부분 참고해서 작성하시면 더 깔끔한 코드가 나타날 거 같습니다.

    for(int H : v_h)             
    {
        fill(&a[0][0], &a[0][0] + 104*104, 0); // loop 마다 초기화
        fill(&vis[0][0], &vis[0][0] + 104*104, 0);

초기화 하신부분은 너무 좋았고 나머지 로직도 괜찮습니다.

감사합니다.