갑 = 화장실 5분 세면대 3분 샤워실 20분을 = 화장실 5분 세면대 5분 샤워실 10분병 = 화장실 10분 세면대 5분 샤워실 5분정 = 화장실 10분 세면대 3분 샤워실 15분
바로 도식화 ㄷㄷ 역시 자료통역사
상황판단도 자료로!!
이런류문제 내가 찾은 값이 최소인거 어떻게 확신하나요 이거나 뭐 물건 여기저기서 사는데 돈 젤적게드는거 이런문제들.. 찾아놓고도 더 찾느라 시간쓰거나 틀릴때도있던데
저문제 기준으로는 1번값나와서 답 자체에 확신이 가능한거고 다른 문제들 기준으로는 답 자체에는 확신 못하죠 내가 만든 풀이 논리에 확신을 가지는거지 답에 대한 확신을 가져본적이 없습니다.
내가 만든 논리보다 시간을 더줄일수있는 논리가 있을까?를 생각하고 만약 그게 없다면 답으로 체크합니다.
알고리즘을 알면 확신할 수 있음 알고리즘 모르고 풀면 확신 못함