나만의 개발블로그

[백준, 자바, 1541번] 잃어버린 괄호

풀이취업이 어려워, 우울해서 그냥 오늘도 알고리즘 안풀까하다가...그래도 하나라도 풀자라는 마음에 품...해당 문제는 단순히 입력값을 String으로 받아서toCharArray로 받은 변환한 다음각 char들을 확인하면서 -또는+가 아닐 경우StringBuilder에 더하고ㅡ-또는+라면 우선 StringBuilder에 있는 걸 Integer로 변환하고-가 나왔다면 idx를 1로 변경 한 다음해당 idx에 값에 계속 추가하여 해결.처음에는 -가 나올때마다 변경하여 해결하려 했지만,예제를 따로 만들어 적용하려다 보니이상함을 감지하여 아래와 같이 적용 후 해결. import java.util.Scanner;public class _1541 { public static void main(String[] a..

풀이처음엔 그냥 단순히 bfs로 풀었는데제출후 틀렸다고 해서, 출력에 보니갈 수 없는 구간은 -1로 하라고 해서 다시 아래와 같이초기 result 값을 모두 -1로 정의 후값을 추가할 때 조건 분기처리를 더하여 해결. import java.io.*;import java.util.*;public class _14940 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); Deq..

풀이코드를 좀 간결하게 하자면 할 수 있지만, 연습이니까 우선 이렇게 하고가장 마지막에 99퍼에서 시간초과가 발생하길래,어떤게 문제일까 생각해보며, N의 범위를 살펴보니1보다 크거나 같다고 하니, 1이 들어오면 dq가 계속해서 추가될 것으로 확인 후수정하여 해결. import java.util.*;public class _12852 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(""); int N = sc.nextInt(); Deque> dq = new ArrayDeque(Arrays.as..

풀이흠 원래 코드를 좀 간결하게 하고자 IntStream을 종종 사용했는데, 주의해야할 듯하다..이것 땜에 메모리 초과로 한참을 고생했네,,,그리고 기존 비용 관련 문제의 경우 현재 비용을 함께 전달하여 해결하곤 했는데,dp를 사용해서 현재 좌표에 해당하는 인덱스의 값을 활용하는 방법도 좋다고 생각.이건 다른 사람들 코드를 보고 확인그런데 이렇게 하니까 훨씬 코드가 더 깔끔해져서 좋은거 같음.1번 풀이 참조 // 1번 풀이import java.io.*;import java.util.*;public class _18352 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

풀이해당 문제는 3차원 배열 문제로, 파이썬 사용할 때 관련 문제를 풀어봤고자바로는 처음이라 도키도키 했음그래서 첫 풀이 과정은그냥 일반 bfs처럼 해결하면서,주위에 안 익은 토마토가 있는 좌표만 dq에 추가하고,이후에 dq를 탐색하면서 해당 좌표 주위에 있는안 익은 토마토를 익히게 하며 카운팅 후 결과를 도출하고자 했음그러나 시간초과.물론 처음 코드를 작성할 때도, 유사한 로직이 한 번 더 있고다 차원의 for문과 while문이 있으니 쉽지 않을 것 같다고 생각을 했지만,그래도 안 익은 토마토 주위에 있는 토마토만을 dq에 추가하니까 시간적으로 효율이 괜찮지 않을까? 하고 제출을 했지만 시간초과가 나서 고민을 하게 됨.이후 두 번째 풀이 과정으로중복되는 코드 로직을 없애고,그냥 단순히 첫 데이터를 mt..

풀이해당 문제는 따로 알고리즘이라고 하기엔 뭐가 없었음.그냥 단순히 bfs로 2를 곱한 수와, 해당수에 10을 곱하고 1을 더한 값을 누적하기그리고 같은 값을 계속 반복하면 시간만 낭비하니 Set에 추가하며 확인 후 추가하며 해결 import java.io.*;import java.util.*;public class _16953 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); long[] AB = Arrays.stream(br.readLine().split(" ")).mapToLon..

풀이해당 문제는 단순히 배열을 사용하여 풀고자 할 경우엔문제가 있다고 판단하여 문제의 타이틀에 나온 것처럼최소 힙 문제 유형이기에 우선순위 큐를 사용하여 문제를 해결.그리고 출력이 많이 되기에 그냥 write하여 한 번에 출력할 수 있도록 하여 해결. import java.io.*;import java.util.*;public class _1927 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Output..

풀이해당 문제를 처음에는 그냥 단순히인풋으로 들어오는 값을 가지고 펙토리얼 한 값을 구한 다음 10을 나누며 결과를 출력하고자 했음.다만 인풋값이 500까지 들어오는 것을 보고 그대로 출력을 해보니값이 계속 0으로 출력이 되어 계속 확인을 해보니특정 값 이상 넘어가니 원하는 값이 나오지 않는 것을 확인.이후 규칙을 찾아보려고 해도 찾기 어려워서, 수학적 힌트를 얻고자 찾아보니신기하게 해당 펙토리얼의 값에서, 0인 뒷자리 개수를 알고자 한다면2*5의 지수를 확인하면 되는 것 확인예를 들어 10의 경우 2^1*5^1 이기에 2*5로 볼 땐 1개라 결과를 1로 출력하면 되고100의 경우 2^97*5^24 이기에 2*5의 경우엔 24개이기에 24를 출력하면 됨.이후 IDEA에서 입력 값을 500을 넣어도 괜찮아..

풀이해당 문제는 뭔가 문제부터 이해가 어려웠고, 마지막 결과도 스스로 해결하지 못해서 여러 글을 참고하여 이해.우선 해당 문제는N개의 센서를 K개의 집중국 만으로 체크를 할 때,각각의 집중국으로 확인되는 센서의 차의 합이 최소가 되도록 만드는 문제로 이해할 수 있을 듯하다.그래서 처음에는 입력되는 센서를 정렬 후첫 값과 마지막 값을 뺀 차를 K로 나누어 임의의 구간을 찾아 해결하고자 했는데TC결과만 정답이고, 완전한 정답을 찾지는 못하여 여러 글을 보며 이해함.다른 글을 보니 각 센서간 거리의 차를 구한 배열을 구하고,이를 내림차순으로 정렬한 뒤, K-1부터 끝까지 더한 합을 결과로 제출.하지만 이해가 가지 않았음...왜 센서간 거리의 차를 구하고, 왜 K-1부터 더하는 거지?그래서 다시 조사하며, 이해..

풀이처음에는 선이 100만개라서 2차원 정렬을 해도 괜찮을지 고민만 하고그냥 visit으로 범위에 해당 하는 것을 모두 카운팅해서 해결하려 했는데메모리 초과로 실패이후 그냥 정렬을 해서 해결하니 문제 없이 성공...생각보다 1초가 더 후하다고 느껴짐  import java.io.*;import java.util.*;public class _2170 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseI..