Algorithms

아직도 자신이 없는 DP를 자신 있을 때까지 파보기로 하자.  DP는 작은 문제의 결과를 저장해놓고, 이를 이용해 큰 문제를 푸는 방식이다.  거스름돈을 2원과 5원을 사용해서 최소 개수만큼 돌려주고 싶다. 처음엔 그리디 알고리즘으로 접근하였다. 5원으로 먼저 거슬러 주고 남은 금액을 2원으로 주는 것이다. 😶‍🌫️ 코드 보기🔽더보기처음 생각한 코드 - DP로 접근하지 않았따! #include using namespace std; int main(){ int n, count = 0; cin >> n; count += n / 5; n = n % 5 ; while(count >= 0) { if(n % 2 == 0) { cou..

https://www.hackerrank.com/challenges/lilys-homework/problem Lily's Homework | HackerRankHelp George figure out Lily's homeworkwww.hackerrank.com  조지가 릴리랑 놀고 싶어서 릴리의 숙제를 도와주려한다. 하지만 숙제는 자기가 알아서 하도록 하자.  알고리즘 끝.       ..그래도 릴리를 도와주도록 하자. 어떤 배열이 있을 때 최소한으로 숫자를 스왑해서 아름다운 배열로 만들어야 한다.  정렬을 해가며 최소 교환 수를 찾으려는 당신!  이제는 사이클 분할을 사용해보자 아름다운 배열은 인접한 숫자의 값이 최소가 되는 배열이다. 그렇다면 배열은 정렬된 상태여야 할 것이다. 오름차순이 될지 내림차..

https://www.hackerrank.com/challenges/common-child/problem?isFullScreen=true Common Child | HackerRankGiven two strings a and b of equal length, what's the longest string (s) that can be constructed such that s is a child to both a and b?www.hackerrank.com  두개의 같은 길이의 문자열을 주어지고 이 문자열의 순서를 바꾸지 않고두 문자열에서 공통으로 가지고 있는 문자들의 집합 중 제일 긴 문자의 집합을 구하는 문제이다. 즉,  Longest Cmmon Substring (LSC 최장 공통 부분 수열)을 찾는..

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 징검다리를 건널 수 있는 최대 인원을 구하는 문제인데 한번에 건널 수 있는 k의 크기를 알려줘서 뭔가 보자마자 Sliding Window가 생각이 났다.  가장 멀리 뒬 수 있는 거리 == k == 창문의 크기로 정하고 그 중에 제일 큰 수들 중에 제일 작은 수를 하면 될거 같았다 창문안에서 제일 큰 수 == 현재 징검다리 최대로 건걸 수 있는 인원의 수제일 큰 수들 중에서 제일 작은 수 == 전체 ..