삽질메모장

문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 난이도 : 실버2 유형 : 그래프, DFS, BFS 접근법 해당 문제의 접근법은 DFS, BFS 자체의 이해 이므로 해당 설명글을 읽어보길 추천한다. 풀이 1. 인접 행렬 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav..

문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 난이도 : 실버5 유형 : 구현, 재귀 접근법 기본적인 재귀이기 때문에 딱히 접근법이랄게 없다. 어느한 ~~ 구절은 재귀전 나머지 구문은 재귀 함수내에 재귀 힛수를 기록하여 마지막 재귀에서 마지막을 뜻하는 "재귀함수는 자기 자신을 호출하는 함수하네" 를 출력해주면된다. 다만 제출시 틀렷습니다가 계속 나왔는데 찾아보니 각 문장을 println 으로 출력하니 해결됐다 \n 문자열 사용시 통과가..

문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 접근법 binary 한 데이터 배열들을 입력 받으면 boolean 으로 변환하는 것을 고려해봐야한다. 이 경우에도 1, 0의 데이터를 직접 입력 할 필요없이 boolean으로 상태값에 not 연산을 하여 변경해주는것이 깔끔하게 쓰기 좋다. (1) 1, 0 을 각각 true false 로 배열을 선언하여 입력 받는다. (2) 성별, 숫자 값을 배열로 받아 첫번째 인덱스 "성별"에 따라 조..

문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 난이도 : 실버4 유형 : 부르트포스 접근법 N = 새로 칸 개수 M = 가로 칸 개수 체스판을 만들기위해선 상, 하, 좌, 우 색이 다르면 된다. 경우의 수는 제시하는 체스판의 크기가 8x8 이므로 (N-7) x (M-7) 가 된다. 그리고 왼쪽 제일 위칸이 흰색, 검은색 일때의 2가지 경우의 수가 존재하므로 2 X (N-7) X (M-7) 이 된다. 입력으로 주어지는 문자열 W, ..