프로그래머스
1.[프로그래머스] 무인도 여행(Java)
무인도 여행저는 DFS를 사용하여 해결했습니다.먼저 섬인지 아닌지 구분하고섬이면 탐색(DFS)을 합니다.그리고 섬에는 머물 수 있는 기간이 있는데 그 기간은 day에 담아서 List로 저장합니다.
2.[프로그래머스] 점 찍기(Java)
점 찍기처음에는 너무 쉽게 이중 loop 를 사용했다가시간초과로 호되게 당했다.^^이 문제를 풀기 위해서는 loop 1개를 이용해야 합니다.loop 1개만 사용하기 위해서는 수학적 개념을 알아야 합니다.
3.[프로그래머스] 광물 캐기(Java)
광물 캐기그리디(Greedy)로 접근했습니다.저는 문제가 상당히 어렵고 조건이 까다로웠습니다.😭피로도를 최소화 하기 위해서 생각한 방법은 다음과 같습니다.1\. 자원을 5개씩 묶습니다.(group)2\. 묶은 자원 별로 총 비용을 계산 합니다.(cost)3\. 전체
4.[프로그래머스] 마법의 엘리베이터(Java)
마법의 엘리베이터내머리로는 해결하지 못했다..😭여기 블로그의 코드를 보며 이해했는데,설명하면 다음과 같습니다.이 문제는 각 자릿수마다 엘리베이터를 올릴지, 내릴지를 판단🧐 해야합니다.각 자리수를 판단하기 위해서는 %연산을 사용하면 좋겠죠?올리면 무조건 이득보는 숫자
5.[프로그래머스] 미로 탈출(Java)
미로 탈출다익스트라(dijkstra) 알고리즘을 사용하여 해결했습니다.^^다익스트라(dijkstra) 알고리즘이란 출발 노드에서 모든 노드까지의 최단 거리를 구하는 알고리즘 입니다.(쉽게 말해서, 출발 노드를 기준으로 최단거리를 구하는 알고리즘 입니다.)단, 가중치가
6.[프로그래머스] 타겟 넘버(Java)
타겟 넘버저는 스스로 해결 못했습니다… ㅠㅠ다른 사람들의 풀이를 참고한 결과 DFS 또는 BFS를 사용하여 해결할 수 있었습니다!!DFS, BFS는 완전 탐색 알고리즘으로완전 탐색 이란?가능한 모든 경우의 수를 다 확인해서 정답을 찾는 방법입니다.아래 영상을 보면 DF
7.[프로그래머스] 게임 맵 최단거리(Java)
게임 맵 최단거리저는 BFS와 다익스트라(dijkstra) 2가지 방법을 이용해서 해결했습니다.BFS가 다익스트라(dijkstra)보다 빠른 것을 알 수 있습니다.BFS는 가중치가 동일한 최단경로를 찾을 때 매우 유리한 알고리즘 입니다.그 이유는 BFS는 모든 경우의
8.[프로그래머스] 여행경로(Java)
여행경로각 비행 경로(String)를 숫자(Integer)로 저장하는 Map을 만들고 이를 인접 리스트로 만들어서 해결하려고 했으나 실패!!! ㅠ0ㅠ우선순위 큐를 사용하는 BFS로 탐색하면 될거라고 판단했지만, 실패!아! 위상 정렬(topological)을 사용하면 되
9.[프로그래머스] 단어 변환(Java)
단어 변환문제를 읽자 마자, 아 이건 DFS로 풀어야 겠구나! 라고 생각했습니다.이 문제는 사실 프로그래머스의 여행경로와 매우 유사한 문제 라고 느꼈습니다.^^DFS로 문제를 해결했지만, 케이스 3번에서 실패했습니다…한참 고민했는데 잘 몰라서 결국...케이스 3번에서
10.[프로그래머스] 아이템 줍기(Java)
아이템 줍기문제에서 최단거리를 구하라고 했으니 BFS를 사용하면 되겠다고 생각했습니다.^^여러개의 직사각형이 주어지고 사각형의 테두리를 경로로 설정하면 되겠다고 생각했습니다.그런데 어떻게 테두리를 만들지? 🤔테두리 만드는 방법을 고민한 결과는 다음과 같습니다.그림으로