프로그래머스 75위

[코테전도사(fnskwjsehtk)]

과거 코테는 다 c++아니면 자바네.

최적화를 좀 해서 제출하니 +4점이나 줬음. ㅋㅋㅋ

단번에 75위

보행자 천국

https://school.programmers.co.kr/learn/courses/30/lessons/1832

[개발뉴비(coderhs)]

올린 문제 그냥 BFS 아님?

[코테전도사(fnskwjsehtk)]

다른 해답을 보니 bfs로도 풀 수 있는 거 같은데..dp가 빠름.

[개발뉴비(coderhs)]

그렇겠네 왼쪽이랑 위 더하기만 잘 하면 되니까..

[코테전도사(fnskwjsehtk)]

글치 생각외로 간단하더라고 다른 사람들이 복잡하게 푼 덕에 점수를 엄청 준 듯. 기존 소스보다 뭔가 속도등 개선된 부분이 있으면 점수를 추가로 주는 시스템이 아닌가 함

[익명(59.14)]

더 징진해라

[코테전도사(fnskwjsehtk)]

[익명(182.210)]

퍼포먼스에 따라 점수가 달라짐??

[코테전도사(fnskwjsehtk)]

그렇다고 보고 있음. 이보다 정답률 낮은 더 어려운 것도 1점주는 경우가 흔하거든.

[익명(223.38)]

고엿누..