입,출력 개수가 최대 10만개이기 때문에 입출력을 빠르게 하는 코드를 작성하지 않으면 통과하기 힘든 것 같다. 를 함께 사용하면 cin과 cout도 printf, scanf만큼의 성능을 낸다.scanf와 printf와 함께 사용할 수 없다.vs에서는 작동하지만 백준에서
first try : 무지성 DFS를 사용했지만 시간초과second try : 가중치 따른 비교문자를 숫자로 치환하는 과정에서 가중치를 따로 저장하거나 정렬하는 과정이 번거로웠음.Map.Entry를 사용한 map 순회 복습Comparable 복습
BOJ_3649_G4_로봇프로젝트 https://www.acmicpc.net/problem/3649
이진탐색의 접근법이 중요한 문제.
다익스트라, 메모이제이션
효율적인 점화식을 떠올리는 것이 중요한 문제.
링크 : https://www.acmicpc.net/problem/12100 접근법 : 상하좌우로 값들을 옮겨서 합치는 게임을 모티브로 한 문제다. 규칙 1. 상하좌우 한 방향으로 모든 노드들이 움직인다. 규칙 2. 자신과 같은 값을 발견하면 더 바깥쪽에 있는 수에
같은 색깔의 뿌요가 4개 이상 있으면 없애며 최대 연쇄 반응을 확인하는 문제
상어가 물고기를 먹을 때 가장 많이 먹을 수 있는 방법 찾기
플루이드 와샬 문제
DP 문제
그리디한 접근으로 문제를 해결 가능한 문제
향상된 유니온 파인드 활용법
https://www.acmicpc.net/problem/12865
문제 링크 : https://www.acmicpc.net/problem/2014
문제 링크 : https://www.acmicpc.net/problem/1520
문제 링크 : https://www.acmicpc.net/problem/1414
문제 링크 : https://www.acmicpc.net/problem/20056SW17144 미세먼지 안녕! 과 비슷한 유형의 문제
문제 링크 :https://www.acmicpc.net/problem/13168
문제 링크 : https://www.acmicpc.net/problem/1194문제 접근 : 1\. 문제 최대 크기는 50 \* 502\. 4방탐색 가능3\. 열쇠 없이 문에 도달했을 때, 열쇠를 먹고 문에 도달했을 때의 처리 필요 => 열쇠를 먹기 전과 열쇠
문제 링크 : https://www.acmicpc.net/problem/2096문제 접근 : 예전에 풀었던 RGB 거리와 동일한 느낌을 강하게 받았습니다.최소값은Xi = input0 + Math.min(Xi-1,Xi-1);최대값은Xi = input0 + Mat