분류 전체보기

Java 기본 | 변수(Variable) 2023.08.04
자료구조 알고리즘 | Linked List 2023.08.01
자료구조 알고리즘 | Big O (빅오) - 알고리즘의 성능 표현 2023.07.31
실기_전체 목차 2023.07.02
Oracle sql 모음 / 정리 (TABLE, TABLESPACE, USER) 2023.06.20
[Oracle] ORA-01033 에러 발생 임의로 datafile 삭제해서 발생 2023.06.10
[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>정렬>K번째수 2023.06.05
[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>스택/큐> 같은 숫자는 싫어 2023.06.05
[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>해시>폰켓몬 2023.06.05
Gradle Project 배포 2023.05.31

Java 기본 | 변수(Variable)

Marisol 2023. 8. 4. 17:41

2023. 8. 4. 17:41

변수(variable)

💡

Garbage Collection : garbage가 된 메모리를 비워주는 것

( ➡️ 자동으로 진행하는)Managed Program : Java, Python

( ➡️ 수동으로 진행해야하는)Unmanaged Program : C, Fortran

메모리 내에 데이터를 저장하는 공간(의 위치를 가리키고 있음)

하나의 값을 저장하기 위한 공간

적절한 타입으로 사용

선언과 저장

선언

변수타입 변수이름;

ex)
```
int x;
```

저장

변수이름 = 값;

ex)
```
x = 5;
```

선언 + 저장

변수타입 변수이름 = 값;

ex)
```
int x = 5;
```

변수의 타입

일반형 (기본 형,Primitive Type); 실제 값(data)을 저장

종류\크기	1 byte	2 byte	4 byte	8 byte
논리형	boolean
문자형		char
정수형	byte	short	int	long
실수형			float	double

정수형

종류
- int (defualt)
- short
- byte ; 파일 전송 시에나 가끔 사용
- long

오버플로우

해당 타입이 표현할 수 있는 값의 범위를 넘어 서는 것
→ 오류 나지 않고 다른 값이 나옴
- Unsigned
  - 표현가능 최대값 + 1 ⇒ 최소값
  - 표현가능 최소값 - 1 ⇒ 최대값
- Signed

실수형

float
- 표현 : X.Xf

double (default)

문자형

char ; size 2byte

논리형

Boolean

참조형(Reference Type); 객체의 주소를 저장

열거형

클래스형

배열

인터페이스형

상수(constant)

한 번만 값을 저장 가능한 변수

리터럴(literal)

그 자체로 값을 의미 하는 것

리터럴의 타입과 접미사

정수형과 실수형에 여러 타입이 존재하기 때문에 접미사로 데이터의 타입 구분

문자열 결합

덧셈(+) 피연산자 중 한쪽이 String이면 한쪽을 먼저 String으로 변환 후 두 String을 결합 함.

연산방향 : 왼쪽에서 오른쪽

타입 간의 변환

숫자 → 문자 : 문자를 더한다

ex) (char)(3 + ‘0’) ⇒ ‘3’

문자 → 숫자 : 문자를 뺀다

ex) 숫자 - ‘0’

숫자 → 문자열 : 빈 문자열을 더한다

ex) 숫자 + “”

문자열 → 숫자 : parse 함수 사용
- 정수형으로 : Integer.parseInt()
- 실수형으로 : Double.parseDouble()

문자열 → 문자 : charAt(0) 함수 사용

ex) “3”.charAt(0) ⇒ ‘3’

문자 → 문자열 : 빈 문자열을 더한다

ex) ‘3’ + “” ⇒ “3”

형변환 연산자 이용

형변환 : 변수 또는 상수의 타입을 다른 타입으로 변환 하는 것

사용

(타입)피연산자;

double d = 85.4;
int score = (int)d;

예시

변환 수식 결과

int → char (char)65 ‘A'

char → int (int)'A' 65

float → int (int)1.6f 1

int → float (float)10 10.0f

