Completion over Perfection

백준 2003 - 수들의 합2 (JAVA 자바) https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 투포인터의 개념만 공부하고 스스로 풀어보려고 노력을 했습니다. (왼쪽/오른쪽을 이동시켜가면서 구간합을 그때그때 구하는 개념) 코드짜면서 미쳐 생각하지 못했던 포인트들과 주의해야할 점은 아래 정리해 두었습니다. 1. 예를들어 첫번째부터 세번째 숫자까지의 합을 구해야 될 경우, for문을 써서 합을 다 더해줘야 ..

다익스트라로 풀었습니다. 풀이방법은 아래에 자세하게 적겠습니다. 변수설명 INF : 가장 큰 임의의 숫자 (dist배열에 갱신되기 전 초기에 임시로 넣어주기 위함) dist[] : 컴퓨터를 최소시간 감염을 저장할 배열 list[] : 각 연결된 노드의 정보를 담을 배열 n : 컴퓨터의 갯수 d : 연결된 노드정보의 갯수 t : 테스트 케이스의 갯수 c : 처음 감염이 된 컴퓨터의 번호 1. b가 a에 의존한다고 되어있으므로, start와 end를 반대로 넣어줘야 제대로 동작한다. 2. INF으로 입력되어 있는 애들은 감염되지 않은 애들이므로, 감염된 컴퓨터를 더해줄 때 제외해야된다. 3. 어느 컴퓨터가 마지막에 감염되었는지는 알 수 없으므로, 전체 dist[] 리스트를 처음부터 돌면서 가장 큰 숫자를 출..

백준 2468 - 안전 영역 (JAVA 자바) 기본적인 풀이방법은 유기농 배추(1012번: 유기농 배추 (acmicpc.net))와 크게 다르지 않지만, 차이점은 아래와 같습니다. 1) 물의 높이에 따라서 활성화되는 지역과 안되는 지역을 구분해주고 2) 그에 따라서 DFS 돌린 횟수를 모든 케이스에서 구한 뒤, 3) 그 중에서 가장 최댓값을 구한다. 제가 풀이한 방법을 설명 드리겠습니다. - map[][] 배열을 통해서 주어진 안전 지대에 대한 값들을 받습니다. - visits[][] 배열로 dfs를 돌 때, 특정 지역을 방문했는지 안했는지에 대한 체크를 해줍니다. - copy_map[][]은 강수량에 따라서 잠기는 지역을 체크하기 위한 배열 정보입니다. map[][]을 바로 업데이트하면 안되는 이유가,..

백준 9019 - DSLR (JAVA, 자바) www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 문제자체는 어렵지 않게 풀었는데, 메모리초과, 시간초과, 런타임 오류 등 사연이 많았던 문제입니다. 푸실 때 아래 사항들에 주의해서 푸셔야 합니다. 1. 메모리초과가 나지 않도록 Queue에 방문체크된 애들은 넣지 않는다. (방문체크를 필수로 해야된다.) 2. 231을 L로 돌리면 321이 되는것이 아니라 2310이 되어야 한다. 마찬가지로 231을 R..

백준 7576 - 토마토 BFS (JAVA) www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 전형적인 BFS 문제입니다. 큐 Queue를 연습하기에 좋습니다. 저는 초보라서 Scanner와 int 배열만을 이용하여 풀었습니다. 참고만 해주세요~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 4..