지난 과제 리뷰 백준 1759 암호 만들기 Problem: 주어진 자음과 모음의 가능한 조합 경우의 수 구하기!!!! 반드시 모음 1개 이상 & 자음 2개 이상을 포함한 암호를 오름차순으로 출력하는 문제 Solution: 오름차순으로 정렬하기 위해 .sort() 활용하여 단어 먼저 정렬 후 시작 -> 단어들 중에 자음과 모음의 개수를 파악하여 해당 조건에 만족하는 조합의 경우들만 출력 Code: 기탁 성범 정민 수진 백준 2816 디지털 티비 Problem: KBS1과 KBS2를 포함한 여러개의 채널명들이 입력으로 주어지고 1,2,3,4 명령어를 이용해 채널을 이동하는 문제 Solution: 최대 방법의 수를 고려하면서 경우의 수 출력 Code: 기탁 성범 정민 수진 백준 1012 유기농 배추 Problem: 필요한 배추지렁이 수의 최솟값를 출력하는 문제 Solution: bfs/dfs 사용 (기존 bfs 문제와 다른 특이점 X) python - visited를 쓰지 않아도, 기존 map을 수정해주면 메모리 낭비를 줄일 수 있음 가장 중요한 점 지렁이는 이동할 수 있다^^ Code: 기탁 성범 정민 수진 백준 18405 경쟁적 전염 Problem: 우선순위가 높은 순서부터 바이러스 전파 + 초(s)에 해당되는 위치의 바이러스를 출력하는 문제 Solution: bfs / class / priorityQueue (시간과 virus번호를 기준으로 우선순위 정하기) Code: 기탁 성범 정민 수진 오늘의 문제 백준 1987 알파벳