baekjoon

💡 Greedy Algorithm 💡 Dynamic Programming

문제 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 떨어진 칸으로 한 번에 점프할 수 있다. 예를 들어, 3번

문제 요약 >Source Code > Feedback 퀸과 나이트의 이동 위치가 같을 경우 문제 발생. → 퀸이 이동한 곳을 나이트가 가지 못하도록 구현한 것이 원인이었다.

① L명 ≤ 국경선을 공유하는 두 나라의 인구 차이 ≤ R명 → 국경선 open ② 위의 조건으로 열어야하는 국경선이 모두 열렸다면 인구 이동 start ③ 국경선이 열려있어 이동할 수 있으면 그 나라를 하루 동안 연합이라고 한다. ④ 연합을 해체하고 모든 국경선

지구 온난화로 인해 해수면이 상승해 섬의 일부가 바다에 잠겼다.지구 온난화가 계속 될 경우 남해의 지도가 어떻게 바뀔지 궁금해졌다.R\*C 크기의 다도해 지도('X'는 땅, '.'은 바다)50년 후 인접한 세 칸 또는 네 칸에 바다가 있는 땅은 모두 잠긴다.50

시간별 규칙을 찾는 것이 핵심 ⛧ queue는 clear 함수가 없다. queue 초기화 방법 알아두기 !

외부 공기인지 내부 공기인지 구분하는 것이 핵심 ⛧ 테두리에 있는 공기와 연결된 공기를 외부 공기로 지정하면 된다. 문제에 힌트가 있을 수 있으니 제대로 읽자 !

일반적인 빙고와 같다. 3줄이 아니라 3줄 이상일 경우 빙고로 판단하는 것이 핵심 ⛧ 당연하다는 생각 버리기 !

문제를 제대로 이해하는 것이 핵심 ⛧ 문제만 이해하면 쉬운 문제였다. 문제를 많이 풀어보며 이해력을 높이자 !

빙산 주변의 0 개수를 찾아주는 것이 핵심 ⛧ 어려운 문제는 아니었지만 실수를 너무 많이 했다. 실수 줄이자 !

항상 최선의 선택을 해야하는 것이 핵심 ⛧ 이후의 주유소가 아닌 이전의 주유소를 고려할 것 !

아기 상어가 먹을 수 있는 물고기가 있는지 없는지 확인하는 것이 핵심 ⛧ 변경할 값이 많을수록 빠뜨린 것이 없는지 확인하기 !

주차할 수 있는 공간을 찾는 것이 핵심 ⛧ 앞 공간에 주차된 차가 빠질 경우를 생각하자 !

적합한 자료형을 사용하는 것이 핵심 ⛧

형변환이 핵심 ⛧ 정수끼리 계산한 후 float로 바꿔주어도 의미가 없다. 주의하자 !

색종이를 어떤 기준으로 나눌 것인지가 핵심 ⛧ 재귀 호출 시 값으로 넘기면 TLE 발생함. 매개변수로 vector를 전달할 경우 조심하기 !

점화식을 세우는 것과 해당 날까지의 최대 수익을 저장해두는 것이 핵심 ⛧ 범위 설정을 잘못하였고 어디까지 계산해야할지 잘 생각해보기 !

가지고 있는 숫자인지 찾는 효율적인 방법이 핵심 ⛧ cin과 cout을 번갈아 사용하면 시간초과가 날 수 있으니 주의하자 !

로봇 청소기의 방향과 방의 상태를 구분하는 것이 핵심 ⛧ 청소한 곳과 벽을 같은 상태로 바꿔주는 것이 문제였고 시뮬레이션을 끝까지 해보는 연습하기 !

연속된 콜론(:)을 처리하는 것이 핵심 ⛧

입력 버퍼를 생각하는 것이 핵심 ⛧