211005 화 Algorithms TIL

https://bong-f.tistory.com/285

동빈북

ch12 구현

백준 15686번 치킨배달 조합

• 문제
• 치킨집의 개수 범위 m <= 치킨집의 개수 <= 13
• 만약에 치킨집 중에서 m개를 고르는 조합을 고려하면
  • 13에서 최대 m개를 선택하는 조합과 동일
  • $_n{C}_k$ 값은 100,000을 넘지 않는다.
  • 집의 개수도 100개.
• 코드

Java

지역변수를 전역변수에 더하거나 하려면 새롭게 객체를 만들어 주어야 한다.

• 전역변수가 이렇게 있고
• 지역변수로 이렇게 했을 때 여기서 new ArrayList로 안하면은 최종적으로 chickenComb는 빈 리스트가 된다.

자바로 순열 조합 하는 방법 외우기