본문 바로가기

컴퓨터 공학99

[백준] JAVA 자바 : 수들의 합 (1789번) 네, 보시면 아시겠지만 저걸 구하는 문제입니다. 자연수 S에서 1부터 하나씩 증가시켜 가면서 가능할 때까지(0보다 작아질 때까지) 빼주면 됩니다. 왜 이렇게 설명이 성의가 없냐면... 누군가에게 코드를 설명하기가 쉽지가 않다는 걸 깨달아 버렸기 때문이네여... import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Arrays; import java.util.Comparator; import java.lang.StringBuilder; public class SumOfNumbers { public stat.. 2024. 2. 23.
[백준] JAVA 자바 : 로프 (2217번) 문제는 설명하기 귀찮으니 대충 읽어 오셨을 거라고 생각하고 넘어가겠읍니다. 여튼 로프를 몇 개 사용할 건지, 그렇게 사용한 로프로 최대 얼마의 중량까지 들 수 있는지를 찾으면 된다. 이건 로프 별로 들 수 있는 최대 중량들을 하나의 배열에 담은 후, 몇 개의 로프를 선택할 건지를 1개부터 N개까지 모두 돌면서 최대값을 확인하면 된다. 이게 진짜 말로 하기는 되게 어려우니... 코드로 보시져 그리디 알고리즘은 뭐니뭐니해도 정렬이 핵심인 듯...?! (아닐 수도 ㅋㅋ) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Rope.. 2024. 2. 23.
[백준] JAVA 자바 : 보물 (1026번) 문제가 길지만, 요약하자면 배열 두 개를 입력받아서 곱한 값 중 최소값을 출력하라는 것! 이건 진짜 굉장히 간단한데... A배열은 작은 값부터, B배열은 큰 값부터 곱해준 후 더하면 당연히 수열의 최솟값이 나오겠지?? 왜냐고?? 전 그냥 그렇게 떠오르던데... 그래서 풀리니 풀리네요... 저도 증명은 못하겠읍니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Arrays; import java.util.Comparator; import java.lang.StringBuilder; public c.. 2024. 2. 23.
[백준] JAVA 자바 : 잃어버린 괄호 (1541번) 괄호를 적절히 넣어서 가장 최소값이 만들어지는 식을 만들면 된다. 얼핏 보면 꽤 복잡해 보여서 상당히 시간을 썼는데... 조금만 생각해 보니, 굉장히 간단했다. 식에서 '-' (빼기 기호)를 만나기 전까지는 모든 수를 다 더해주고, '-'를 만난 이후부터는 모든 수를 다 빼주면 된다! 왜냐고?? 빼기가 포함된 값들은 모두 괄호를 쳐서 빼주면 최소값이 나올 거니까! 1 + 2 - 3 + 4 - 5 여기서, 가장 최소값은 1 + 2 - (3 + 4) - (5) 이런 식으로 만들어질 수 있는 것!! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.StringBui.. 2024. 2. 23.
[백준] JAVA 자바 : 회의실 배정 (1931번) 꽤 오래 걸리긴 했는데, 생각보다 되게 간단한 문제였다. 일단 배열을 정렬한 후 하나씩 넣으면서, 앞서 배정한 회의의 끝나는 시간보다 시작 시간이 더 뒤에 오면서, 회의 진행 시간이 가장 짧은 회의를 배정하면 된다. 그래서 이차원 배열의 개수를 3개로 만들고, 인덱스 0에는 시작 시간, 1에는 끝나는 시간, 2에는 회의 진행 시간을 할당했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Arrays; import java.util.Comparator; public class AssignConfe.. 2024. 2. 23.
[백준] JAVA 자바 : 연속합 2 (13398번) 와 진짜 이거 풀려고 한 이틀 정도 쓴 것 같다... 한 케이스를 해결하면 다른 케이스에서 문제가 나고, 또 이걸 해결하면 원래 케이스에서 오류가 나고... 그런데 결국 해결했다는 것! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class ContinuousSum2 { public static int stoi(String str) { return Integer.parseInt(str); } public static void main(String[] args) throws IOException { Buffered.. 2024. 1. 27.
반응형

티스토리툴바