[SWEA 24001] 로봇 언어

풀이 일반적인 구현 문제라 생각해서. 처음에 BFS로 풀었으나 런타임 에러가 났다.

큐에 너무 많은 값이 들어가서 그런 것 같다. 결국 DP로 풀어야겠다고 생각했다.

DP로 풀 때도 마지막에 원점에서 가장 떨어진 값을 찾았으나 147개의 문제만 맞고 4개가 틀렸었다. 아마 음수를 처리하는 부분에서 문제가 있는 것 같다.

그러나 다음 인덱스를 체크하면서 바로바로 max 값을 바꿔주니 정답을 맞힐 수 있었다. 코드 # 기본 제공코드는 임의 수정해도 관계 없습니다.

단, 입출력 포맷 주의 # 아래 표준 입출력 예제 필요시 참고하세요. # 표준 입력 예제 ''' a = int(input()) 정수형 변수 1개 입력 받는 예제 b, c = map(int, input().split()) 정수형 변수 2개 입력 받는 예제 d = float(input()) 실수형 변수 1개 입력 받는 예제 e, f, g = map(float, input().split()) 실수형 변수 3개 입력 받는 예제 h =...