유리의 개발새발

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 쉬워보이죠? 저도 그래보였어요. 당연히 재귀로 풀면 될 줄 알았습니다.근데 시간복잡도에서 아작이 나버렸죠. 이걸 재귀로 풀면 매우 매우 매우 매우 매우 매우 매우 매우 느려집니다.코드부터 던지고 설명하겠습니다.function solution(n) { let f0 = 0 let f1 = 1 for(let i = 2; i 피보나치 수열의 시작 값인 F(0) = 0, F(1) = 1 이 두 개를 f0, f1에 담아둡니다.그리고 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr아...문제를 보는 순간 작년 생각이 났다.모 대기업의 코테에 2진수 가지고 별 짓거리 다 하던... “2진수 만들어서 뭐 하면 되나?” 라고 생각하는 순간 우리는 코테 탈락입니다.그냥 2진수로 바꿔서 1의 개수만 세면 된다.우선 이진수 구하는 방식은 2로 나눈 나머지를 역순으로 쭉 이어붙이면 된다.하.지.만 여기서는 이진수로 만들라는게 아니다!대게, 진짜 다 2진수로 변환해서 비교하면 시간 복잡도가 아작이 납니다. toString() 아시죠?여기에는 r..