알규리즘 BOJ 13458.시험 감독 입력 1: (시험장 수) 2: (응시자 수) 3: (총감독관이 감시할 수 있는 응시자 수) (부감독관이 감시할 수 있는 응시자 수) 주의사항 1) 최소 감독관의 수의 범위 유의 : int로 충분한가? 구현방식 1) 총감독관 먼저 응시자 수에서 감산 → 출력할 인자 += 1 2) 남은 응시자 수를 부감독관이 감시할 수 있는 응시자 수 C로 나눔 → 출력할 인자 += 위 값 3) 위 값에 C를 ... 삼성SW역량테스트기출백준알규리즘bojboj BOJ 14501.퇴사 입력 1 : N(날짜) 2 ~ N+1 : T_i(기간) P_i(금액) 주의사항 1) STL에 정의돼있는 함수 이름과 중복되지 않게 변수 선언하기 구현방식: DFS 기반 완전탐색 1) DAY 1 ~ DAY N까지 DFS(배열 접근 0 ~ N-1) 2) DFS 함수 -종료 조건 : 탐색하려는 day가 N이상인가?(배열 접근 고려) -재귀호출 ①탐색하는 day와 해당 상담기간의 합이 N이하일 때,... 삼성SW역량테스트기출알규리즘bojDFS백준DFS
BOJ 13458.시험 감독 입력 1: (시험장 수) 2: (응시자 수) 3: (총감독관이 감시할 수 있는 응시자 수) (부감독관이 감시할 수 있는 응시자 수) 주의사항 1) 최소 감독관의 수의 범위 유의 : int로 충분한가? 구현방식 1) 총감독관 먼저 응시자 수에서 감산 → 출력할 인자 += 1 2) 남은 응시자 수를 부감독관이 감시할 수 있는 응시자 수 C로 나눔 → 출력할 인자 += 위 값 3) 위 값에 C를 ... 삼성SW역량테스트기출백준알규리즘bojboj BOJ 14501.퇴사 입력 1 : N(날짜) 2 ~ N+1 : T_i(기간) P_i(금액) 주의사항 1) STL에 정의돼있는 함수 이름과 중복되지 않게 변수 선언하기 구현방식: DFS 기반 완전탐색 1) DAY 1 ~ DAY N까지 DFS(배열 접근 0 ~ N-1) 2) DFS 함수 -종료 조건 : 탐색하려는 day가 N이상인가?(배열 접근 고려) -재귀호출 ①탐색하는 day와 해당 상담기간의 합이 N이하일 때,... 삼성SW역량테스트기출알규리즘bojDFS백준DFS