본문 바로가기

흐어

 (169)
[JAVA] BOJ(백준) - N과 M(1) - 15649 - 문제내용 - 문제 접근 방법(내 생각) 첫번째 접근 방법(시간 초과남) 자연수 1~N까지의 숫자로 만들수 있는 모든 경우의 수를 고려해 수의 조합을 만든다. 수를 조합하기 위해 1~N까지 자연수를 받는 String[] kindN 배열을 초기화 해준다. kindN 배열의 길이만큼 재귀를 통해 for문을 반복적으로 돌면서 요소 하나하나를 String temp 에 붙여준다. 해당 요소에 볼일이 끝나면 temp의 맨뒤의 문자를 빼준다. 재귀의 종료조건은 temp의 길이가 M과 같을때로 설정한다. - 내코드(시간 초과) import java.util.*; public class BOJ_15649 { static ArrayList list = new ArrayList(); public void seqence(S..

티스토리툴바