11728번 2

[백준, 자바, 11728번] 스피카

풀이해당 문제는 가장 밝은 별을 뭐 어떻게 찾으라는 거야라고계속해서 찾아봤는데조건데 맞는 별을 찾는 문제였다는 걸 알게 되었음...3개의 연결된 별을 찾고 (여기까진 생각했는데, 여러 개어서 아닌줄....)해당 별에 연결된 별이 사진에 나온 것 처럼1개, 2개, 3개 이렇게 연결되어 있을 경우에 해당 기준 별이스피카라는 말... 그래서 아래와 같이 코드를 작성하여 해결. import java.io.*;import java.util.*;import java.util.stream.Collectors;import java.util.stream.IntStream;public class _21316 { public static void main(String[] args) throws IOException {..

알고리즘 2024.10.14

[백준, 자바, 11728번] 배열 합치기

풀이처음에는 그냥 맥시멈 인자값까지 배열을 만들고배열을 확인하면서 visit으로 체크해서 해결해보려고 했는데범위가 +-1000000000이라서... 오우 하면서 다시 생각해보다가무심코 내려버린 스크롤에 의해... 봐버렸다..투 포인트...그래서 다시 깨달을 수 있었다는 것으로 만족하자고 생각함.그리고 주어지는 배열은 정렬이 되어 있는 배열이기에따로 재귀로 객 배열을 정렬할 필요 없었기에 그냥 넘어가고인덱스 값 비교에 따른 값을 result에 하나씩 추가여기서 처음에 고려하지 못한 점은인덱스를 조기에 다채워서 조건식에 맞지 않을 경우를 예상하지 못함이를 위해 조건식을 추가하여 해결.물론 더 효율적인 방법이 있겠지만, 코드의 중복을 우선은 줄이고자 아래와 같이 해결 import java.io.*;import..

알고리즘 2024.10.12