[일반] 좆소 코테에서 플로이드 와샬 문제 내는게 말이되나

[익명(59.12)]

프로그래머스 온라인 코테봤는데 .

무슨 지문부터가 존나 한사바리로 존나길게 되어있어가지고 개오래걸렸는데

플로이드와셜에 최대유량 문제였음

난이도는 플레정도 난이도같았는데

이거 풀고도 초봉 4천이 안되는 중소행이라는거냐?

솔직히 회사 재무상태도 개썩창이던데 무슨 깡으로 이렇게 커트라인을 올리는걸까

저기 인도나 중국애들은 월급 50만원 받으려고 코드포스 문제 푼다던데 이게 맞나 씨팔

[익명(175.119)]

몰로코 같은 곳 아닌이상 풀이가 잘못될 확률 100%

[익명(59.12)]

무슨소리하는거임. 문제를 회사에서 만드는거야?

[30세전에특급DBA(118.235)]

코테는 회사에 필요한 기술을 가지고 있는지 검증하기 위한거니 회사에서만...들지않나? - dc App

[익명(175.119)]

문제는 회사에서 만드는 경우도 있고, 프로그래머스나 외주 맡기는 경우도 있고.. 보통 후자임 내 말은 몰로코 같이 유명한 곳이 아닌 일반 좆소라면 글쓴이 풀이가 틀렸다는 말임 최대유량은 알고리즘 경시대회에서도 고난이도 유형에 속하는데 그게 코테에서 왜 나옴. 차라리 쓴이의 문제 풀이 접근 자체가 잘못 됐을 확률이 높지

[익명(59.12)]

음? 근데 일단 뭐 테스트케이스 다 통과하긴했는데..?

[익명(59.12)]

주차구역에 최대 사용자수 할당하는 문제였음 max flow가 맞아

[익명(59.12)]

나도 존나 어이가없어서 글쓰는거임. 잡플 평점보니까 CEO 욕 잔뜩있던데 붙어도 안갈생각임

[익명(175.119)]

무슨 근거로 플로우라고 말하는건지 안나와있어서 잘 모르겠는데, 그래프 모델링도 안하고 단순 지문만으로 어? 플로우 문제 지문에서 요구하는거랑 비슷하네? 이런거면 틀린거 맞음 최대 유량 찾아보면 유명 알고리즘이 따로 있는데, 유량 문제를 잘 알고 있으면 플로이드와샬로 푼다는게 이상한거 아님..?? 애초에 최대 유량 문제 노리고 문제 만든거면 플로이드와샬은 시간 초과임

[익명(175.119)]

PS갤에 올렸으면 조롱 댓글 10개는 넘게 달렸겠다 백붕아..
https://gall.dcinside.com/mgallery/board/view/?id=ps&no=38650&search_pos=-37573
이미
비슷한 선례도 있네

[익명(59.12)]

아 미안 에드몬드 카프 알고리즘이지. 근데 솔직히 최대유량 문제 코테에서 낼확률이 극히 드물거같다는건 인정함. 다른걸로도 풀수 있겠제.

[익명(59.12)]

다시보니까 그리디, 그래프로도 풀수있을거같네. 근데 애초에 문제자체가 알고리즘이 짬뽕되서 문제가 나오는데 최대유량이 아니더라도 ㅈ소코테에는 너무 수준이 높음

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(59.12)]

그런가. 랜덤으로 문제 내는거같은데 솔직히 이게 맞나싶음. 난이도조절이런게 아예 없는거같음

[돌아온차에코(display3725)]

불가능 대회충도 아니고ㅋ - dc App

[익명(220.65)]

사내에서 플로이드와샬아는거 사장밖에없을확률다분한데