미소를뿌리는감자의 코딩

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 1. 접근 방법 이번 문제는 brute force 알고리즘 인 만큼 하나하나 확인해나가며 풀면 되는 문제였다. 따라서, 순차적으로 숫자들을 돌아가면서, 더해주었고 기준이 되는 수보다 값이 작거나 같을 시에는 최대 힙에다가 넣어주었다. 마지막에는 최대힙의 루트를 출력하며 마무리 해주었다. 2. 코드 import java.io.IOException; import jav..

위와 같은 커리큘럼으로 일주일을 보냈다. 처음에 위 문제가 있는 엑셀 표를 봤을 때, 내가 해낼 수 있을까... 걱정도 되었었다. 하지만~!! 그런 걱정이 무색하게도 !정말! 재밌었다~!!! 공부를 하면서 이렇게 재밌을 수 있다니.. 소프트웨어로 진로를 정하기 잘했다 라는 생각이 들었다! (비록 지금은 불시장이라서 걱정도 고민도 많지만... 잘 해낼 수 있을 거야 라는 믿음으로 앞으로 나아가려고 한다) 이전에 1002번 터렛 문제를 읽다가 포기하고 지나간 기억이 있다. 이번에는 포기하지 않고 풀어낼 수 있어서 뿌듯했다. 과거의 나와 비교했을 때, 많이 발전해낸 것 같아 마음 한편으로 행복했다. 알고리즘에 지금과 같이 재미를 붙여서 꾸준히 문제를 풀어나가는 것이 내 목표이다. 오늘은 일요일인 만큼, 알고리..

이런 것들을 블로그에 남기지 않으면 다 잊어버리는 것 같아서, 앞으로 하나하나 남겨보려고 한다. 학교에서 성적 우수 장학금 비율을 낮추고, 학업을 이어나가는데 어려움을 겪는 학생들을 위한 장학금의 비율을 높인 후, 국가 우수 장학금과 같은 큰 지원을 받아보지 못했었다. 우리 학교의 경우 수석을 하여도 최대.. 70만원 정도..였다...!ㅠ (등록금이 그렇게 비싼데..) 우선, 선발 전 스펙과 같은 경우에는 나는 학점만 가지고 있던 학생이었다. 학점의 경우, 4.42~4.43/4.5 정도 였다. (물론...ㅎ 지금은 떨어졌다.. 복수 전공 후 유지하기 어려웠음..) 학기를 마치고, 학과 사무실에서 메일로 연락이 왔다. 국가 우수 장학금 (이공계) 2년 지원 대상이 되는데, 지원하고 싶느냐 였다. 즉, 장학..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 1. 접근 방법 식의 값이 최소가 되기 위해서는, +를 먼저 계산하고 -를 마지막에 계산하게 된다면, -가 가장 커진 상태에서 -를 할 수 있다고 생각하였다. 이 문제를 보며, 우선 +와 -를 분리해내야겠다고 생각하였다. 만약 분리해낸다면, 50-40+30의 경우 다음과 같은 리스트를 가지게 될 것이다. [50, 40, 30] [-,+] 이제 +를 먼저 계산해야하므로, +가 operator ..