url : https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어 www.acmicpc.net 동전 1 문제는 금액을 만드는 경우의 수이고, 동전 2 문제는 금액을 만드는 경우 중 동전의 개수가 최소인 경우의 동전 수를 구하는 문제이다. DP를 이용하여 해당 금액에 대한 최소 동전 개수를 저장하여 활용함으로써 정답을 찾을 수 있다. 코드 #include using namespace std; int n, k; int coins[10004], dp[1..
url : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해결을 위해 dp를 사용하는 이유 k원을 만드는 방법을 구하기 위해, k원보다 작은 금액을 만드는 방법이 반복적으로 계산된다. => 중복 계산을 피하기 위해 메모이제이션, Tabulation(미리 구하기)이 필요하다. => DP 2원 동전 사용을 고려할때, 4원을 만드는 경우의 수가 dp[4] = dp[4] + dp[4-2] 인 이유 DP에서 부분 문제의 해결 개념과 관련이 있다. ..
url : https://school.programmers.co.kr/learn/courses/30/lessons/42747
url : https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
url : https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조회/업데이트시 map보다는 vector를 사용하는 것이 좋다. map은 O(logN), vector는 O(1)의 시간복잡도를 가지기 때문이다.
url: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
url : https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs와 bfs 두 방법으로 풀 수 있다. dfs의 경우, 위치 기반(좌표) 이동이 아닌 정점 기준 dfs이다.
카테캠 프로젝트가 끝나고 인턴십 모집이 시작되었다. 포트폴리오를 다시 정리하면서 내가 해왔던 프로젝트를 봤다. 지금까지 꽤 열심히 살아왔다고 생각했지만, 그리 풍부한 포트폴리오가 아니었다. 포트폴리오 1. 기술 수준 높지 않은 기술 수준에 보고서를 위한 문서작업, 컨벤션도 없고 코드 정리도 안되어있다. 그냥 보여주기 식 프로젝트들..구현했으면 된거지? 싶은 프로젝트들.. 2. 기여도 그 외의 프로젝트들을 보면 내 기여도에 물음표를 갖게한다. 학업과 병행하면서 할만큼 했다고 생각했는데, 지금 보니 더 잘 할 수 있었는데.. 참 부족하다. 3. 출시 아직까지 출시한 프로젝트가 없다. 즉 토이 프로젝트..그냥 만들어본 프로젝트들이다. 세상에 내 개발물이 나왔을때의 기쁨과 조급함을 아직 느껴본 적이 없다.(경험..
