분류 전체보기

문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i = 0 ; i  이번 문제는 문제 설명이 좀 길지만 숫자로 암호화된 지도 1과 지도 2가 주어졌을 때 두 개의 지도를 하나의 "전체 지도"로 합치는 데 이때 해당 숫자를 이진법으로 변환한 뒤 "1"이면 벽 #  "0"이면 공백을 출력하면 되는 문제입니다. 지도 1과 지도 2중 둘 중 하나라도 벽인 부분은 전체 지도에서 벽이라는 것을 주의하고 풀면 어렵지 않게 풀 수 있습니다.예..

문제설명입력 & 출력나의 풀이class Solution { public int[] solution(String s) { int[] answer = new int[2]; String result = s; int count = 0; while(!result.equals("1")){ int zero_count = 0; StringBuilder new_string = new StringBuilder(); for(int i = 0 ; i  이번 문제는 0과 1로 이루어진 문자열을 1이 될 때까지 반복하는 횟수와 0을 삭제한 횟수를 구하는 문제입니다. 처음에 0을 제거한 뒤 1만 남은 문..

▶ 그리디 알고리즘 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); int sum = 0; for(int i = 0 ; i  각 부서에서 요청한 예산이 들어있는 배열 d와 예산의 총합 budget이 주어졌을 때, 최대 몇 개의 부서에 예산을 배정할 수 있는지를 구하는 문제입니다. 이번 문제는 는 그리디 알고리즘을 활용하면 간단히 풀 수 있습니다. 문제에서 그리디 알고리즘을 활용할 수 있는 이유는 다음과 같습니다...

▶ Stream API의 anyMatch() 메서드활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명입력 & 출력나의 풀이 이번 문제는 간단하게 인자로 받은 배열중에서 0~9의 값이 없는 값을 추출하여 합을 구하는 문제입니다. 이중 for문이나 다른 방법도 많지만 Stream API의 anyMatch() 메서드를 사용하면 간편하게 풀이할 수 있습니다. 먼저 향상된 for문을 사용하여 0 ~9까지 순회를 합니다. for문안에서 Stream을 사용하기 위해서 배열을 "Arrays.stream()"으로 stream으로 변환을 해주고, stream API의 anyMatch() 메서드를 사용하여 numbers의 요소와 0~9를 비교하여 값이 있는지 체크를 합니다. 만약 찾은 값 found가 false라면 없..