어흥

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWvQZmdKUoEDFASy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 브루트포스는 무조건 시간초과다. 쓸 생각 하지 말자 - BFS로 접근해보자 2. 구현 - 한 Node로 부터 시작해서 연결된 다른 Node들을 자신과 다른 색으로 칠한다 - 색을 칠하려고 할 때, 이미 자신과 같은 색을 지닌 경우 -> No - 모든 Node를 칠했으며, 도중에 불가능한 케이스로 판명되지 않았을 경우 -> Yes import java.io.Buffer..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWxQ310aOlQDFAWL SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 브루트포스로 구현해도 경우의수는 10^6이여서 이외의 계산을 모두 처리한다 해도 8초 안에 해결된다 - 구간의 시작과 끝부분을 왜 주었는지 생각해보자 - 총 햄스터 마리수가 같을 경우, 사전순으로 앞에 오는것을 출력해야 한다. 2. 구현 - 구간의 끝부분을 기준으로 내림차순으로 정렬하자. 만약 같다면, 시작구간의 내림차순으로 정렬 (이 방식으로 하면 알아서 사전순으로..