개인사

[G1] 백준 1700번 멀티탭 스케줄링 C++ 그리디 알고리즘, 해시 셋

리뷰 https://www.acmicpc.net/problem/1700문제를 어렵게 생각해서 계속 틀리다가 간단하게 생각하니 AC를 받게 된 문제  전역 변수n : 콘센트의 구멍 개수를 저장할 변수k : 콘센트에 꽂고자 하는 제품의 개수를 저장할 변수ans : 정답을 저장할 변수dic : 콘센트에 꽂힌 물품 정보를 저장할 해시 셋 함수없음  문제풀이n, k값을 입력 받고, 정수형 벡터 lst를 k크기로 초기화 해준다.k개의 제품 정보를 입력 받고, lst에 저장해 준다.k개의 제품을 순회하며 dic이 n보다 작거나, 이미 존재하는 제품일 경우 dic에 insert해준다.콘센트에 연결된 제품을 제거해야 할 경우 정수형 변수 Del과 Midx를 -1로 초기화 해준다.dic을 순회하며 아직 사용하지 않은 제품..

[G2] 백준 2437번 저울 C++ 그리디 알고리즘

리뷰 https://www.acmicpc.net/problem/2437복잡하게 생각할 수록 더 나락에 빠지는 문제  전역 변수n : 주어지는 추의 개수를 저장할 변수lst : 추의 무게를 저장하기 위한 정수형 배열 함수없음  문제풀이n을 입력 받고, n개의 추의 무게를 입력 받아 lst배열에 저장해 준다.sort메서드를 통해 lst배열을 오름차순으로 정렬해 준다.정수형 변수 ans를 1로 초기화 해준다.n개의 추를 순회하며 현재 추가 ans보다 작거나 같은 경우 ans에 추의 무게만큼 더해준다.ans에 저장된 값을 출력해 준다. 트러블 슈팅multiset을 사용하여 매 숫자마다 upper_bound 메서드를 통해 사용할 수 있는 추 중 가장 무거운 추를 추가해 줬다.예제의 정답은 나왔으나 결국 시간 초과..