몽환화

문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 입출력 예 triangle result [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 문제 풀이 DP ..

문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 100..

문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한 사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbers return "17" 3 "011" 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 [11,..

문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한 사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbers return "17" 3 "011" 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 [11,..

https://alert-engine-558.notion.site/Java-Script-39a93313539640b197d64b7663e52291 Java Script | Built with Notion 프로토타입을 기반으로 객체 생성을 지원하는 동적 스크립트 언어 alert-engine-558.notion.site 추후 티스토리로 옮기기!

컬렉션 Collection Framework 자료 구조 관련된 인터페이스, 클래스 자료를 저장하기 위한 구조?! 데이터! 객체들을 한 곳에 모아놓고 편리하게 사용할 수 있는 환경을 제공 객체 : 데이터와 알고리즘이 캡슐화되어 있는 것 정적 자료구조 (Static data structure) 고정된 크기의 자료구조 왜 우리 배열 크기가 고정돼있었잖아 동적 자료구조 (Dynamic data structure) 얘는 그럴 필요가 없는거지 요소의 개수에 따라 자료구조의 크기가 동적으로 증가하거나 감소 ex) 리스트, 스택, 큐 etc 자료 구조의 종류 : 어떤 구조에서 얼마나 빨리 원하는 데이터를 찾고, 추가하고, 삭제하고, 수정할 수 있는가 - 순서를 유지할 것인가? - 중복을 허용할 것인가? - 다른 자료구..

인터페이스 Interface 서로 다른 두 시스템에서 상호작용을 위한 규격 약속 ex) USB, HDMI Java에서는? 객체와 객체가 상호작용을 해 완벽히 추상화된 설계도 : 인터페이스가 갖는 모든 메소드는 추상 메소드! (약속) 추상클래스는 일반메소드랑 추상메소드 둘다 가질 수 있었잔아 모든 메소드는 public abstract이며 생략가능 모든 멤버변수는 public static final이며 생략가능 말은 변수인데 약간 상수로서의 역할 interface 키워드를 이용해서 선언함 클래스에서는 implements 키워드를 이용해서 인터페이스를 구현할 수 있음 public interface MyInterface { public static final int MEMBER1 = 10; int MEMBER2..

추상클래스 abstract class [ 객체를 생성할 수 없는 클래스 ] 굳이 객체를 만들 필요가 없는 클래스가 생김 => 추상 클래스를 이용해서 설계함 일반 클래스로 만들어서 상속받아도 되고 추상클래스로 만들어서 상속받아도 돼 : 객체의 생성을 방지해 abstract : 메소드에도 붙고 클래스에도 붙음! 추상 메소드 : 내용 구현부가 없는 메소드 반드시 자식 클래스에서 오버라이드(재정의)를 해주어야 함! ex) Animal 이라는 클래스가 있고 이를 상속받는 Cat Dog Person이 있을 때 객체를 만들면 이 자식클래스들한테 만들고말지 굳이 Animal한테? 객체를? 만들 필요가 없다는거지 test01 그냥 public 일반 클래스에 abstract 메소드 작성하면 오류뜸! 메소드만 추상 메소드인..

package unhappy; import java.util.Scanner; public class Practice2 { public static void main(String[] args) { // 가위바위보 다시해보기 Scanner sc = new Scanner(System.in); System.out.println("~~가위바위보 게임~~"); System.out.print("닉네임을 입력하세요 : "); String name = sc.next(); System.out.println("아래 보기 중 하나를 고르세요."); System.out.println(); System.out.println("1. 5판 3승"); System.out.println("2. 3판 2승"); System.out.pri..

패키지 프로그램의 많은 클래스를 관리하기 위해 패키지 이용 클래스와 관련있는 인터페이스들을 모아두기 위한 이름 공간 name space 이름으로 구분되어서 공간 안에 들어가기 때문이지 List 라는 클래스가 있다고 해봐 java.awt java.utill 이 리스트는 이름이 똑같아서 같은거라고 혼동할 수 있지만 구분이 가능하다는 거지 인터페이스만 모아둔건 아니고 관련된 모든걸 모아둔거임 패키지는 패키지 속의 패키지로 중첩이 가능하며 dot (.) 연산자를 사용함 시중에 나와있는 패키지들과 구분되게 이름지어야 함 왜 패키지를 사용해야하징? : 1. 정리가 가능해! 2. 패키지 단위로 접근제어가 가능해 - 보안 3. 클래스를 구별하기 위해서 사용 import 다른 패키지에 있는 클래스를 사용하기 위해서 필요..