말랑한 하루

[ 학습 내용 ] 중복되지 않는 순열 [ 소스 코드 ] import java.util.*; import java.util.stream.*; class Solution { public int answer = 0; public int student[] = new int[3]; public void trio(int idx, int cnt, int number[]) { if (idx > number.length) return; if (cnt == 3) { int sum = 0; for(int x : student) { sum += x; } if (sum == 0) answer++; return; } for(int i=idx; i

[ 개요 ] 토핑을 나눌 수 있는 방법은 전체 토핑이 있을 때, 토핑을 순차적으로 제외해가며 제외된 토핑과 남아있는 토핑을 비교하는 경우로 생각할 수 있음 [ 학습 내용 ] 이 문제에서 defaultdic와 counter을 사용하였을 때, 실행결과 속도는 defaultdict가 2배 빨랐음 ※ collections from collections import defaultdict ##### useage dicList = defaultdict(list) dicSet = defaultdict(set) ### 다음 list를 defaultdict에 list형태로 추가할 때 다음의 예시가 있음 s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red'..