전체태그 보기

#cpp (5개의 포스트)

songjy6565
알고리즘 문제 풀다가 찾게 되었음. - reference https://stackoverflow.com/questions/3177241/what-is-the-best-way-to-concatenate-two-vectors https://terrorjang.tistory.com/85
songjy6565

k번째수

2019년 3월 21일0개의 댓글
https://programmers.co.kr/learn/courses/30/lessons/42748 - solution 단순 정렬 문제? 정렬에서 O(NlogN) 이 걸리기 때문에 이 부분을 줄이지 않는 이상 전체 시간복잡도는 줄지 않는다. 정렬값을 반환하는 것이 아닌 k번째 수를 반환하는 문제이기 때문에 이것저것 해보고 싶긴 하다. min(k,n) (...
songjy6565

모의고사

2019년 3월 18일0개의 댓글
https://programmers.co.kr/learn/courses/30/lessons/42840 - flow 이미 비교해야 될 대상의 규칙,패턴이 주어짐. 정답 배열만 참조하면 해결 가능한 문제, 즉 O(N) brute force 하게 풀어도 O(N) 으로 큰 차이 없음. modular 관련해서 규칙 깔끔하게 정리 되는 것 같지도 않아 단순 비교 ...
songjy6565

알고리즘 공부 시작

2019년 3월 14일0개의 댓글
초심으로 돌아가서 꾸준히 나아가 보려고 한다. 같은 문제에 대해 c++, javascript, python3 으로 각각 작성하기로 계획중이다. (너무 근본없이 이거 쓰다 저거 쓰다 하다보니 익숙해지질 않아서 몇 개를 꾸준히 써보자는 느낌?) 언어는 솔직히 중요하지 않은 것 같아 언제든 변경될 수 있다. 기존에는 빠르다고 알고 있는(착각인가?) c를 많이 ...