프로그래머가 되고픈 구구콘

탐욕법(그리디 알고리즘, Greedy Algorithm) 그리디 알고리즘(욕심쟁이 알고리즘)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지는 알고리즘 설계 기법이다. 그리디 알고리즘에 관한 좀더 자세한 내용은 아래를 확인하자. 그리디 알고리즘 - 나무위키 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지는 알고리즘 설계 기법이다. 예를 들어 namu.wiki 우선, 나의 마지막 코드를 보기 전에 문제를 맞추기 위한 여정을 말해보려한다. 같이 헛다리 장인의 헛다리를 하나씩 살펴 보도록 하자. 나의 설계 1. 처음 나의 설계는 이러했다..

레벨에 비해서 꽤나 푸는데 시간이 걸렸다... 아직은 알고리즘에 대한 지식이 너무 부족함을 느꼈다. 우선 나의 코드이다. public int solution(String number) { List numbers = stringToStringList(number); List result = new ArrayList(); Set resultSet = new HashSet(); for (int i = 1; i [1] [2] -> [2] [1, 2] -> [1, 2], [2, 1] 결국 순열의 결과가 나오는데, 그 당시에 이 아이디어를 생각해낸 나는 "유레카"를 외쳤다... 여튼 조합은 순열과 다르게 순서를 요하지 않기 때문에, 순열에서 중복을 제거한 것이 조합이므로, 나처럼 조합과 순열을 혼합하여 코드를 사용..