BOJ

https://www.acmicpc.net/problem/12865dp 풀이dpi=물건 1~i까지만 고려하고 임시 배낭 용량이 w일 때의 최대 가치

https://www.acmicpc.net/problem/7579C++풀이dpi= 앱 1~i까지만 고려하고 소요 비용이 c일때의 최대 메모리\-knapsack 문제에서 value배열=>memory배열, weight배열=>cost배열\-2차원 dp배열에서 가로축

https://www.acmicpc.net/problem/16928100칸에 도착하기 위해 주사위를 굴려야 하는 횟수의 최솟값=>(queue)사용 BFSC++풀이int mve102 = 뱀/사다리로 이동하는 구간 정보 저장(기본값으로 해당 위치)

https://www.acmicpc.net/problem/3151풀이 1 투포인터 => 시간초과 풀이 2 upper_bound, lower_bound 사용 풀이 lower_bound = 목표값을 포함한 인덱스를 리턴 upper_bound = 목표보다 +1 값의

백트래킹 풀이

선택된 세 수가 서로 다른 경우일 때만 포함\-세 수의 합 == target값 인 경우에도 왼쪽(lo)값 ++를 기본값으로 설정\-중복 제거 : if(i>0 && numsi==numsi-1) continue / while(lo<hi && numslo==nums

https://www.acmicpc.net/problem/6987C++풀이1\. input6 = 문제에서 주어진 결과 저장 배열 / games6= 임시 결과2\. 총 15경기에서 (A,B)경기 시 A가 이긴 경우, 비긴 경우, 진 경우 모두 완전 탐색으로 확인

https://www.acmicpc.net/problem/17829C++풀이1.while(N>1)동안 행, 열 +=2만큼씩 for문 돌면서 i/2 해당 값 func함수 통해서 구한다.2.func() : 전달받은 x,y지점 부터 2칸씩만 임시 배열에 저장 후 값

https://www.acmicpc.net/problem/11256C++ (그리디) 풀이각 상자 가로 \* 세로 임시배열에 저장 후 내림차순 정렬배열 시작부터 누적합 비교

https://www.acmicpc.net/problem/3980C++풀이(백트래킹 + dfs)1.모든 경우의 수 dfs로 확인2.dfs(int cnt=포지션 위치, int sum=현재 능력치 합)3.cnt==11 함수 탈출 조건 / i(포지션)=0~11 순서

https://www.acmicpc.net/problem/2812c++풀이입력된 숫자 문자열 앞에서 부터 다음 숫자와 비교while문 대신 if문 사용시 예제3 결과 = 477252841출력\->새로 push_back 할 때 없어질 수 있는 최대로 없애고 fo

https://www.acmicpc.net/problem/3135C++ 풀이int main(){ cin>>a>>b; int t=abs(a-b); cin>>n; for(int i=0;i<n;i++) { cin>>tmpi; tmpi

https://leetcode.com/problems/all-elements-in-two-binary-search-trees/DFS 실행 결과 1,3,4,5,6,7,8 순으로 저장 C++풀이시간 개선 => merge사용

https://www.acmicpc.net/problem/6603C++풀이visited배열을 따로 사용하지 않고 방문 했던 곳은 재방문 안한다는 개념 for(int i=start;i<n;i++) { combdepth=lottoi;

https://www.acmicpc.net/problem/13305c++풀이(그리디)최초 기름값, 거리 반영 후 도시 한칸 통과시 마다 바로 이전까지 최소 기름값과 현재 기름값 비교하면서 다음 도시로 이동한다.

https://www.acmicpc.net/problem/15661 >DFS+완전탐색 풀이 1.DFS(재귀)로

https://www.acmicpc.net/problem/1969완전탐색 풀이\-일반적으로 si와 같이 '->'방향 우선 탐색하는데 sj로 열을 고정하고 탐색하는 방법으로 풀이\-switch문 break 없을 시 아래 구문도 실행된다

https://www.acmicpc.net/problem/10159c++ 플로이드-와샬 풀이a->b , b->c 이면 a->c이다플로이드 와샬 = 3중 for문( 중간점, 시작점, 끝점 순서 )

https://www.acmicpc.net/problem/13410c++

https://www.acmicpc.net/problem/11720

https://www.acmicpc.net/problem/11365c++풀이 (cin으로 문장 단위 입력)

https://www.acmicpc.net/problem/10250C++ 풀이층 = 회원 번호 % H방 번호 = (회원 번호 / H)+1나누어 떨어지는 경우 예외 케이스 고려

https://www.acmicpc.net/problem/10829C++풀이 (이진수)

https://www.acmicpc.net/problem/1296c++ 단순 구현 (BOJ - 1969. DNA 유사)

https://www.acmicpc.net/problem/1935c++ 후위표기식(스택)풀이알파벳 ABCDE...순서대로 정수값 mapping주어진 식 알파벳 만날때 마다 매핑되는 숫자 스택에 push(alphabetc-'A')부호 만나는 경우 stack to

https://www.acmicpc.net/problem/9019C++ BFS풀이BFS템플릿 적용 (queue 사용)1.for 문 내부 4방향 이동 -> L,R,S,D로 직접 대체2.queue내부 pair형태<좌표, 현재까지 이동경로(DSLR)>3.종결