Baekjoon

2504. 괄호의 값

10773. 제로

2606. 바이러스

1012. 유기농 배추

1926. 그림

2303. 숫자 게임

[백준] 9996

20365

14241

❓ 문제 ❓ DSLR 💯 문제 풀이 💯 BFS로 풀었던 문제이다. DSLR를 계산해서 나옴 숫자들을 visit라는 배열에 체크해서 한번 만든 숫자는 다시 만들지 않도록 하여 시간초과하지 않도록 한다. 다시 말해 한번 만든 숫자는 큐에 넣지 않는다!

❓ 문제 ❓ 외판원 순회2 💯 문제 풀이 💯 외판원 순회는 DP의 유명한 문제인데 모르겠다.... 문제는 DFS로 풀이했다. DFS에서 중요한 것은 cost가 기존 구한 것보다 크면 바로 return해서 시간초과를 방지한다.

❓ 문제 ❓ 평범한 배낭 💯 문제 풀이 💯 유명한 DP문제... 하지만 DP에 약한 나...... 몇번을 풀어봐도 모르겠다..

❓ 문제 ❓ LCS 💯 문제 풀이 💯 이중 배열의 DP로 문제를 푼다. 두 개의 문자열을 이중 for문으로 하나씩 접근해, 문자가 같을때 dpi = dpi-1+1,dpi-1, dpi 가장 큰 값을 저장한다. . 만약 문자가 같지 않으면 dpi-1, dpi에서 가장 큰값을 복사한다.

❓ 문제 ❓ 구간 합 구하기4 💯 문제 풀이 💯

❓ 문제 ❓ 1로 만들기 💯 문제 풀이 💯 시간 초과를 위해 DP?로 접근했다. dp[i] i 숫자로 가기 위한 최소 횟수를 저장한다. 그러기 위해 dp[i-1] + 1을 저장하고 2 혹은 3으로 나뉠때 dp[i/2 or i/3] + 1중 최솟값을 저장한다.

❓ 문제 ❓ 가장 긴 증가하는 부분 수열 💯 문제 풀이💯 기본 길이가 1이므로 모든 dp배열을 1로 초기화 한다음 arr[i] > arr[j]일때 점화식 dp[i] = max(dp[i], dp[j] + 1)을 통해 i 배열이 j 배열보다 크다면 dp값을 1증가 시키고 dp배열에서 가장 큰 값을 출력함으로써 가장 긴 길이를 출력한다.

❓ 문제 ❓ 톱니바퀴 💯 문제 풀이 💯 구현 시뮬레이션 유형의 문제이다. 덱 자료구조를 사용해서 자유롭게 앞 뒤 숫자를 옮길 수 있도록 하여 바퀴를 돌렸다. visit 배열을 정해서 한번 돌린 바퀴는 다시 돌리지 못하게 설정했다.

❓ 문제 ❓ 퇴사 💯 문제 풀이 💯 브루트포스로 모든 일정들을 다 탐색해서 그 중 최댓값을 답으로 지정했다.

❓ 문제 ❓ 차이를 최대로 💯 문제 풀이💯 브루트포스로 모든 경우의 수를 다 탐색한 후 정답을 찾는다

❓ 문제 ❓ 최단경로 💯 문제 풀이 💯 다익스트라를 사용하는 문제이다. 우선순위 큐를 사용해서 거리가 작은 것 부터 거리 측정을 해 answer 배열을 채운다.

❓ 문제 ❓ 트리순회 💯 문제 풀이 💯 자료구조를 잘 선정한 후 dfs로 트리를 순회하면 된다.

❓ 문제 ❓ 트리의 부모 찾기 💯 문제 풀이 💯 DFS를 통해 노드의 부모를 찾으면 된다.

❓ 문제 ❓ N번째 큰 수 💯 문제 풀이 💯 우선순위 큐로 모든 수를 입력 받고 큐의 크기가 n보다 커지면 pop한 후 마지막에 가장 top에 있는것이 정답이다.

❓ 문제 ❓ 나는 위대한 슈퍼스타 K 💯 문제 풀이 💯

❓ 문제 ❓ Odd or Even 💯 문제 풀이 💯

❓ 문제 ❓ 시험 감독 💯 문제 풀이 💯

❓ 문제 ❓ 기타 레슨 💯 문제 풀이 💯

❓ 문제 ❓ 두 용액 💯 문제 풀이 💯 이분 탐색을 사용하여 푼다.

❓ 문제 ❓ 불 💯 문제 풀이 💯 BFS로 불을 퍼트린 후, 사람을 움직이는 방법을 찾는다.

❓ 문제 ❓ 스타트링크 💯 문제 풀이 💯 BFS 방식으로 문제를 접근했다 현재 층에서 u,d 버튼을 눌러 해당 층을 들린적이 없으면 큐에 넣어 타겟 층까지 몇번 걸리는지 확인한다. 모든 경우의 수를 확인하고 답이 안나왔을 경우 use the stairs를 표시해준다.

❓ 문제 ❓ 섬의 개수 💯 문제 풀이💯 BFS 방식으로 접근했다. 큐에 들리지 않은 땅을 넣으면서 섬의 개수를 파악한다.

❓ 문제 ❓ [안전 영역](https://www.acmicpc.net/problem/2468} 💯 문제 풀이 💯 입력으로 땅의 최대, 최소 높이를 확인하고 그 높이 기준으로 BFS를 진행시켜 땅의 개수를 파악한다.

❓ 문제 ❓ 연결 요소의 개수 💯 문제 풀이 💯 DFS로 연결된 노드를 돌고 들린 노드는 돌지 않는다.

❓ 문제 ❓ 수들의 합2 💯 문제 풀이 💯 투 포인터 방식으로 접근했다. 포문으로 배열을 쭉 더하다가 지정한 숫자(m)보다 크면 left에 위치한 숫자를 뺀다.