눈높이 개발 코딩 챌린지 - 기본반B

1. 문제 탐색하기 N 징검다리의 개수 list[N] 징검다리 a, b: 시작점, 목적지 예제 입력 1, 이해를 돕기 위해 depth 2까지 그림 시작점에 n이 쓰여있을 때, ... -2n칸, -n칸, n칸, 2n칸, 3n칸 ... 만큼 점프하는 모든 경우를 고려

4963 : 섬의 개수 - 문제 링크 1. 문제 탐색하기 입력 w, h 지도의 너비, 높이 landw 지도 알고리즘 설계 하나의 1로부터 진행 가능 경로 계속 탐색 -> DFS 사용 (*DFS나 BFS나 비슷한 효율을 낼 것 같아 개인적으로 익숙한 DFS 사용) 진

27737 : 버섯 농장 - 문제 링크n 나무판의 크기 (한 변)m 버섯 포자의 개수k 하나의 포자에 대해 연결된 곳에 포자를 자라게 할 수 있는 칸 수board[n][n] 나무판의 상태사용하고 남은 포자의 개수 0 <= 남은 포자의 개수 < m 이

10026 : 적록색약 - 문제 링크 n : 그림의 크기paint[n][n] : 그림 적록색약이 아닌 사람이 보는 구역 수 : DFS의 횟수 적록색약인 사람이 보는 구역 수 : R과 G를 구분하지 않고 진행했을 때의 DFS 횟수한 구역 내에 사방으로 연결된 요소를 찾기

9095 : 1, 2, 3 더하기 - 문제 링크T 테스트케이스의 수n 조합의 가짓수를 구할 정수n의 1, 2, 3 조합의 가짓수. 점화식에서의 An우선 n = 5까지의 경우의 수를 생각해보면A1 = 1 (초항)1A2 = 2 (초항)1+1, 2A3 = 4 (초항)1+1+

14430 : 자원 캐기 - 문제 링크n, m 세로, 가로의 길이ground\[n]\[m] 탐사영역에 대한 정보탐색 가능한 자원의 최대 숫자정해진 수의 이동 동안 최대의 자원을 채취해야 함로봇이 갈 수 있는 길은 오른쪽 또는 아래쪽으로 정해져있으므로하나의 지점에 대해

1149 : RGB거리 - 문제 링크n 집의 수houses[3][n] 집을 RGB로 칠하는 데에 드는 비용 정보이웃집과 색이 겹치지 않게 집을 칠하는 비용의 최솟값6일차의 자원 캐기 문제와 비슷하게 접근n번째 집을 최소의 비용으로 칠하기 위해서는n - 1번째 집까지

2096 : 내려가기 - 문제 링크n 줄의 수numbers[3] 각 줄 별로 적혀있는 숫자얻을 수 있는 최대 점수와 최소 점수최대 DP의 마지막 값 중 최댓값, 최소 DP의 마지막 값 중 최솟값DPn은 n번째 줄까지 내려갔을 때 가능한 최대 점수이고,초항 DP0은 첫

13567 : 로봇 - 문제 링크m 정사각형의 한 변의 길이n 명령어의 수명령어, 인수 로봇이 수행할 명령어모든 명령어 수행 후 로봇의 최종 위치구현/시뮬레이션 문제이므로 명령어를 따라 위치를 계산해나가면 된다초기 방향은 동쪽, 초기 위치는 (0, 0)으로 설정명령어가

2503 : 숫자 야구 - 문제 링크n 질문의 수guess 추측한 세 자리 수strike 스트라이크 개수ball 볼 개수추측이 모두 끝난 후 가능한 답의 총 개수len(숫자 후보군)n번의 추측에 걸쳐 후보군이 점점 사라지므로123 ~ 987의 수 리스트를 만들어 놓고

17266 : 어두운 굴다리 - 문제 링크n 굴다리의 길이m 가로등의 개수locations[m] 가로등의 위치굴다리의 길이 n을 모두 비추기 위한 가로등의 최소 높이가로등 간격이 가장 넓은 곳에서 최대 높이가 필요함최대 높이 = (가로등 사이의 거리 + 1) // 2

11663 : 선분 위의 점 - 문제 링크n 점의 개수m 선분의 개수dots[n] 점의 좌표start,end 선분의 시작점과 끝점 각 선분 위에 있는 점의 개수각 선분마다 모든 점에 대해 계산하면 m * n번의 연산을 하므로최대 10 ^ 10번의 연산 수행 -> 시

2805 : 나무 자르기 - 문제 링크n 나무의 수m 집으로 가져가려고 하는 나무의 길이woods[n] 나무의 높이들절단기의 높이의 최댓값모든 나무에 대해 모든 높이를 브루트포스로 계산하게 된다면n과 높이가 너무 클 때 시간 초과가 발생하게 된다.따라서 최저 높이인