개발자로 살아남기

https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 직접 비교하는 방식(cmp)을 정의해 정렬 + XOR(^)기호 -----------------------------------------------------풀이-----------------------------..

https://school.programmers.co.kr/learn/courses/30/lessons/148652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 작은 부분문제로 나누어 풀어야 한다. bit[n] = bit[n-1] bit[n-1] 0...0 bit[n-1] bit[n-1] 이런 규칙이 존재한다. 따라서 n번째를 n-1번째로 쪼개서 풀었다. 또한, bit[n..

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘----------------------------------------------------- 모든 경우의 수를 탐색하여 최소를 찾아냈다. brute force 각 인덱스의 숫자마다 10에서 빼는게 빠른지, 0에서 더하는게 빠른지를 생각해보면 간단하다. 예를 들어, 6이면 -1*6으로 6번 ..

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ------------------------------------------핵심 알고리즘------------------------------------------- 알고리즘은 간단하게 dp로 풀리며, dp[i] = max(seq[i], seq[i]+dp[i-1]) 이다. O(n)의 탐색 속도를 보여준다. 들었던 의문은 왜 seq[i]가 항상 더해져야하는가 였는데, 다른 블로그의 글들을 참고하며..