하 시발.. 알고리즘 공부 ㅈ같다

[익명(58.123)]

vector push_back <<< 이거 시간 ㅈㄴ 잡아먹음? 알고리즘까지는 잘 짠거같은데 입출력에서 시간초과나는거 같아서 물어봄

[익명(220.70)]

vector가 아니라 특정한 상황에서 list나 deque가 필요할 때가 있는데 list랑 deque 써봐도 안되면 니 코드 문제

[익명(58.123)]

그러면 vector push_back은 시간 안잡아먹는거라는거지?

[익명(220.70)]

그게 왜 안잡아먹음 s.push() 이거 한번 입력넣으면 O(1)이지 n번 넣으면 O(N)이고 진짜 알고리즘 강의나 듣고와서 다시하셈

[익명(220.70)]

v.push_back 이게 왜 시간을 안잡아먹고 개소리야 그게

[익명(220.70)]

벡터는 입력이든 밖으로 뺴든 한번 시도하면 O(1)임 그걸 여러개 입력하면 O(N)

[익명(220.70)]

잘 짠게 아니라 vector나 queue같은 걸로 되는데 님 말 보니까 그냥 코드를 못 짰을 가능성이 있음

[익명(58.123)]

O(1)이면 배열로 처리하는 거랑 속도차이 없는거네

[익명(220.70)]

아 ㅈㄹ ㅈㄴ하네 그냥

[익명(58.123)]

입력으로 map data를 받고있는데 배열로 하는 거랑 벡터로 하는거랑 속도차이 궁금해서 물어봄

[익명(220.70)]

미얀하다 욕하면 안되는데, O(1)이라도 시스템에서 받는 속도랑 객체로 받는거랑 속도 다를 수도 있음... 그 속도 차이를 백준 랭커들은 stream이용해서 하는데 나도 실골수준이라 모르겠는데 O(1)은 그냥 시간복잡도 한번 시도했으니 O(1)임.. 유의미한 차이는 때에 따라선 존재할 수 있지

[익명(58.123)]

시간 초과 났는데 원인이 알고리즘인지 망할 입출력인지 맨날 헷갈림 ㅋㅋㅋㅋ 가끔 입출력만 살짝 고치면 바로 통과되는거 있어서

[익명(220.70)]

https://www.acmicpc.net/problem/19643
이문제에서 pichula님 코드 보면 stream 이용해서 코드 짜셨는데, 입력 자체는 유의미한 차이는 없을 것 같을 때 저거 뺴고 직접 입력받을 때랑stream이용해서 입력받을 때랑 유의미하게 차이가 남

[익명(58.123)]

ㅋㅋㅋㅋㅋㅋ

[익명(58.123)]

근데 왤케 화나있냐 ㅋㅋㅋㅋ

[익명(220.70)]

지금 공부하는데, 해결안되서 빡쳤음..

[익명(58.123)]

뭐공부하는데

[익명(220.70)]

웹 안해봐서 웹 쉬운거 공부중임 욕은 미얀하고 열심히 해보셈.. 추천은 눌러드림

[MetaFibonacci(equivalence)]