목록2025/04/24 (2)

잡다한 IT 지식

SWExpert Academy: 2001. 파리 퇴치

태그 잊지 않고 붙이세요#sw_expert_academy #Implementation #D2문제 링크제한사항[제약 사항]N 은 5 이상 15 이하이다.M은 2 이상 N 이하이다.각 영역의 파리 갯수는 30 이하 이다.문제 정리파리가 가장 많이 죽는 위치를 선택하라.접근 방법파리가 가장 많이 죽는 위치를 구해야한다.2차원 배열 모든 점을 시작점으로 삼고 DFS를 통해 모든 값을 일일이 계산하는 방법을 사용했다.(row, col) 지점에서 대각선, 오른쪽, 아래 방향으로 DFS 진행하여 누적합을 구했다.시간복잡도는 N^2 * M^2무식한 방법이지만 제약 사항을 먼저 확인했다면 해당 시간복잡도로 충분히 통과 가능함을 알 수 있다.복잡도시간복잡도: O(N^2 * M^2)공간복잡도: O(N^2)코드T = int(..
알고리즘 문제 풀이/완전탐색 2025. 4. 24. 16:19
SWExpert Academy: 1204. 최빈수 구하기

#sw_expert_academy #Algorithm #D2 #Solved문제 링크제한사항시간 : 10개 테스트케이스를 합쳐서 C의 경우 10초 / C++의 경우 10초 / Java의 경우 20초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내문제 정리가장 큰 최빈수를 구하라.접근 방법최빈수는 해당 숫자가 가장 많이 나올 때 최빈수가 된다.최빈수인지 확인하기 위해선 숫자의 출현 빈도를 따로 저장할 필요성이 있다.생각나는 선택지는 2가지. map과 단순 int 배열. map은 해싱 비용도 있으므로 int 배열 사용했다. [^1] 문제에서 최빈수가 여러 개면 가장 큰 점수를 출력하라는 조건이 있다.선행 검색 중에 최빈값의 출현 빈도가 현재 최빈값과 ..
알고리즘 문제 풀이/구현 2025. 4. 24. 10:40
이전 Prev 1 Next 다음