1. 알고리즘 1주차 완(6개)
📍 백준 9375
(a종류수 + 1) * (b종류수 + 1) * (c종류수 + 1)... - 1
여기서 종류수에 +1을 해준 이유는 그 종류의 의상을 착용해도 되고 안해도 되기 때문이고
마지막에 -1을 해준 이유는 모든 의상을 착용하지 않은 경우를 제외시켜줘야 하기 때문이다.
📍 백준 1213
cm.put(it, cm.getOrDefault(it, 0) + 1)
TreeMap
- 이진트리를 기반으로 한 Map 컬렉션
- 객체를 저장하면 자동 정렬
- 데이터를 저장할 때 즉시 정렬하기에 추가나 삭제가 HashMap보다 오래 걸린다.
- 하지만 정렬된 상태로 Map을 유지해야 하거나 정렬된 데이터를 조회해야 하는 범위 검색이 필요한 경우 TreeMap을 사용하는 것이 효율성면에서 좋다.
📍 백준 1940
쉬웠다
📍 백준 3986
stack 사용
peek이랑 같으면 pop, 다르면 push
작업 끝낸 후 stack이 비어있는지 확인
📍 백준 1629
시간초과나기 때문에 분할정복 해야함!
참고
📍 백준 4375
모듈러 연산
2. 누적합 문제(3개)
📍 백준 11659
기본 누적합 문제.
쉽다.
📍 백준 24499
한참 헤맸다ㅋㅋ..
요토의 꿀팁 : 원형은 배열 두개를 연달아 이어붙여라!!
꼭꼭 머리에 새겨둘것~~
📍 백준 16139
시간 초과나서 50점이 뜨길래
필요없는 부분은 건너뛰도록 로직 넣었더니 NPE가 뜸..
한창 실랑이 하다가 넘 지쳐서 집 갔다 ㅎ