변환	수식	결과
int → char	(char)65	‘A'
char → int	(int)'A'	65
float → int	(int)1.6f	1
int → float	(float)10	10.0f

자동 형변환

기존의 값을 최대한 보존할 수 있는 타입으로 자동 변환

✏️반대 방향으로의 형 변환은 형변환 연산자를 써야 한다.

선언 위치에 따른 변수의 종류

변수 종류	선언 위치	생성 시기	설명	선언	사용
멤버변수 클래스 변수 class variable	클래스 영역	클래스가 메모리에 올라갈 때 (객체 생성 없이 사용 가능)	모든 인스턴스가 공통된 저장 공간을 공유하는 변수로 모든인스턴스에서 같은 값을 가짐	static 변수형 변수명;	클래스명.변수명
멤버변수 인스턴스 변수 instance variable	클래스 영역	인스턴스가 생성되었을 때	인스턴스마다 별도의 저장공간을 가지므로 서로 다른 값을 가질 수 있다.	변수명 변수형;	객체명.변수영
지역 변수 local variable	클래스 외의 영역 (메서드, 생성자, 초기화 블록 내부)	변수 선언문이 수행되었을 때	지역변수가 선언된 블럭{}안에서만 사용가능, 블럭을 벗어나면 소멸	변수명 변수형;	변수명

class ExampleClass{
	int intEx;
	static int c_intEx;
	
	void ExampleMethod() {
		int intLocal = 0;
	}
}

inEx ⇒ 인스턴스 변수

c_intEx ⇒ 클래스 변수

intLocal ⇒ 지역변수

변수의 초기화

멤버변수
- 자동 초기화
- 명시적 초기화
  - 대입 연산자(=) 이용
```
int A = 4;  //기본형 변수 초기화
Example e = new Example();  //참조형 변수
```
- 초기화 블럭
  - {} : 인스턴스 초기화 블럭
  - static {} : 클래스 초기화 블럭
- 생성자
  - 인스턴스변수 초기화

지역변수는 사용전 반드시 직접 초기화 해줘야 함

접근 제한자

private

외부에서 클래스 변수에 직접 접근 ❌ 상속받은 클래스에서도 직접 접근 ❌ 클래스의 메소드를 통해서만 접근 ⭕

private 클래스변수에 접근하는 방법(메소드)
- Getter Method
  - 클래스 변수의 데이터(값) 읽기/불러오기
  public int getA(){ return this.a; }
  📌
  
  통상적으로 사용하는 접근제한된 클래스변수를 읽는 메소드 이름 get첫글자를대문자로쓴클래스변수명
- Setter Method
  - 클래스 변수의 값(데이터) 쓰기
  public void setA(int a){ this.a = a; }
  📌
  
  통상적으로 사용하는 접근제한된 클래스변수를 읽는 메소드 이름 set클래스명클래스첫글자를대문자로쓴클래스변수명

default

- 동일한 패키지내의 클래스들만 접근 가능 - 생략 가능 - 동일한 패키지 내에서는 public과 같음

public

- 모든 외부 코드에서 접근 가능

protected

같은 패키지 내의 클래스에서 접근⭕ 다른 패키지에 있더라도 상속받은 클래스에서는 접근 ⭕ 다른 패키지의 상속받지 않은 클래스에서 접근 ❌

문자와 문자열(String)

문자

정의

char ch = 'A';

작은 따옴표’ , ‘사용

글자 하나 만 가능

빈문자 선언 불가 ‘’;

문자열

정의

String s1 = "AB";
또는
String s2 = new String("AB");

큰따옴표 “, “사용

빈문자열 선언 가능 “”;

연산

⚠️왼쪽부터 진행 되므로 순서에 따라 결과가 다름

ex)

"" + 7 + 7 -> "7" + 7 -> "7" + "7" -> "77"
7 + 7 + "" -> 14 + "" -> "14" + "" -> "14"

문자열 + any_type ⇒ 문자열

입력 받기


import java.util.Scanner;	//scanner클래스있는 lib

//main method내 //
public class Scanner_01 {

