오늘의 멘트가 너무 좋다ㅎㅎ 3일이나 했다! 오늘의 문제: 박스 채우기오늘의 문제 코드import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int l = sc.nextInt(); int w = sc.nextInt(); int h = sc.nextInt(); int n = sc.nextInt(); int[][] blocks = new int[n][2]; for (int i = 0; i b[0] - a[0]); // 블록 크기 순으로 정렬 long ..
2025.02.11 (화)오늘의 문제: 수 찾기오늘의 문제 코드import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입력 처리 int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i // 이진 탐색이 계속 실행될 조건 1. while (____) { int mid = (left + right) / 2; 2. if (___..
2025.02.10 (월)오늘의 문제: 센서출처가 적혀 있어서 따로 문제를 풀 수도 있다! 오늘의 문제 코드import java.util.*;import java.io.*;public class Main { public static int minSensorRange(int n, int k, int[] sensors) { // 센서 위치 정렬 Arrays.sort(sensors); // 인접한 센서 간의 거리 계산 ArrayList distances = new ArrayList(); for (int i = 1; i 이 빈칸을 채우는 거다!1. // 전체 거리에서 k-1개의 가장 큰 거리를 제외 int result = ____; /..
오랜만에 백준에 들어갔는데 탭고리즘? 광고 배너를 봤다.구글 확장프로그램을 설치하면 새탭을 만들때마다 다음과 같은 화면이 보인다! 원래 같으면 새탭에 바로가기에 있는 유튜브나 넷플릭스로 빠져서 시간을 갉아먹었을테지만 바로 알고리즘을 보니깐 나도 모르게 집중하게 된다그리고 바로 알고리즘을 구현하는게 아니라 빈칸 채우기라서 부담도 덜하다ㅎㅎ광고는 아니지만..!ㅋㅋㅋㅋㅋㅋ 재밌어보여서 블로깅앞으로 남은 기간동안 해봐야겠다~https://hanghae99.spartacodingclub.kr/community/post/67a02b3c31527662fb24566f
문제 링크https://www.acmicpc.net/problem/2711문제 설명고창영은 맨날 오타를 낸다. 창영이가 오타를 낸 문장과 오타를 낸 위치가 주어졌을 때, 오타를 지운 문자열을 출력하는 프로그램을 작성하시오.창영이는 오타를 반드시 1개만 낸다.입력첫째 줄에 테스트 케이스의 개수 T(1출력각 테스트 케이스에 대해 오타를 지운 문자열을 출력한다.소스 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..
문제 링크https://www.acmicpc.net/problem/1236문제 설명영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다.성의 크기와 경비원이 어디있는지 주어졌을 때, 몇 명의 경비원을 최소로 추가해야 영식이를 만족시키는지 구하는 프로그램을 작성하시오.입력첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다.출력첫째 줄에 추가해야 하는 경비원의 최솟값을 출력한다.구조화행과 열마다 이미 ‘X’가 있는지 없는지 체크있는걸로..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/72411?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다.단,..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의..
