[일반] 싸피 존나 쉽네

[익명(39.117)]

괜히 긴장함

[익명(39.119)]

슬프네.. 2번못햇엉..ㅠ..

[익명(39.7)]

ㄹㅇ

[익명(58.226)]

1번 어케 푸는거에요 dfs,bfs하다가 못 했어요

[익명(39.117)]

1번 그런 문제 아님..

[익명(39.117)]

폰노이만 무한급수 썰 보고 오면 그런거 없이 걍 쉽게 풀수 있음

[익명(58.226)]

아하.. 감사합니다 혹시 질문 하나 드려도 될까요? 백준 비슷한 문제 풀고 싶은데 문제 유형이 무한 급수인 건가요?

[익명(220.127)]

싸피 안 해서 문제 읽지는 못했는데 무한급수는 아닐 거 같아요...

[익명(39.117)]

아니 그 문제 접근 방식을 말한거임. 굳이 모든 점에 대해 거리 계산 안하고 양 끝단과 시작점 사이의 거리만 알아도 풀 수 있음

[익명(58.226)]

아하.. 그러면 (가장 왼쪽에 있는 점과 출발점 사이의 거리)+(가장 왼쪽에 있는 점과 가장 오른쪽에 있는 점 사이의 거리)가 정답인가요?

[익명(39.117)]

왼쪽이 아니라 시작점하고 가장 가까운 끝점까지 거리임

[익명(58.226)]

와.. 감사합니다 dfs,bfs만 할 줄 아는 코린이인데 제한 시간도 10초고 해서 당연히 될 줄 알았는데 시간 초과 떠서 멘붕났어요.. 이렇게 간단하게 풀리는 문제였군요.. 근데 이런 풀이방법은 어떻게 익힐 수 있나요? 또 궁금한게 풀이 방식이 모든 경우의 수를 탐색하는 게 아니라 일련의 증명 과정 같은게 궁금한데 증명 필요 없이 바로바로 쓰면 되는 수학 공식처럼 널리 알려져있는 그런 건가요?

[익명(210.103)]

이 질문에 대한 답은 코드포스를 하다 보면 자연스럽게 깨달을 수 있음

[익명(58.226)]

감사합니다... 코포 입문 알아보겠습니다. 온통 영어때기라 어지럽네요 ㅜ

[익명(39.117)]

그냥 알고리즘 문제 좀 풀다보면 자연스럽게 풀이법 떠오름. 중고등학교때 수학문제 풀다보면 생기는 감각이랑 좀 비슷한듯? 그리고 문제 풀때 모니터만 쳐다보지 말고 종이같은데다가 문제 끄적거리면서 해결방법 생각해보는 게 좋음. 단순히 알고리즘 선택에 집착하기 보다는 근본적으로 이 문제를 어떻게 해결할 지를 생각해야함.

[익명(58.226)]

감사합니다! 복 받으실겁니다

[dsfds(14.36)]

혹시 오전에 보셨나요?