	public static void main(String[] args) {

			Scanner scanner = new Scanner(System.in);	//Scanner 클래스의 객체 생성
			
			String input = scanner.nextLine();

변수의 기본 값

자료형	기본값
boolean	FALSE
char	‘\u0000'
byte, short, int	0
long	0L
float	0.0f
double	0.0d or 0.0
참조형	null

저작자표시

'Programming Languages > Java' 카테고리의 다른 글

Java 기본 \| 배열 (3)	2023.08.04
Java 기본 \| 형 변환 정리 (0)	2023.08.04
Java \| 접근 지정자에 따른 멤버 접근 (0)	2023.03.21
Java \| (컴파일 오류) class 클래스명 is public, should be declared in a file named 파일명.java (0)	2023.03.16
배열 (0)	2023.01.06

자료구조 알고리즘 | Linked List

Marisol 2023. 8. 1. 22:27

2023. 8. 1. 22:27

개념 : 물리적으로 떨어져 있는 노드들이 다음 노드의 주소값을 가지고 있어서 연결되는 형태
vs 배열 : 물리적으로 한공간에 배열의 크기만큼의 메모리 공간이 할당 되어 있음.
단점 : 노드의 주소값을 따라 접근해야 하기 때문에 접근속도가 느릴 수 있음
장점 : 노드를 추가하거나 삭제할때 한부분만 가진 주소값을 변경해주면 되기 때문에 비교적 간단
vs 배열 : 원소를 추가하거나 삭제하기 위해서는 배열 전체의 공간을 다시 할당 해야하기 떄문에 복잡
=> 크기가 정해지지 않은 데이터들, 추가 삭제가 잦은 데이터를 다룰때 용이하다.

단방향/양방향 Linked List

단방향 : 각 노드에 다음 노드에 대한 정보만 있어서 이전 노드로 이동할 수 없고 한쪽 방향으로만 이동할 수 있는 Linked List

⇒ 검색 시에 가장 앞의 노드부터 한개의 노드 씩 이동하면서 검색을 수행함.

양방향 : 각 노드의 전후 노드의 주소를 모두 가지고 있는 Linked List

⇒ 가장 끝에 노드를 삽일 할 때 제일 앞의 노드부터 찾아가야 하는 번거로움을 줄일 수 있음.

단방향 Linked List는 첫 노드의 주소만을 저장하고 양방향 Linked List는 처음과 끝 노드의 주소를 저장한다.

공간의 효율성을 고려해서 필요한 형태를 이용하는것이 좋다.

'Backgrounds > Algorithm' 카테고리의 다른 글

자료구조 알고리즘 \| Big O (빅오) - 알고리즘의 성능 표현 (0)	2023.07.31

자료구조 알고리즘 | Big O (빅오) - 알고리즘의 성능 표현

Marisol 2023. 7. 31. 23:31

2023. 7. 31. 23:31

Big O (빅오)

알고리즘의 성능을 수학적으로 표기한 것

특징

Big-O표기법을 이용하면 알고리즘의 시간·공간 복잡도를 표현할 수 있다.
Big-O 표기법은 실제 알고리즘이 수행되는 Running Time을 표기하기 위한 것이 아니라 데이터의 증가에 따른 알고리즘의 성능을 예측하는 것이기 때문에 상수는 무시된다.

표기 종류

1) O(1)

: 입력 데이터 크기에 관계 없이 일정한 시간이 소요됨.

ex)

Example (int[] n) {
    return (n[0] == 0)? true:false;
}

2) O(n)

: 입력 데이터 크기에 비례해서 처리 시간이 증가하는 알고리즘

ex) 단일 for문

Example (int[] n) {
    for(int i = 0; i < n.length; i++){
        System.out.print(i);
    }
}

3) O(n²)

: 입력 데이터 크기의 제곱에 비례해서 처리 시간이 증가하는 알고리즘

ex) 이중 for문

Example (int[] n) {
    for(int i = 0; i < n.length; i++){
            for(int j = 0; j < n.length; j++){
                System.out.print(i+j);
            }
    }
}

