Algorithm
-
[백준/JAVA] 18312번 : 시각Algorithm/Java 2024. 10. 26. 13:52
https://www.acmicpc.net/problem/18312 📌 문제 요약 정수 N과 K가 주어졌을 때, 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중 K가 하나라도 포함되는 모든 시각의 수를 세는 문제입니다. 시각은 디지털 시계 형식으로 초 단위로 구분합니다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToken..
-
[백준/JAVA] 11286번 : 절댓값 힙Algorithm/Java 2024. 10. 26. 13:52
https://www.acmicpc.net/problem/11286 📌 문제 요약 절댓값 힙은 주어진 정수 배열에서 다음 두 가지 연산을 수행하는 자료구조입니다:정수 x를 배열에 추가하는 연산.배열에서 절댓값이 가장 작은 값을 출력하고 제거하는 연산. 절댓값이 같은 값이 여러 개일 경우, 가장 작은 수를 우선하여 출력합니다.[ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..
-
[백준/JAVA] 2075번 : N번째 큰 수Algorithm/Java 2024. 10. 22. 16:05
https://www.acmicpc.net/problem/2075 [ 문제 요약 ]N×N 크기의 표가 주어지며, 표의 모든 수는 자신의 위에 있는 수보다 크다는 특징이 있습니다. 이 표에서 N번째로 큰 수를 찾아야 합니다. 문제에서 요구하는 것은 단순히 전체 표를 정렬해서 특정 위치의 값을 출력하는 것과는 조금 다릅니다. 큰 값이 상위에 있고, 작은 값이 아래쪽에 있다는 특징을 활용하여, 효율적으로 N번째 큰 수를 찾는 것이 목표입니다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Buffer..
-
[백준/JAVA] 4358번 : 생태학Algorithm/Java 2024. 10. 22. 16:05
https://www.acmicpc.net/problem/4358 [ 문제 요약 ]미국 전역의 나무 종 분포도를 계산하는 프로그램을 만들어야 합니다. 각 나무 종의 이름을 입력받아 해당 종이 전체에서 차지하는 비율을 소수점 네 번째 자리까지 반올림하여 사전순으로 출력해야 합니다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder s..
-
[백준/JAVA] 1620번: 나는야 포켓몬 마스터 이다솜Algorithm/Java 2024. 10. 22. 16:05
https://www.acmicpc.net/problem/1620[ 오답 노트 ]❌ 기존 오답 코드// https://www.acmicpc.net/problem/1620package Data_Structure2.나는야포켓몬마스터이다솜;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ..
-
[백준/JAVA] 2493번: 탑Algorithm/Java 2024. 10. 19. 15:42
https://www.acmicpc.net/problem/2493 📌 문제 설명 요약KOI 통신연구소에서는 왼쪽 방향으로 레이저 신호를 보내는 탑들의 구조를 실험 중입니다.각 탑에서 발사한 레이저 신호는 가장 먼저 만나는 왼쪽에 있는 탑에서만 수신됩니다.N개의 탑이 있을 때, 각각의 탑에서 발사한 레이저 신호를 수신한 탑의 번호를 출력하는 프로그램을 작성합니다.- 오답 노트 ❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..
-
[백준/JAVA] 괄호의 값Algorithm/Java 2024. 10. 19. 15:42
https://www.acmicpc.net/problem/2504- 문제 풀이( 또는 [를 만났을 때 스택에 추가하고, 해당 값의 곱셈값을 temp에 반영합니다.) 또는 ]를 만났을 때:스택이 비어 있거나, 올바르지 않은 괄호 구조가 되면 0을 출력하고 종료합니다.이전 문자가 열린 괄호 ( 또는 [일 때 answer에 temp 값을 누적합니다.모든 괄호열이 끝난 후 스택에 남아 있는 괄호가 없으면 최종 answer 값을 출력합니다. - 정답 코드// https://www.acmicpc.net/problem/2504package Data_Structure.괄호의값;import java.io.*;import java.util.*;public class Main { public static void ..
-
[백준/JAVA] 쇠막대기Algorithm/Java 2024. 10. 19. 15:42
https://www.acmicpc.net/problem/10799- 문제 풀이(https://steady-coding.tistory.com/10 님 문제 풀이 참고) 스택 알고리즘 사용여는 괄호가 나올 때마다 스택에 추가합니다. 이는 쇠막대기의 시작을 의미하므로 각 막대기가 어디서 시작했는지 기록하는 용도입니다.닫는 괄호가 나올 때 처리 방식은 두 가지입니다:바로 이전 문자가 '('이면, 이는 레이저를 의미합니다. 현재 스택에 있는 쇠막대기 수만큼 조각이 추가됩니다. ( 괄호가 닫히기전에 레이저를 쏘면 남은 '(' 만큼 갯수가 늘어남)이전 문자가 ')'이면, 이는 막대기의 끝을 의미하므로 막대기가 하나 끝났고 조각이 하나 추가됩니다. ( 사진을 보면 ')'가 연속해 있으면 단순히 막대기만 하나더 들어옴..