#include #include #include using namespace std; int Source = 100; int Dest; list Destlist; int Answer = 0; list Buttons = {0,1,2,3,4,5,6,7,8,9}; int GetDistance(int point1, int point2) { return (point1 <= point2 ? (point2 - point1) : (point1 - point2)); } int GetMaxToList(list InList) { int maxnum = 0; for (int num : InList) { maxnum = max(num, maxnum); } return maxnum; } int GetMinToList(list InList) { int minnum = 1e9; for (int num : InList) { minnum = min(num, minnum); } return minnum; } int GetAdjacentNumber(int num) { int result = 0; int PrevDistance = 1e9; for (int ButtonValue : Buttons) { int CurDistance = GetDistance(num, ButtonValue); if (CurDistance < PrevDistance) { PrevDistance = CurDistance;; result = ButtonValue; } } return result; } list GetAdjacentNumbers(list InList) { //버튼 값들 중 Dest의 첫번째 값과 같은 값이 존재하는가? // 존재하지 않는 경우, 가장 인접한 버튼 값은 무엇인가? // 가장 인접한 버튼 값은 Dest의 첫번째 Dest값보다 큰가? 작은가? list FinalChannel; //Destlist의 첫번째 값을 판별한다. int Button_FirstValue= 0; int PrevDistance = 1e9; for (int ButtonValue : Buttons) { if (ButtonValue == InList.front()) { Button_FirstValue = ButtonValue; break; } int CurDistance = GetDistance(InList.front(), ButtonValue); if (CurDistance < PrevDistance) { PrevDistance = CurDistance;; Button_FirstValue = ButtonValue; } } if (Button_FirstValue == InList.front()) //같은 경우 { for (int DestValue : InList) { FinalChannel.push_back(GetAdjacentNumber(DestValue)); } } else if (Button_FirstValue > InList.front()) { FinalChannel.push_back(Button_FirstValue); int MinNum = GetMinToList(Buttons); for (int i = 0; i < InList.size()-1; i++) { FinalChannel.push_back(MinNum); } } else { FinalChannel.push_back(Button_FirstValue); int MaxNum = GetMaxToList(Buttons); for (int i = 0; i < InList.size() - 1; i++) { FinalChannel.push_back(MaxNum); } } return FinalChannel; } void Input() { int BrokenButtonCount; int n; cin >> Dest; cin >> BrokenButtonCount; for (int i = 0; i < BrokenButtonCount; i++) { cin >> n; Buttons.remove(n); } } void solution() { Answer = GetDistance(Source, Dest); if (!Buttons.empty() || !(Buttons.front()==0 && Buttons.size()==1)) { for (int Button : Buttons) { if (Button == Dest) { Answer = 1; break; } } int share = Dest; while (share!=0) { int rest = share % 10; share = share / 10; Destlist.push_front(rest); } Destlist = GetAdjacentNumbers(Destlist); int count = Destlist.size(); int Digits =1; int MovingChannelNum=0; for (int i = 0; i < count-1; i++) { Digits *= 10; } for (int num : Destlist) { MovingChannelNum += (num * Digits); Digits /= 10; } Answer = min( (GetDistance(Dest, MovingChannelNum) + count) ,Answer); } cout << Answer; } int main() { Input(); solution(); return 0; }

제출 #108874

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: