문제 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어 www.acmicpc.net 풀이 DP문제이다. i번째 coins를 쓰는 경우, 안쓰는 경우를 비교한다. i번째 coins을 쓰면 dp[j-coins[i]] + 1이 점화식이다. 5원을 써서 11원 만드는 방법을 고안한다 하면, dp[11]과 dp[11-5] + 1을 비교한다. 어렵다.......................... dp어케하냐 코드 n,k = map(int,input()...

기사 https://n.news.naver.com/mnews/article/008/0004953582?sid=101 토요타 회장 "전기차의 현실 마침내 드러나는 중" 세계 1위의 자동차 메이커인 토요타 아키오 회장이 "세상은 마침내 실상을 깨닫고 있다(People are finally seeing reality.)"고 전기차에 대한 한계를 지적했다. 세계 최고기업이면서도 전기차 n.news.naver.com 요약 세계 1위의 자동차 메이커인 토요타 아키오 회장이 "세상은 마침내 실상을 깨닫고 있다(People are finally seeing reality.)"고 전기차에 대한 한계를 지적 토요다는 오랫동안 자동차 산업이 하이브리드 가솔린-전기 자동차와 전기 자동차 이외의 다른 가능성에 계속 투자하면서 ..

기사 https://n.news.naver.com/mnews/article/021/0002600896?sid=101 “韓 ‘2030 탄소감축 목표’ 주요국 중 2번째로 과도” ■ 한경협 분석결과 산업계 “현실 무시” 반발에도 文정부 ‘3790만t 감축’ 목표설정 결국 전망치와 격차 34%벌어져 주요국 모두 목표 달성은 못할듯 문재인 정부 시절 현실을 충분히 반영하지 n.news.naver.com 요약 - 문재인 정부 시절 과도한 온실가스 감축 목표 설정 -> 목표치와 현실의 괴리 지나치게 크다 - 주요 온실가스 배출국의 2030년 감축량 예상치를 산정한 결과 ‘2030 국가 온실가스 감축 목표(2030 NDC·Nationally Determined Contribution)’와의 격차가 커 목표를 달성하기..

은행내부의 기준금리를 뜻한다. 즉, 대출자금을 조달할 때 드는 금융비용의 금리를 말하는 것이다. https://n.news.naver.com/mnews/article/029/0002831905?sid=101 고금리 후폭풍… 대출 문턱 높인 제2금융 고금리의 후유증이 심상치 않다. 치솟는 이자로 서민들의 고통이 커지고 있는 가운데 자금조달 비용이 오른 2금융권은 역마진을 우려해 대출 문턱을 높였다. 호주머니가 마른 서민들은 갈 곳을 n.news.naver.com 아직도 금리얘기만 나오면.. 읽고싶지 않지만 그래서 큰 맘 먹고 읽어본 기사. 경제와 정치책 읽는게 급선무같다.ㅠ-ㅠ 취업하면 책 많이 읽어야지! 경알못 나에게 조금이라도 모르겠는 단어는 정리하는게 필요할 것 같아 용어정리 파트를 만들었다. 요약 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 [그리디 + 정렬] 그니까 나는.. 그리디가 매우 약한 것 같다. 이런 논리력 어떻게 갖추나요.. 많이 푸는 게 답이겠지? 글씨는 .. 노답이지만 나름 혼자 이해하려고 열심히 노력했다. 1. 일단 e를 기준으로 오름차순 정렬을 한다. 왜냐면? e를 기준으로 비교를 해야한다! i-1번째 타깃의 e와 i번째 타깃의 s를 비교해야하는데, e를 기준으로 오름차순으로 정..

문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 스택+그리디 뒤에서부터 거꾸로 스택에 집어 넣는다. 만약 스택이 비어있다? 그럼 ans배열에 -1을 저장한다. 스택에 뭐가 있는데, 내가 지금 따지는 수가 스택의 맨 위에 것보다 작거나 같다? 그럼 계속 pop한다. 왜냐면 내가 필요한건 지금 내가 따지는 수보다 큰거니까. 그리고 내가 지금 따지는 수를 stack에 넣는다. 이걸 시험 때 떠올릴 수 있을까? 연습을 훨씬 더 해야겠지.. 코드 #in..

문제 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 LG 기출이랑 비슷하다. #17298과 비슷하게 stack + 그리디.. 하지만 값 출력하기 편하게 stack이 아닌 deque를 사용했다. 문자열의 이전 값들이 더 작으면 pop을 계속 해주고 k값을 감소한다. 72%정도에서 계속 틀렸습니다가 떴는데, 마지막 출력하는 과정에서 dq.size()-k을 꼭 해줘야했다. 그냥 auto써서 dq다출력하는게 아니라.. k를 빼줘야하는 이유는 뭘까..? 5 1 76543 의 예시를 생각해보자. k가 0보다 크고 dq도 비어..

기사 주소 https://n.news.naver.com/article/028/0002661165?cds=news_media_pc&type=editn 공공의대·지역의사제 최대 쟁점…정치권 방법론 엇갈려 정부가 의과대학 입학 정원 확대 추진을 공식화하면서, ‘방법론’을 두고 여야 사이에 이견이 드러나고 있다. 증원 규모와 함께, 특히 더불어민주당이 도입을 요구하는 공공의대와 지역의사제 n.news.naver.com 그냥 현시점 기준, 맨 앞에 있는 기사를 택했습니다. 정치적 의견이 필요한 기사같지만 .. 아직 정치를 많이 몰라서 그냥 단순히 제 의견만 언급하겠습니다. 요약 정부가 의과대학 입학 정원 확대 추진 공식화 -> 방법론을 두고 여야 이견 발생 더불어민주당: 증원 규모 + 공공의대, 지역의사제 도입요..

최근 면접을 보고, 토론 준비를 하면서 내 스스로 논리력이 부족하다는 것을 여실히 느끼고 있다. 실제로 토론 면접에서 광탈해보니 생각하는 힘이 많이 부족하다는 것을 깨닫게 되었다. 있는 그대로의 사실을 전달하는 것은 자신이 있다. 그러나 내가 어떤 생각을 하고, 어떤 감정을 가지고 있는 지와 관련해서는 얘기를 잘 안하는 편인 것 같다. 싸우는 거나 논쟁을 별로 안 좋아해서 그런가 그냥 남의 의견을 수용하거나 그런가보다 라는 사고방식을 주로 가지고 살아왔고, 책도 전공책만 읽고 경제와 정치에 관심을 가지지 않았기에 더더욱 내 생각을 표현하는 것이 어려운 것 같다. 물론 단기간에 논리력을 향상시키는 것이 쉽지 않을 것 같지만 작은 것부터 노력하면 분명 내 뇌를 움직이고 생각을 표현하는 데 도움이 될 것이라고..

문제 https://www.acmicpc.net/problem/7983 풀이 그리디 문제.. 처음엔 배열을 만들어서 배열에 해당 날짜에 체크를 하고.. 체크가 안된부분이 나온 처음 인덱스로 답을 정하려했는데 인덱스 오류가 났다ㅠㅠ 그래서 풀이를..보고... 풀어보았다. time>=end 마감일이 시작일보다 이른경우다. 쉽게 말해 이미 마감일에 다른일을 했으면 지금까지 저장된 time에서 걸리는 시간을 빼준 값을 time에 갱신해야한다.. 쉽지않네 코드 #include using namespace std; int n; vector v; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; int m = n; while (m--) { in..