프로그래머스 게임 맵 최단거리 풀이 시작점을 기준으로 bfs 돌려서 큐에 넣을 때마다 거리 + 1씩 해줘서 넣어주면 끝 ! 풀이 시간 25분 ide 사용 x 내가 푼 풀이 import java.util.*; class Pos{ int x; int y; public Pos(int y, int x) { t...
프로그래머스 [1차] 다트 게임
프로그래머스 1차 다트 게임 내가 푼 풀이 import java.util.*; class Solution { public static int solution(String dartResult) { int answer = 0; int score = 0; int idx = 0; Ar...
프로그래머스 정수 내림차순으로 배치하기
프로그래머스 정수 내림차순으로 배치하기 풀이 소요 시간 약 5분 내가 푼 풀이 import java.util.*; class Solution { public long solution(long n) { String str = Long.toString(n); PriorityQueue<String...
프로그래머스 제일 작은 수 제거하기
프로그래머스 제일 작은 수 제거하기 풀이 소요 시간 약 7분 내가 푼 2가지 풀이 import java.util.*; class Solution { public static int[] solution(int[] arr) { ArrayList<Integer> list = new ArrayList<...
프로그래머스 두 개 뽑아서 더하기
프로그래머스 두 개 뽑아서 더하기 풀이 소요 시간 약 5분 내가 푼 풀이 import java.util.*; class Solution { public int[] solution(int[] numbers) { Arrays.sort(numbers); ArrayList<Integer> li...
프로그래머스 모의고사
프로그래머스 모의고사 풀이 간단한 구현 문제 ArrayList -> 배열로 전환할 떄 list.stream().mapToInt(Integer::intValue).toArray(); 사용 내가 푼 풀이 import java.util.*; class Solution { public int[] solution(int[] ...
프로그래머스 완주하지 못한 선수
프로그래머스 완주하지 못한 선수 풀이 처음에 ArrayList로 담아서 contains로 접근헀지만 몇몇 케이스가 시간 초과가 나와 HashMap으로 다시 풀었다. 소요 시간 약 20분 내가 푼 풀이 import java.util.*; class Solution { public String s...
프로그래머스 로또의 최고 순위와 최저 순위
프로그래머스 로또의 최고 순위와 최저 순위 풀이 간단한 구현 문제 소요 시간 약 5분 내가 푼 풀이 import java.util.*; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int corre...
백준 침투
백준 침투 풀이 bfs를 통해 해결할 수 있는 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Pos{ int x; int y; public Pos(...
백준 숨바꼭질
백준 숨바꼭질 풀이 bfs를 돌려서 깊이를 세어서 중복되는 위치의 수와 가장 낮은 위치를 출력해 주기만 하면되는 전형적인 그래프 문제 첫 제출은 2차원 배열을 사용해서 그런지 메모리 초과가 나왔는데 ArrayList로 해결 import java.io.BufferedReader; import java.io.IOException; impor...