[프로그래머스] 두 큐 합 같게 만들기 - JAVA
Computer Science/알고리즘2025. 5. 11. 22:28[프로그래머스] 두 큐 합 같게 만들기 - JAVA

문제 - 두 큐 합 같게 만들기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr처음 해결 방법import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { Queue q1 = new ArrayDeque(); Queue q2 = new ArrayDeque(); long sum1 = 0; long sum2 = 0; for (long v : queue1) { q1.offer(v); sum1 += v; ..

[프로그래머스] [1차] 비밀지도 - JAVA
Computer Science/알고리즘2025. 4. 28. 21:19[프로그래머스] [1차] 비밀지도 - JAVA

문제 - [1차] 비밀지도처음 해결 방법class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; int[] map = new int[n]; for(int i=0; i 처음에는 다음과 같은 흐름으로 문제를 해결했다.각 행을 비트연산(OR)으로 병합한다.병합된 값을 2진수 문자열로 변환한다.1을 #으로 변환하고, 0을 " "으로 변환한다.변환한 문자열이 n자리보다 짧으면 앞에 " "을 추가해 길이를 맞춘다.문제점 발견이 방법은 동작은 하지만 비효율적인 부분이 있었다.replace()는 내부적으로 문자열 전체를 순회하므로 시간복잡도 ..

image