평생공부하는사람

안녕하세요. 오늘은 프로그래머스 후보키 문제를 풀어보겠습니다! 후보키 문제는 여러가지 알고리즘을 섞어만든 문제인데요! 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr row&column이 max 8*20이기 때문에 어떤 방법으로해도 전략만 잘 세운다면 시간초과날 일은 없을듯합니다! 처음에는 재귀알고리즘을 이용하여 combination을 하여 후보키 후보조합을 만들어줍니다! 이 후 sort..

안녕하세요! 오늘은 프로그래머스 메뉴 리뉴얼 문제를 풀어보겠습니다! 무려 2일이나 걸려서 풀었는데요... 하하... 제 능력의 참담함을 느낍니다...! 하지만 문제 푸는 방법을 알고 있다면 금방 푸실 수 있습니다! 문제 푸는 흐름에 대해서 설명드리겠습니다! 1. orders에서 course로 주어진 문자열 길이와 같은 조합을 모두 구한다. - 조합을 구하기 위해서 재귀함수로 이루어진 조합 함수를 구현한다. - 인자로는 조합할 재료(order), 조합 결과 담을 배열(combination), 조합 결과(combinationResult), 조합할 결과의 길이(stringSize), 현재 조합할 재료에서 조합중인 위치(startNumber) - 재귀함수의 탈출조건으로 현재 조합중인 combinationResu..