목록알고리즘 (4)
그냥 블로그^_~
https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 두번째로 풀어본 플레문제! 사실 이거 플레 맞나...? 싶긴 했지만 확실히 골드 문제보다는 하라는게 많기는 했다. 그래도 메소드를 잘 분리해서 문제에 나온대로 차근차근 풀면 풀 수 있었던 문제. 3시간 걸렸는데 더 연습해서 시간을 줄여나가면 좋겠다. 풀이 방법 순서 공중부양1(가능할때까지 반복) 물고기 수 조절 바닥에 일렬로 놓기 공중부양2(2번) 물고기 수 조절 바닥에 일렬로 놓기 필요한 함수 ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 후기 오랜만에 푸는 구현문제라 신경쓸 부분이 많아서 피곤했지만 입력값이 작고 예외가 적어서 다른 부분을 고려하지 않고 완전탐색으로 풀 수 있는 문제였다. 풀이 방법 문제 유형 : DFS or BFS + 구현 백트래킹으로 map을 복사해서 넘겨주면서 구슬 쏘기 N번 구슬을 쏘면 남아있는 벽돌 개수를 세서 min과 비교 위에서부터 떨어뜨려서 0이 아닌 벽돌이 나오면 부수기 (crush) 자기자신과 벽돌..
맵을 잘 사용하지 않아서 사용법을 까먹었는데 다시 상기할 수 있게 해준 문제...HashMap을 이용하여 풀이하였다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=java 문제 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 입/출차 기록 자동차별 주차 요금 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내..
문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq 문제 등산로를 조성하려고 한다.등산로를 만들기 위한 부지는 N * N 크기를 가지고 있으며, 이곳에 최대한 긴 등산로를 만들 계획이다.등산로 부지는 아래 [Fig. 1]과 같이 숫자가 표시된 지도로 주어지며, 각 숫자는 지형의 높이를 나타낸다. 등산로를 만드는 규칙은 다음과 같다. ① 등산로는 가장 높은 봉우리에서 시작해야 한다. ② 등산로는 산으로 올라갈 수 있도록 반드시 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결이 되어야 한다. 즉, 높이가 같은 곳 혹은 낮은 지형이나, 대각선 방향의 연결은 불가능하다. ③ ..