💻 Coding Problems Solving 검색 결과

130 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Greedy

[BOJ 2212] 센서

[BOJ 2212] 센서 1. 문제 : https://www.acmicpc.net/problem/2212 2. 풀이 그리디하게 차이가 적게나는 부분 더해주기 3. 코드 package baekjoon; import java.util.*; public class Main { static int N,K; static int cnt; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); List arr = new ArrayList(); List temp = new ArrayList(); int now; for(int i=0; i

2023. 6. 5. 21:04

💻 Coding Problems Solving/Greedy

[BOJ 13164] 행복유치원

[BOJ 13164] 행복유치원 1. 문제 : https://www.acmicpc.net/problem/13164 2. 풀이 두 수의 차이가 많이 나는 곳에 막대를 두는 방식으로 그리디하게 푸는 문제 3. 코드 package baekjoon; import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class 행복유치원 { static int N, K; static int arr[]; static int answer = 1000000000; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.n..

2023. 5. 30. 20:19

💻 Coding Problems Solving/Stack | Queue

[BOJ 11000] 강의실 배정

[BOJ 11000] 강의실 배정 1. 문제 : https://www.acmicpc.net/problem/11000 2. 풀이 정렬 + 우선순위 큐 합친 문제 끝나는 시간이 적은 순서대로 peek 해야하기 때문에 우선순위 큐 * poll말고 peek 써도됨...! 3. 코드 import java.util.*; public class Main { static int N; static int cnt = 0; static int arr[][]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = new int[N][2]; for (int i = 0; i < N; i++) { arr..

2023. 5. 25. 20:16

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] 광물캐기 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/172927 2. 풀이 5 지날때마다 dfs에 넣는 tool값 바꿔준는거 아름다울 정도다... 3. 코드 class Solution { static int min = Integer.MAX_VALUE; public int solution(int[] picks, String[] minerals) { int answer = 0; int dia = picks[0]; int iron = picks[1]; int stone = picks[2]; if (dia > 0) dfs(0, "d", 0, minerals, dia-1, iron, stone); if (iron > 0) dfs(0, "i", 0,..

2023. 5. 18. 22:43

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 17086] 아기상어2

1. 문제 : https://www.acmicpc.net/problem/17086 2. 풀이 상어를 중심으로 bfs하는 생각이 중요한 문제 거리의 경우 visited보단 dis맵을 만들어서 거리를 더하는 식으로 구현하자 3. 코드 package baekjoon; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 아기상어2 { static int n,m; static int xpos[]= {0,0,1,-1,1,1,-1,-1}; static int ypos[]= {1,-1,0,0,1,-1,-1,1}; static int[][] map; static int[][] dis; public static..

2023. 5. 16. 23:44

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 17086] 이모티콘

1. 문제 : https://www.acmicpc.net/problem/17086 2. 풀이 메모리 초과가 나지 않게 visited[clipboard에 현재 복사된 이모티콘 개수][현재 화면에 출력된 총 이모티콘개수] 해주는 것 중요 3. 코드 package baekjoon; import java.util.*; public class 이모티콘 { static boolean[][] visited = new boolean[1001][1001];//[clipboard][total] public static void main(String[] args) { Scanner scan = new Scanner(System.in); int s = scan.nextInt(); bfs(s); } public static v..

2023. 5. 16. 21:33