3-1) O(nm)

: 입력되는 데이터가 다르다면, 각 데이터의 크기에 영향을 받기 때문에 따로 표기해줘야 함.

Example (int[] n, int[] m) {
    for(int i = 0; i < n.length; i++){
            for(int j = 0; j < m.length; j++){
                System.out.print(i+j);
            }
    }
}

4) O(n³)

: 입력 데이터 크기의 세제곱에 비례해서 처리 시간이 증가하는 알고리즘

ex) 삼중 for문

Example (int[] n) {
    for(int i = 0; i < n.length; i++){
            for(int j = 0; j < n.length; j++){
                for(int k = 0; k < n.length; k++){
                    System.out.print(i + j + k);
                }
            }
    }
}

5) O(2ⁿ) 또는 O(mⁿ)

: 데이터의 증가에 따라 처리 시간이 현저하게 증가하는 알고리즘

ex) Fibonacci Numbers (피보나치 수열)

Example (int n, int[] r) {
    if (n <= 0) return 0;
    else if (n == 1) return r[n] = 1;
    return r[n] = Example(n-1, r) + Example(n-2, r);
}

5) O(log n)

: 연산을 거듭할 때 마다 연산의 대상이 되는 데이터의 양이 줄어드는 알고리즘. 데이터 양의 증가에 비해 소요 시간의 증가 폭이 크지 않음.

ex) binary search (이진 탐색)

Example(int key, int[] arr, start, end){
    if(start > end) return -1;
    int m = (start + end) / 2l
    if (arr[m] == k) return m;
        else if(arr[m] > key) return Example(key, arr, start, m-1);
        else return Example(key, arr, m+1, end);
}

6) O(sqrt(n))

: n²개의 데이터 중 n개의 데이터에 대해서 만 연산하는 알고리즘

Big O 그래프 비교

'Backgrounds > Algorithm' 카테고리의 다른 글

자료구조 알고리즘 \| Linked List (0)	2023.08.01

실기_전체 목차

Marisol 2023. 7. 2. 12:28

2023. 7. 2. 12:28

수제비 2023 기준

2023 수제비 정보처리기사 실기 1+2권 세트 | NCS 정보처리기술사 연구회 - 교보문고

2023 수제비 정보처리기사 실기 1+2권 세트 | 비전공자를 위한 최고의 수험서!!ㆍ 2023년 합격을 위한 NCS 기반 모의고사 수록ㆍ 궁극의 암기비법(두음쌤)과 학습 Point 수록ㆍ 최적의 맞춤 학습을 위

product.kyobobook.co.kr

저작자표시

Oracle sql 모음 / 정리 (TABLE, TABLESPACE, USER)

Marisol 2023. 6. 20. 19:54

2023. 6. 20. 19:54

| TABLE |

CREATE USER
session
C##
비밀번호 “”

| TABLESPACE |

테이블 스페이스 생성하기 (테이블 스페이스와 데이터파일의 이름이 같을 필요는 없음)

CREATE TABLESPACE example
	DATAFILE 'C:\ORACLE\DATA\example.DBF' 
    SIZE 500M AUTOEXTEND ON NEXT 100M MAXSIZE UNLIMITED 
    DEFAULT STORAGE(INITIAL 128K NEXT 64K PCTINCREASE 10);

저작자표시

'DBMS > Oracle' 카테고리의 다른 글

[Oracle] ORA-01033 에러 발생 임의로 datafile 삭제해서 발생 (0)	2023.06.10

[Oracle] ORA-01033 에러 발생 임의로 datafile 삭제해서 발생

Marisol 2023. 6. 10. 14:03

2023. 6. 10. 14:03

https://adbancedteam.tistory.com/148

[Admin] ORA-01157, ORA-01110 장애 해결 방안

