전체태그 보기

#alg (6개의 포스트)

songjy6565

2016년

3일 전0개의 댓글
https://programmers.co.kr/learn/courses/30/lessons/12901 - solution 요일 문제... 1월 1일 금요일이 주어졌으므로 input의 날짜와 1월 1일의 차이를 7로 나눈 나머지를 이용해 요일을 구할 수 있다. - result https://github.com/songjy6565/alg-js/blob/mas...
songjy6565

체육복

4일 전0개의 댓글
https://programmers.co.kr/learn/courses/30/lessons/42862 - solution 단순히 lost 와 reserve 간 element 들을 최대한 많이 매칭해주는 문제이다. 인풋 수가 거대하지도 않고, 시간복잡도 또한 신경쓰일 만큼 복잡해지지가 않아서 단순하게 생각 lost 가 정렬이 되어 있다고 생각해서(아닌가?)...
songjy6565

k번째수

5일 전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월 15일0개의 댓글
프로그래머스 js, cpp, python3 - level1 체크했을 때, 가장 먼저 뜬 문제다. https://programmers.co.kr/learn/courses/30/lessons/42576 - thinking flow N, N-1 input array 가 존재한다. 일단 무조건 한번씩은 참조를 해야 한다고 생각 - 최소 O(2N) 비교를 해야 되...
songjy6565

알고리즘 공부 시작

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