Algorithm/Problem31 우주신과의 교감(BJ_G3_1774) 1. 문제 링크 https://www.acmicpc.net/problem/1774 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 2. 나의 코드 메모리: 43928KB 시간: 760ms 코드 길이: 3556B 시간 복잡도 : O(N^2) >> 조합 생성 시 설명 - 각각의 노드를 입력 받은 후 조합 알고리즘을 사용하여 각 노드들의 거리를 계산해서 edgeList에 넣어주기 - 리스트 정렬 - 미리 연결된 코드는 union처리 해주기 - 크루스칼 알고리즘을 사용하여 최소 연결 거리 .. 2024. 3. 26. 녹색 옷 입은 애가 젤다지?(BJ_G4_4485) 1. 문제 링크 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 2. 나의 코드 메모리: 21020KB 시간: 264ms 코드 길이: 2376B 시간 복잡도 : O(N^2logN) 설명 - 다익스트라 알고리즘 사용 - 방문체크, map, result 이렇게 3가지의 2차원 배열을 사용 - bfs를 활용해서 4방 탐색을 하면서 우선순위큐에 넣는다. - 우선순위큐에서 하나씩 빼면서 전까지의 경로와 자신의 값을 더한 값을 resul.. 2024. 3. 10. 베스트앨범(PG_LV3_42579) 1. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 나의 코드 메모리: 76.1MB 시간: 1.30ms 코드 길이: B 시간 복잡도 : O(NlogN) 설명 - Map을 사용하여 각각의 장르별 재생수의 합을 저장 - Map을 사용해서 각각의 장르별 key값에 인덱스와 플레이 수가 들어간 리스트를 추가 - 정렬을 사용하여 2번까지 배열에 담기 import java.util.*; class Solution { static clas.. 2024. 3. 10. 미세먼지 안녕!(BJ_G4_17144) 1. 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 2. 나의 코드 메모리: 118100KB 시간: 384ms 코드 길이: 4732B 시간 복잡도 : O(N^2) 설명 - 리스트에 미세먼지 정보들을 저장 - 사방탐색 후 확산 - 바람의 방향을 미리 저장하여 공기청정기 가동 - 마지막으로 다시 맵을 탐색하여 리스트에 미세먼지 정보를 넣는다. import java.awt.*; import java.io.BufferedReader; i.. 2024. 2. 27. 이전 1 ··· 3 4 5 6 7 8 다음