민팽로그

그리디 알고리즘(탐욕법) 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 하지만 탐욕알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다. - 위키백과 즉, 그리디 알고리즘은 각 단계마다 당장에 최적인 방법을 선택해 나가는 것이고, 그 과정을 통해 전체적인 최적의 답에 이르게 되는 알고리즘이다. 주어진 문제를 그리디 방식으로 풀기에 적절한지 판단하기 위해서는 '최적 부분 구조..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 10..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에..

연구과제 ✔스마트 재고관리 시스템 CV 관련 최신 논문 찾아보기(기존에는 RFID 태그를 이용했음) 검색 키워드 스마트 창고관리 시스템 논문 스마트 재고관리 시스템 논문 1. 중소기업 스마트공장 구축을 위한 OpenCV 기반 재고관리 시스템의 설계 및 구현 https://www.dbpia.co.kr/Journal/articleDetail?nodeId=NODE10129331 중소기업 스마트공장 구축을 위한 OpenCV 기반 재고관리 시스템의 설계 및 구현 논문, 학술저널 검색 플랫폼 서비스 www.dbpia.co.kr 2. 중소제조기업을 위한 IoT기반의 자율이동모듈을 활용한 스마트 창고관리 시스템 개발 https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE..

동아리 지원서를 작성하다가 CORS라는 개념을 처음 접했다. 개발을 할 때 다른 출처의 리소스를 가져올 때 CORS로 인한 문제가 발생하는 일이 흔하다고 한다. 나중에 이 문제를 겪기 전에 미리 무엇인지 알아두면 좋을 것 같아 정리하기로 했다. SOP(Same Origin Policy) CORS를 언급하기 전에 SOP라는 개념을 먼저 알아보자. SOP는 다른 출처(Origin)의 리소스를 사용하는 것을 제한하는 보안 정책이다. 대부분의 웹 브라우저들은 SOP 보안 정책을 준수한다. 여기서 출처는 URL의 Protocol, Host, Port 를 통해 확인할 수 있다. Protocol, Host, Port 세 가지가 모두 같으면 같은 출처이고, 하나라도 다르면 다른 출처인 것이다. SOP가 없다면 웹 보안..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데,..

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 #include #include using namespace std; int ar[100000]; int dp[100000]; int main() { int n, res; cin >> n; for (int i = 0; i > ar[i]; dp[0] = ar[0]; res = dp[0]; for (int i = 1; i < n; i++) { dp[i] = max(dp[i - 1..

https://coding-start.tistory.com/250 Spring - Field vs Constructor vs Setter Injection 그리고 순환참조(Circular Reference) 오늘 포스팅할 내용은 필드,생성자,세터 의존주입에 대한 내용이다. 우리가 보통 생각하는 의존주입은 무엇인가? 혹은 우리가 평소에 사용하는 의존주입의 방식은 무엇인가? 한번 생각해보고 coding-start.tistory.com + bean 사용 이유 https://datajoy.tistory.com/112 왜 스프링은 싱글톤으로 bean을 만드는가? 스프링의 장점 중 하나인 빈을 싱글톤 레지스트리로 관리하는 것이 왜 장점인지에 대해 알아보자. 스프링은 was 시작과 동시에 Ioc컨테이너에 빈을 생성하..

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 코드 #include #include #include using namespace std; int dp[1001][1001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); string a, b; cin >> a >> b; for (size_t i = 0; i < a.length(); i++) { ..