1. 문제 발생 - DB 오픈 시 UNDO 데이터 파일 에러 발생 SQL> startup ORACLE instance started. Total System Global Area 422670336 bytes Fixed Size 1344616 bytes Variable Size 314575768 bytes Database Buffers 100663296 bytes Redo Buffers 6086656

adbancedteam.tistory.com

저작자표시

'DBMS > Oracle' 카테고리의 다른 글

Oracle sql 모음 / 정리 (TABLE, TABLESPACE, USER) (0)	2023.06.20

[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>정렬>K번째수

Marisol 2023. 6. 5. 22:32

2023. 6. 5. 22:32

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항
array의 길이는 1 이상 100 이하입니다.
array의 각 원소는 1 이상 100 이하입니다.
commands의 길이는 1 이상 50 이하입니다.
commands의 각 원소는 길이가 3입니다.
입출력 예
array commands return
[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]
입출력 예 설명
[1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다.
[1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다.
[1, 5, 2, 6, 3, 7, 4]를 1번째부터 7번째까지 자릅니다. [1, 2, 3, 4, 5, 6, 7]의 세 번째 숫자는 3입니다.

로직

1. commands 행의 수 = answer 원소 수

2. commands 각 열(0,1,2)는 같은 역할을 하는 매개 변수

3. 반복작업 함수화

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        
        //commands 행의 개수와 같은 크기의 배열 answer 선언
        int[] answer = new int[commands.length];
        
        //commands 각 행x 마다 
        for(int x = 0; x<commands.length; x++){
            int[] temp;
            //배열을 생성
            temp = Arrays.copyOfRange(array, commands[x][0]-1, commands[x][1]);
			//생성한 배열을 정렬
            Arrays.sort(temp);
            //n 번째의 원소를 answer의 원소로 담음
            answer[x] = temp[commands[x][2]-1];
        }
        return answer;
    }
}

Arrays.sort() vs Collections.sort() 중 시간 복잡도를 고려 Collections.sort() 가 더 적절?

2차원 배열의 .length => 행의 개수 반환

저작자표시

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>스택/큐> 같은 숫자는 싫어 (0)	2023.06.05
[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>해시>폰켓몬 (0)	2023.06.05

[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>스택/큐> 같은 숫자는 싫어

Marisol 2023. 6. 5. 22:24

2023. 6. 5. 22:24

프로그래머스

programmers.co.kr

문제 설명
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한사항
배열 arr의 크기 : 1,000,000 이하의 자연수
배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예

입출력 예 설명
입출력 예 #1,2
문제의 예시와 같습니다.

로직

1. arr의 각 원소를 앞의 원소와 비교해서 다를때만 큐에 담는다.

2. 큐의 원소를 answer에 담는다.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
		//LinkedList queue 생성
        Queue q = new LinkedList();
        
        //arr의 첫번째 원소는 queue에 담음
        q.offer(arr[0]);
         
        //arr 두번째 원소부터 앞의 원소와 비교해서 다를때만 queue에 담음
        for(int i=1; i<arr.length; i++){
            if(arr[i] != arr[i-1]){
                 q.offer(arr[i]);
             }             
         }
         
        //queue의 크기만큼 answer 배열 정의
      	int[] answer = new int[q.size()];
 		
        //queue가 empty될때까지 answer 배열에 담음
         for(int i = 0; !q.isEmpty(); i++){
             answer[i] = (int)q.poll();
         }
        return answer;
    }
}

저작자표시

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>정렬>K번째수 (0)	2023.06.05
[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>해시>폰켓몬 (0)	2023.06.05

[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>해시>폰켓몬

Marisol 2023. 6. 5. 18:08

2023. 6. 5. 18:08

https://chisel-evening-96b.notion.site/1-aee0d234d2dd4065914a0c8193ccb064?pvs=4

프로그래머스

programmers.co.kr

문제 설명
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.

첫 번째(3번), 두 번째(1번) 폰켓몬을 선택
첫 번째(3번), 세 번째(2번) 폰켓몬을 선택
첫 번째(3번), 네 번째(3번) 폰켓몬을 선택
두 번째(1번), 세 번째(2번) 폰켓몬을 선택
두 번째(1번), 네 번째(3번) 폰켓몬을 선택
세 번째(2번), 네 번째(3번) 폰켓몬을 선택
이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다.
당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항
nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다.
nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다.
폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다.
가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.

[로직]

1. 최대로 가지수는 가져가는 포켓몬이 모두 다른 종류일 때다.

2. N마리의 포켓몬 중 중복되는 종류는 제거하고 종류별로 하나씩만 남겨서 포켓몬 종류 개수를 구한다.

3. 포켓몬 종류의 개수와 가져갈 수 있는 포켓몬의 개수를 비교한다.

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int answer;
        
        //가져갈 수 있는 개수 cnt
        int cnt = (nums.length)/2;  

        //nums에서 중복을 제거한 배열 temp 생성
        int[] temp = Arrays.stream(nums).distinct().toArray();
        
        //중복이 제거된 배열 temp의 길이 = 포켓몬의 종류 수 kind
        int kind = temp.length;

		//포켓몬의 종류 수가 가져갈 수 있는 포켓몬의 수보다 많으면
        if(cnt <= kind) {	
            answer = cnt;	//가져가는 포켓몬 종류가 모두 다를때 최대 종류
        } else {
            answer = kind;	//아니면 종류별 가져가는 게 최대 종류
        }
        
        return answer;
    }
}

- 중복 제거를 위해 Arrays.stream(arr).distinct()를 사용했는데 HashSet을 사용할 수 있음!

저작자표시

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>정렬>K번째수 (0)	2023.06.05
[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>스택/큐> 같은 숫자는 싫어 (0)	2023.06.05

Gradle Project 배포

Marisol 2023. 5. 31. 10:50

2023. 5. 31. 10:50

프로젝트 정상 작동 여부 확인

Spring boot내에서 프로젝트가 정상 작동하는지 확인 함

프로젝트 빌드

명령프롬프트에서 프로젝트 폴더로 이동

>cd C:\\workspace-spring-tool-suite-4-4.18.1.RELEASE\\MyBoardSecurity

프로젝트 빌드

C:\\workspace-spring-tool-suite-4-4.18.1.RELEASE\\MyBoardSecurity>**gradlew build**

⇒프로젝트 폴더 내 \build\libs에 2개의 jar 파일 생성

용량 큰 jar 파일 실행

C:\\workspace-spring-tool-suite-4-4.18.1.RELEASE\\BoardSecurity\\build\\libs>java -jar 파일이름.jar

localhost:8080 으로 접속

저작자표시

PREV 이전 1 2 3 4 5 ···9 NEXT 다음

😎M.cloud☁️

분류 전체보기

Java 기본 | 변수(Variable)

'Programming Languages > Java' 카테고리의 다른 글

자료구조 알고리즘 | Linked List

단방향/양방향 Linked List

'Backgrounds > Algorithm' 카테고리의 다른 글

자료구조 알고리즘 | Big O (빅오) - 알고리즘의 성능 표현

Big O (빅오)

특징

표기 종류

1) O(1)

2) O(n)

3) O(n²)

3-1) O(nm)

4) O(n³)

5) O(2ⁿ) 또는 O(mⁿ)

5) O(log n)

6) O(sqrt(n))

'Backgrounds > Algorithm' 카테고리의 다른 글

실기_전체 목차

Oracle sql 모음 / 정리 (TABLE, TABLESPACE, USER)

| TABLE |

| TABLESPACE |

'DBMS > Oracle' 카테고리의 다른 글

[Oracle] ORA-01033 에러 발생 임의로 datafile 삭제해서 발생

'DBMS > Oracle' 카테고리의 다른 글

[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>정렬>K번째수

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>스택/큐> 같은 숫자는 싫어

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 | 프로그래머스]코딩테스트 연습>해시>폰켓몬

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

Gradle Project 배포

프로젝트 정상 작동 여부 확인

프로젝트 빌드

+ Recent posts

티스토리툴바