OSgood의 개발일기

오늘은 같이 하는 친구녀석이 바빠서 혼자 문제 풀이를 진행하였다. 그래서 그냥 간단한 LEVEL2로 진행했다. 문제는 아래 URL을 참고해서 읽어보면 될듯 싶다. https://programmers.co.kr/learn/courses/30/lessons/42586 1234567891011121314151617181920212223242526272829303132333435363738#include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; vector maxs(progresses.size()); float temp; int max = 0; in..

프로그래머스라는 사이트의 문제의 해설을 올려보고자 한다. 문제는 아래 URL에 접속해서 읽어보면 될 듯 싶다. https://programmers.co.kr/learn/courses/30/lessons/42588 12345678910111213141516171819202122232425#include #include using namespace std; vector solution(vector heights) { vector answer; answer.resize(heights.size(),0); int nowheight; for (int i =heights.size()-1;i>=0;i--) { int j= i-1; nowheight = heights[i]; while(heights[j]

Conjugate Gradient 에 대해서 일단 간략하고 이해하고 쉽게 포스팅을 하도록 하겠다. Conjugate Gradient에 대해 정확하진 않지만 이해하기 쉽게 설명하도록 하겠다. 좀 더 자세한 내용을 알고 싶으신 분은 J. Shewchuk. An introduction to the conjugate gradientmethod without the agonizing pain. 을 쭉 읽어보는 것을 적극 추천한다. Conjugate Gradient을 이용하는 이유는 Ax = b(이 때, A는 matrix, x는 vector, b도 vector) 을 풀고 싶을 때(즉, 연산을 통해 x를 구하고자 할 때) A의 매트릭스가 너무 커지게 되면 A의 역행렬을 b에 곱해서 구하는 계산자체가 매우 부담이 된다..