Completion over Perfection

https://school.programmers.co.kr/learn/courses/30/lessons/120866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지뢰가 있는 지역을 중심으로 8방향을 모두 위험지역으로 체크해주고, 안전한 지역을 세서 답으로 출력해주면 됩니다. 다만 주의할 점은 예를 들어 첫번째 예시에서 4X3 지역에 지뢰가 설치되어 있는데요, 이 주변 구역을 돌면서 지뢰가 있는 8방향을 숫자 1로 바꿔버린다면 다음 for문을 돌때 1로 갱신된 지역이 마치 원래 지뢰가 있었던 지역처럼 인식되어 버린다는 점을 주의해야 합니다. 그래서 저는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS로 풀었는데 중간에 답이 중간에 몇개는 맞고 몇개는 런타임 에러가 뜨는 겁니다. ㅠ.ㅠ 알아보니 가로/세로 갯수가 100일 경우, 재귀가 최대 10000개 생성될 수도 있는데 파이썬의 기본 재귀 깊이가 1000이라서 런타임 에러가 뜬다고 하네요. 아래 코드를 넣어주고 나서는 정상적으로 다 맞게 나왔습니다. import sys limit_number = 10000 sys.setrecursio..

백준 10026 - 적록색약 (JAVA 자바) 비교적 쉬운편에 속하는 DFS 문제입니다. 쉬운만큼 기초다지기에 좋은 문제입니다. 저는 아래와 같이 풀었습니다. 참고해주세요~ 1. 데이터입력받을 때 1줄씩 받고, charAt 을 통해 한글자씩 잘라서 map[][] 배열에 저장해준다. 2. 색약이 아닌 사람의 경우와 색약인 사람의 경우를 나눠서 2번 DFS를 돌려준다. 3. 색약인 사람의 경우에는 녹색과 적색을 구분 못하므로, G를 R로 모두 바꿔준 후에 DFS를 돌렸다. 4. visits[][] 배열은 두번째 돌리기 전에 초기화를 시켜줘야 된다. 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 ..

백준 2606 - 바이러스 (JAVA 자바) www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net DFS의 가장 기본이 되는 문제 같습니다. 풀이방법은 아래의 사항들을 참고하여 풀어주시면 됩니다. 1. 시작지점은 무조건 1번 컴퓨터에서부터 시작되므로, 1번에서 연결된 컴퓨터들만 모두 돌면서 wasted 변수를 증가시켜준다. 2. 한번 방문한 지점은 방문체크를 해주고, 다시 방문 안하도록 해준다. 3. 간선으로 연결되어 있는 곳은 DFS를 돌려주고, DFS를 돌기 전에 ..

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

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