목록Java (70)
drexqq
public int isPrime(int n) { for (int i = 2; i
문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio..
문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbersresult [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 입출력 예 설명 입출력 예 #1 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.) 3 = 2 + 1 입니다. 4 = 1 + 3 입니다. 5 = 1 + 4 = 2 + 3 입니다. 6 = 2 + 4 입니다. 7 = 3 + 4 입니..
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. class Solution { public int solution(int n) { int answer = 0; String str = ""; while(n != 0) { str += n%3; n = n / 3; } str = reverseStr(str); for(int i = 0; i < str.length(); i++) { answer += Character.getNumericValue(str.charAt(i)) * Math.pow(3, i); } return answer; } public static String reverseStr(S..
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..