drexqq

class Solution { public int[] solution(int []arr) { int[] answer = {}; int temp = -1; List list = new ArrayList(); for(int i = 0; i < arr.length; i++) { if(temp != arr[i]) { list.add(arr[i]); } temp = arr[i]; } answer = new int[list.size()]; for(int i = 0; i < list.size(); i++) { answer[i] = list.get(i); } return answer; } } 결과

for문 public String solution(String[] participant, String[] completion) { String answer = ""; Arrays.sort(participant); Arrays.sort(completion); int i =0; //a for(i =0; i

import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = {}; answer = new int[commands.length]; for (int i = 0; i < commands.length; i++) { int[] temp = new int[commands[i][1]-commands[i][0]+1]; int index = 0; for (int j = commands[i][0]-1; j < commands[i][1]; j++) { temp[index] = array[j]; index++; } Arrays.sort(temp); answer[i] = temp[comm..

class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack basket = new Stack(); for (int i = 0; i < moves.length; i++) { for (int j = 0; j < board.length; j++) { if (board[j][moves[i]-1] != 0) { if (basket.isEmpty()) { basket.push(board[j][moves[i]-1]); } else { if (basket.peek() == board[j][moves[i]-1]) { basket.pop(); answer += 2; } else { basket.push(board[j][mo..

Java의 Observer패턴에 대해 알아보자. Observer는 '관찰자’로 번역되므로 ‘상태를 관찰하고 있는’ 클래스라고 보면 되고, Observable 객체는 ‘관찰되어지는’ 객체라고 보면 된다. 간단하게 설명하면 주체 객체와 옵저버 객체의 결합도를 느슨하게 유지하는 것이다. Observer패턴의 특징 주체 객체는 옵저버들의 리스트를 가지고 옵저버를 추가/삭제하는 메소드를 제공한다. 옵저버 추가/삭제 메소드를 이용해서 주체 객체의 상태를 구독하거나 해지할 수 있다. 옵저버 인터페이스를 구현한 각 옵저버들은 update() 라는 메소드를 구현해야 한다. 주체 객체는 옵저버 객체가 추가되거나 삭제되더라도 영향을 받지 않는다. 상태 변화 시 주체 객체는 각 옵저버의 udpate() 메소드를 실행한다.

Java의 디자인패턴인 Factory Pattern에 대해서 알아보자. 간단히 말하면 팩토리 패턴은 객체 생성을 대신 해주는 곳이라고 생각하면 된다. 이름에서 유추할 수 있듯이 공장같은 역할을 해준다. 예제를 보면서 이해해보자. package animal; public interface Animal { public void printDescript(); } 일단 Animal이라는 인터페이스를 생성해주었다. package animal; public class Cat implements Animal { @Override public void printDescript() { System.out.println("고양이입니다."); } public void catMethod() { System.out.printl..

Java의 Design Pattern중 하나인 Singleton(싱글톤)에 대해서 알아보자. Singleton을 설명하기 위해서 예제를 하나 보겠다. public class a { public a() { System.out.println("a Instance create"); } } 일단 기본적으로 클래스 a를 생성해주었다. 너무 성의없게 만들었다.. 죄송합니다.. public class Singleton { private static Singleton singleton = new Singleton(); private Singleton() { System.out.println("Singleton Instance create"); } public static Singleton getInstance() { ..

Java의 자료구조중 스택(stack)과 큐(Queue)에 대해 알아보자. Stack - FILO (FILO : First In Last Out) Queue - FIFO (FIFO : First In First Out) 위 그림을 보면 이해하기 쉽다. 그림을 쉽게 설명하자면 FILO는 상자에 물건을 차곡차곡 담는다고 생각하면 된다. 상자에 물건을 담게되면 어떻게 되는가 당연히 제일 처음에 넣은 물건은 제일 아래에 있어서 가장 마지막에 꺼낼 수 있다. 이게 FILO다. FIFO는 차곡차곡 물건을 담은 상자에 아래쪽에서 물건을 꺼낸다고 생각하면 된다. 그렇게 되면 제일 처음에 들어간 물건을 가장 먼저 꺼내게 된다. 이게 FIFO라고 생각하면 될 것 같다. Stack의 메서드 메서드 설 명 boolean em..

Java의 HashMap과 TreeMap에 대해서 알아보자. HashMap과 TreeMap은 Map Collection이다. Map Collection은 key와 value를 한 쌍으로 값을 저장한다. public static void main(String[] args) { HashMap a = new HashMap(); a.put("one", 1); a.put("two", 2); a.put("three", 3); a.put("four", 4); System.out.println(a.get("one")); System.out.println(a.get("two")); System.out.println(a.get("three")); iteratorUsingForEach(a); iteratorUsingIter..

Java의 Iterator에 대해서 알아보자. Iterator는 자바의 컬렉션 프레임워크에서 컬렉션에 저장되어있는 요소를 읽어오는 방법 중 하나이다. 기본적으로 Iterator는 인터페이스이다. 아래 구조를 보자. public interface Iterator { boolean hasNext(); Object next(); void remove(); } boolean hasNext() 메소드는 읽어 올 요소가 남아있는지 확인하는 메서드이다. 있으면 true, 없으면 false를 반환한다. Object next() 메소드는 읽어 올 요소가 남아있는지 확인하는 메서드이다. 있으면 true, 없으면 false를 반환한다. void remove() 메소드는 next()로 읽어 온 요소를 삭제한다. next()를..