본문 바로가기

Algorithm50

녹색 옷 입은 애가 젤다지?(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.
마법사 상어와 토네이도(BJ_G3_20057) 1. 문제 링크 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 2. 나의 코드 메모리: 84288kb 시간: 588ms 코드 길이: 4315B 시간 복잡도 : O(N^2) 설명 - 상하좌우 이동 시 확인해야 하는 곳을 따로 함수로 구현 - 맵 밖으로 나가면 result에 더하면서 달팽이 모양으로 탐색 import java.io.BufferedReader; import java.io.IOException; imp.. 2024. 2. 25.

티스토리툴바