Completion over Perfection

백준 2667 - 단지번호붙이기 (JAVA 자바) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. www.acmicpc.net 단순한 DFS 문제인줄 알았는데, 너무 어려웠어요. 예제코드는 잘 돌아가서 돌려봤는데 계속 실패가 떠서 댓글에 있는 반례를 가지고 코드 수정을 했습니다. 아래 사항에 주의하여 진행하셔야 합니다. 1. 지도는 숫자가 아닌 문자열로 들어옵니다. 문자열로 받아서 charAt 으로 잘라서 저장해야됩니다. (귀찮...) 2. 오름차순으로 출력을 해야합니다. Arrays.sort를 활용해서 오름차순으로 정리 후 출력하도록 합시..

백준 2798 - 블랙잭 (JAVA 자바) www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net 주어지는 숫자에 최대한 가깝게 조합을 하고, 그 숫자를 출력하는 문제입니다. 풀이법은 그냥 하나씩 다 대입해보면 됩니다. for문 3번 돌렸고, 제가 짠 코드를 제가봐도 그렇게 효율적인 코드는 아닌것 같아요. 돌아가면 되는것 아니겠습니까 허허허~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20..

백준 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..

백준 2178 - 미로탐색 (JAVA) BFS로 풀었습니다. 생각보다 처리할 것이 많습니다. www.acmicpc.net/problem/2178 1. N*M 바둑판에 대한 정보가 String으로 주어집니다. 이에 대한 처리가 필요합니다. 2. 1번에 대한 정보가 한줄에 전부 String으로 붙어져서 제공됩니다. 한글자씩 짤라서 저장해두어야 합니다. 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 7..

백준 1260 - DFS와 BFS (JAVA) DFS와 BFS를 한꺼번에 연습할 수 있는 좋은 문제네요. 앞으로 풀어갈 많은 DFS / BFS 문제의 초석이 될 문제이니 완벽하게 구현되도록 풀어보시면 좋겠네요. www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 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..

백준 13866 - 팀 나누기 (JAVA) www.acmicpc.net/problem/13866 13866번: 팀 나누기 입력은 네 개의 정수 A, B, C 및 D가 포함된 한 줄로 구성되며 4명의 스킬 레벨이 주어진다. (0 ≤ A ≤ B ≤ C ≤ D ≤ 104) www.acmicpc.net 엄청 간단해 보이지만 은근 생각해야되는 문제였다. 포인트는 Math.min 함수를 쓰는 것! 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 41 42 43 44 45 46 import java.util.*; public class Making_team { stat..

백준 1012 - 유기농배추 DFS (JAVA) DFS의 정석과도 같은 문제네요. www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net visits처리를 잘못해서 좀 헤매다가 풀었습니다. DFS visits 처리는 DFS들어가면서 바로 해주는게 좋은것 같네요. 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 import..

백준 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..