알고리즘
1.백준 1920번 수 찾기
입,출력 개수가 최대 10만개이기 때문에 입출력을 빠르게 하는 코드를 작성하지 않으면 통과하기 힘든 것 같다. 를 함께 사용하면 cin과 cout도 printf, scanf만큼의 성능을 낸다.scanf와 printf와 함께 사용할 수 없다.vs에서는 작동하지만 백준에서
2.BOJ_1339_G4_단어수학_greedy
first try : 무지성 DFS를 사용했지만 시간초과second try : 가중치 따른 비교문자를 숫자로 치환하는 과정에서 가중치를 따로 저장하거나 정렬하는 과정이 번거로웠음.Map.Entry를 사용한 map 순회 복습Comparable 복습
3.BOJ_3649_G4_로봇프로젝트
BOJ_3649_G4_로봇프로젝트 https://www.acmicpc.net/problem/3649
4.BOJ_1300_G2_K번째 수
이진탐색의 접근법이 중요한 문제.
5.BOJ_2206_G4_벽 부수고 이동하기
다익스트라, 메모이제이션
6.BOJ_G4_17404_RGB거리2
효율적인 점화식을 떠올리는 것이 중요한 문제.
7.BOJ_12100_G2_2048_easy
링크 : https://www.acmicpc.net/problem/12100 접근법 : 상하좌우로 값들을 옮겨서 합치는 게임을 모티브로 한 문제다. 규칙 1. 상하좌우 한 방향으로 모든 노드들이 움직인다. 규칙 2. 자신과 같은 값을 발견하면 더 바깥쪽에 있는 수에
8.BOJ_11559_Puyo Puyo
같은 색깔의 뿌요가 4개 이상 있으면 없애며 최대 연쇄 반응을 확인하는 문제
9.BOJ_19236_G2_청소년 상어
상어가 물고기를 먹을 때 가장 많이 먹을 수 있는 방법 찾기
10.BOJ_1613_G3_역사
플루이드 와샬 문제
11.BOJ_11054_G3_가장 긴 바이토닉 부분 수열
DP 문제
12.BOJ_1461_G5_도서관
그리디한 접근으로 문제를 해결 가능한 문제
13.BOJ_4195_G2_친구네트워크
향상된 유니온 파인드 활용법
14.BOJ_12865_G5_평범한배낭
https://www.acmicpc.net/problem/12865
15.BOJ_2014_G1_소수의곱
문제 링크 : https://www.acmicpc.net/problem/2014
16.BOJ_1520_G4_내리막길
문제 링크 : https://www.acmicpc.net/problem/1520
17.BOJ_1414_G3_불우이웃돕기
문제 링크 : https://www.acmicpc.net/problem/1414
18.BOJ_20056_G4_마법사상어와파이어볼_short
문제 링크 : https://www.acmicpc.net/problem/20056SW17144 미세먼지 안녕! 과 비슷한 유형의 문제
19.BOJ_13168_G3_내일로여행
문제 링크 :https://www.acmicpc.net/problem/13168
20.BOJ_1194_G1_달이차오른다가자
문제 링크 : https://www.acmicpc.net/problem/1194문제 접근 : 1\. 문제 최대 크기는 50 \* 502\. 4방탐색 가능3\. 열쇠 없이 문에 도달했을 때, 열쇠를 먹고 문에 도달했을 때의 처리 필요 => 열쇠를 먹기 전과 열쇠
21.BOJ_2096_G4_내려가기
문제 링크 : https://www.acmicpc.net/problem/2096문제 접근 : 예전에 풀었던 RGB 거리와 동일한 느낌을 강하게 받았습니다.최소값은Xi = input0 + Math.min(Xi-1,Xi-1);최대값은Xi = input0 + Mat