2024/11/27 2

[백준, 자바, 1094번] 막대기

풀이해당 문제는 막대를 가지고 장난치는 문제인데계속해서 남은 막대 중짧은 막대를 절반으로 자르는  문제이기에간단히 우선순위 큐를 사용해서 문제를 풀고자 했음그리고 계속해서 배열의 모든 값을 더하는 건비효율 적이라 판단하여 조기 길이인 64에서조건에 따라 계속해서 차감하는 것으로 현재 길이를 간단히 파악하고자 함이에 따라 길이가 맞춰졌다면 while문을 탈출하고현재 배열의 개수를 출력 후 해결 import java.util.*;public class _1094 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); int hap = 64;..

알고리즘 2024.11.27

[백준, 자바, 1268번] 임시 반장 정하기

풀이오늘도 깨달았다...문제를 확실히 읽지 않는자너는 그냥 틀려라!!!처음에는 단순히 같은 반이었던 학생을 카운팅하는 것으로중복해도 계속 카운팅해서 제출했다가 틀림.이후 다시 확인해보니 중복을 제거 후 카운팅하는 것으로어떻게 해결할지 고민하다가 그냥3차원 배열을 사용하여 해결하기로 함.이후에 제출했는데 77%에서 틀림.그래서 다시 확인해보니 같은 반이 된 적이 없는 경우에도초기값으로 인해 존재하지 않는 0번 학생이 출력되고 있다는 것을확인하여 변경 후 제출.결론.문제를 똑바로 읽자. import java.io.*;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _1268 { publi..

알고리즘 2024.11.27