Live Today

https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 💡 [투포인터] 알고리즘 선형 시간으로 알고리즘을 풀 수 있게 만들어 줌 연속적인 값들을 이용해 푸는 문제에 적합 정렬 후 풀이 ✅ 정답 풀이 package algo; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringToke..

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 💡 틀린 이유 : 자료구조 선정을 잘못함 ! Queue는 First - In - First - Out 으로 가장 먼저 들어온 데이터가 가장 먼저 나간다. Queue의 2차원 배열로 처음에 구현했었는데 이렇게 하면 현재 탐색하는 말 번호와 같은 칸에 있는 말들 중, 그 위에 있는 말들이 아닌 그 아래 있는 말들이 빠져나오기 때문에 통과하지 못했다. 따라서 ArrayList타입으로 2차원 배열을 ..