목록코딩테스트합격자되기 (6)
천리길도 한걸음부터
문제11. 짝지어 제거하기⭐- 저자 권장 시간 : 30분- 권장 시간 복잡도 : O(N)- 출제 : 2017 팁스타운baabaab aabaaba abaab abaab baaaaimport java.util.Stack;class Solution { public int solution(String s) { StackCharacter> stack = new Stack(); for (int = 0; is.length(); i++) { char c = s.charAt(i); // 1. 스택이 비어있지 않고, 현재 문자와 스택의 맨 위 문자가 같으면 if (!stack.isEmpty() && stack.peek() == c) ..
- 저자 권장 시간 : 40분- 권장 시간 복잡도 : O(N^2)- 출제 : 연습문제2차원 행렬 arr1과 arr2를 입력받아 arr1에 arr2를 곱한 결과를 반환하는 solution() 함수를 완성하세요.제약조건- 행렬 arr1, arr2의 행과 열의 길이는 2이상 100이하입니다.- 행렬 arr1, arr2의 데이터는 -10 이상 20 이하인 자연수입니다.- 곱할 수 있는 배열만 주어집니다.class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { // 1. 행렬 arr1과 arr2의 행과 열의 수 int r1 = arr1.length; int c1 = arr1[0].length; ..
import java.util.ArrayList;import java.util.Arrays;class Solution() { public static int[] solution(int[] answers) { // 1. 수포자들의 패턴 int[][] pattern = { {1,2,3,4,5}, {2,1,2,3,2,4,2,5}. {3,3,1,1,2,4,4,5,5} }; // 2. 수포자들의 점수를 저장할 배열 int[] scores = new int[3]; // 3. 각 수포자의 패턴과 정답이 얼마나 일치하는지 확인 for (int i=0; ianswers...
// 프로그래머스 제공 문제- 저자 권장 시간 : 30분- 권장 시간 복잡도 : O(N^2log(N^2))- 출제 : 원간 코드 챌린지 class Solution() { public static int[] solution(int[] numbers) { HashSet set = new HashSet(); // 1. 중복값 제거를 위한 해시셋 생성 // 2. 두 수를 선택하는 모든 경우의 수를 반복문으로 구성 for(int i=0; i for(int j=0+1; j // 3. 두 수를 더한 결과를 해시셋에 추가 set.add(numbers[i]+numbers[j]); } ..
- 저자 권장 시간 : 10분- 권장 시간 복잡도 : O(NlogN)- 출제 : 저자 출제 import java.util.Arrays;import java.util.Collections; public class Solution() { public static void main(String[] args) { System.out.println(Arrays.toString()); System.out.println(Arrays.toString()); } private static int[] solution(int[] arr) { // 1. 배열 중복제거 Integer[] result = Arrays.stream(arr).boxed().disti..
- 저자 권장 시간 : 10분- 권장 시간 복잡도 : O(NlogN)- 출제 : 저자 출제 public static int[] main(int[] args) { System.out.println(Arrays.toString(Solution(new int[]{1, -5, 2, 4, 3}))); System.out.println(Arrays.toString(Solution(new int[]{2, 1, 1, 3, 2, 5, 4}))); System.out.println(Arrays.toString(Solution(new int[]{6, 1, 7})));} private static int[] Solution(int[] arr) { int[] clone = arr.clone(); // 원본..