탈조선도 했겠다 영어로 리트코드 기초부터 걍 대충해가면서 내가 영어 어느정도 이해할 수 있나
백준 이런곳과는 어떤 차이들이 있나 꼼꼼히 봤거든요
근데 여기는 짠코드가 얼마나 효율적인가를 볼 수 있어요
근데 내가짠 코드가 속도면에서 하위 10프로인거임
얼탱이가 없어가지고 곰곰히 생각해봤는데
이거 지금 input과 output이 vector로 구성된 함수인데
일단 제가짠 코드는 걍 vector에서 바로 for문에다가 vector 그대로 잡아다가 돌려넣어버림
이러면 대입되는 값이 많아지면 많아질수록 연산량이 증가하는거 알고 있음
그래서 그 상위 10프로 이내에 있는 사람들은 코드를 어떻게 짰을까 곰곰히 생각해봤는데
vector연산은 오래걸려도 단순 행렬연산은 금방되잖아요
그 상위권에 있는 사람들 vector를 행렬에 대입한 다음 행렬 연산한 다음에 연산한 값들을 다시 vector에 집어넣어서 완성시켰을까요?
흠... 고견 부탁
일단 알고리즘은 단순히 앞값과 뒷값을 비교해서 겹치면 그 값을 없애는 그런 알고리즘입니다
님 탈조선하면서 질문쓰는법도 까먹은? vector solution(vector input) 이런 함수를 구현한다는거 외에는 뭔 소린지 하나도 모르겠음
해야되는게 뭐고 제대로 말해주고 니가 뭘 했는지 제대로 말해줘야함. 지금 vector> 가 입력으로 들어오고 입력에 대해서 좌표 압축을 하는겨? 아니면 unique?
vector가 입력으로 들어오고 그 입력된 vector값에서 중복된걸 제거한 다음 그 vector의 count 값을 세는거임
아 중복이 제거된 vector의 size값을 넘겨주는거
아니다 걍 문제올리는게 빠를려나
https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/727/
걍 좌표압축이네 sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); return v.size();
아뇨 문제 푸는 방식은 알아요 근데 속도가 문제라는거죠 속도가 그렇게 푸니까 하위 10프로가 나와서 도대체 그러면 상위권에 있는 사람들은 어떤 정렬방식으로 풀었는지에 대해서 논의하는거임
원소의 범위가 한정되어있음? 아니면 해시셋 만들고 원소 거따 전부 넣고 셋 크기 리턴해도 됨
ㅖ 30000개요
정렬되어 있으면 정렬을 할 필요가 없지 C++ 기준으로 걍 return unique(nums.begin(), nums.end()) - nums.end();
아하 ㄳㄳ
됐음 ㅅㅂ꺼
unique 함수 까먹고 있었네
그 상위권에 있는 사람들 vector를 행렬에 대입한 다음 행렬 연산한 다음에 연산한 값들을 다시 vector에 집어넣어서 완성시켰을까요? -> 그 상위권에 있는 사람들 vector를 array에 복사 다음 array에서 연산한 다음에 다시 vector에 array를 복사했을까요? 이 말 맞음? 일단 알고리즘은 단순히 앞값과 뒷값을 비교해서 겹치면 그 값을 없애는 그런 알고리즘입니다 -> 2중 for문 돌면서 두 값 비교 후 같으면 뒷 값을 삭제했습니다. 이 말 맞음?
2중 for문도 필요 없음 1중 for문이면 떡을 침 왜냐면 그냥 앞값 뒷값만 비교하면 되잖음
윗부분은 맞음
알지.. 질문의 단어마다 전부 모호하니 읽는 입장에서 전부 해석해야 돼서 다시 물어본거임.
함수 호출하면서 vector복사했겠지 뭐. 코드를 알아야 뭐가 잘 못 된지 우리가 알잖슴
존나 답답한새끼 진짜 걍 가입하고 링크 보고 왔다. 입력 벡터 크기 제한 30000이고 원소 범위는 [-100, 100], 입력 벡터는 정렬된 상태로 주어짐 이거 쓰는게 어렵냐 >
ㅈㅅ
달을려고 했는데 ㅈㅅ
씹; 이러면 걍 마킹하면 되잖아
탈조선 어케했노 ㅋㅋㅋ
걍 하면 됨
폰조선 ㅋㅋ
? 아이피 확인해보셈 못믿겠음