일상 썸네일형 리스트형 스터디를 위한 링크드 리스트 ※ 발코딩이라 오류가 있을 수 있습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#include #include using namespace std;struct Node { int data; char cdata; //... 원하는 자료형을 선언하면 됨 Node* prev; Node* next; Node(int data, char cdata) :data(data), cdata(cdata) { prev = next = N.. 더보기 머그컵 후기 알바가기전에 BOJ에 머그컵이라는 대회가 열려있길래 참가했다. 총 8문제중 5문제를 풀었는데 나머지 3문제는 내 수준에서는 해결할 수 없는 문제였다. 출발 지점에서 끝 지점 까지 최대로 수집 가능한 자원을 찾는 전형적인 다이나믹 프로그래밍 문제였다. 점화식은 dp[i][j]=max(dp[i-1][j],dp[i][j-1])+a[i][j] 다. 항상 주어지는 조건대로 게임을 할 때 가장 빨리 끝나는 게임과 번호를 출력하는 문제이다. 수식에 따라서 계산을 해주면 게임의 횟수는 ((k/(m+1))+1)*2 가 될 것이고 set을 이용하여 관리를 해주면 편하게 해결 가능했다. 마을의 위치가 좌표로 주어질 때 각 마을 사이의 거리의 정수부분이 소수일 경우 이동가능하다고 할 때 A부터 B까지의 최단거리를 출력하면 되.. 더보기 한문제를 풀면 4문제를 해결 가능 히스토그램에서 가장 큰 직사각형 문제는 매우 유명한 문제다. 근데 이 문제 한문제를 풀면 BOJ에서 무려 4문제를 약간의 수정을 통해 AC 받을수 있다. 히스토그램 Maximal Area 무서운 아르바이트 정말 꿀문제인거 같다 더보기 이전 1 2 다음
