두 숫자 조합들에 중복이 있는지 확인하는 문제. 단, 숫자가 매우 많으므로 시간복잡도를 줄여야 한다.

Set

특징)

1. 입력 순서가 보장되지 않음
2. 중복이 허용되지 않음
3. null 입력 가능함

hashset은 값 자체가 고유한 주소가 되므로 값을 찾을 때 모든 값을 순회할 필요가 없다.

순서 보장이 필요하면 LinkedHashSet을 사용한다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.StringTokenizer;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        HashSet<Integer> s1 = new HashSet<>(N); //hashset 선언
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for(int i =0; i<N;i++){           
           s1.add(Integer.parseInt(st.nextToken())); //hashset에 값 추가
        }
        int M = Integer.parseInt(br.readLine());
        LinkedHashSet<Integer> s2 = new LinkedHashSet<>(M); //hashset 선언
        StringTokenizer st2 = new StringTokenizer(br.readLine(), " ");
        for(int i =0; i<M;i++){
         s2.add(Integer.parseInt(st2.nextToken())); //hashset에 값 추가
        }                
        StringBuilder sb = new StringBuilder();
        for(int num : s2){
            if(s1.contains(num)){
                sb.append(1).append(' ');
            } else {
                sb.append(0).append(' ');
            }
        }
        System.out.print(sb.toString());
    }
}

1.개요

수직선상의 좌표를 압축하는 문제다. 가장 작은 값 = 0, 그다음 작은 값 = 1 ... 이런 식으로 단순화 시키는 것. (제한사항)

• 1 ≤ N ≤ 1,000,000
• -10⁹ ≤ X_i ≤ 10⁹

2. 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        
        int N = Integer.parseInt(br.readLine());
        int[] X = new int[N];
        int[] sorted = new int[N];    // 정렬용 배열
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for(int i =0; i<N;i++){
            X[i] = Integer.parseInt(st.nextToken());
            sorted[i] = X[i];
        }
        //sorted 배열 정렬
        Arrays.sort(sorted);
        //좌표와 등수를 저장할 맵
        Map<Integer, Integer> rankingMap = new HashMap<>();
        //배열 순서대로 등수 매기기
        int rank = 0;
        for(int v : sorted) {
            if(!rankingMap.containsKey(v)) {
                rankingMap.put(v, rank);
                rank++;
            }
        }        
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<X.length; i++){
                sb.append(rankingMap.get(X[i])).append(' ');
        }
        System.out.print(sb.toString());
    }
}

```

Map

Key를 통해 Value를 얻는 자료형(파이썬의 딕셔너리와 비슷하다) Key는 중복을 허용하지 않는다. Value는 중복을 허용한다.

Map<Integer, Integer> rankingMap = new HashMap<>();

rankingMap.put("key값", "Value값"); //Map 쓰기 rankingMap.get("key값"); //Value값 읽기

사용한 이유? 처음에는 2차원 배열로 코드를 구성하였는데 매긴 등수를 기존 N배열에 입력하는 과정에서 N배열과 2차원배열을 모두 순회해야해서 최악의 경우 시간 복잡도 : O(n<sup>2</sup>) 으로 시간초과 실패하였다.

HaskMap은 저장순서를 보장하지 않고 Hasing을 사용해서 시간을 줄일 수 있다.

에이전트(Agent)가 환경(Environment)과 상호작용하며 목표를 달성하기 위해 스스로 의사결정하는 방법을 배우는 법

2. Bellman 방정식

• 에이전트가 어떤 행동에 대한 가치를 부여하는 방정식이다.

변수 정의

• s - State (모든 상태)
• a - Action (에이전트의 행동)
• R - Reward (보상)
• _ γ_ (감마) - Discount(할인계수)

_ V_(s) = max(R(s, a) + γV(s'))

     = (현재 s에 대한 a의 보상+ 다음상태의 보상 * 할인계수)의 최댓값

3. 마르코브 의사결정 과정(MDP)

• 강화학습의 기반이 되는 수학적 과정 (비유) MDP = 미로의 규칙, 구조, 목표 Bellman equation = 미로 공략법

4. living penalty

• 에이전트가 불필요한 a(행동)을 하지 않도록 Bad Reward를 부여하는 것. 목적지 보상의 1/1000~1/100 수준의 living penalty가 적절하다.
• living penalty가 너무 크면* 목적지에 가기 전에 에이전트가 포기할 수 있음.
• living penalty가 너무 작으면* 최단 경로를 찾을 수 없음.

Application Programming Interface = 서로 다른 소프트웨어들이 통신하고 데이터를 주고받기 위한 규칙

2. API 사용하기

1. API endpoint

= api url이다.

2. API request

= api 서버에 원하는 요청을 보내는 것.

import requests
response = requests.get(url="http://api.open-notify.org/iss-now.json")
response.raise_for_status() #오류 예외처리
print(response)

결과(응답코드) >>> <Response [200]>

응답코드 의미는 대체로 다음과 같다

> 1xx : 요청 진행중
2xx : 요청 진행 완료
3xx : 권한 없음
4xx (a.k.a. 404) : 클라이언트 오류
5xx : 서버오류

더 자세한 오류코드는 구글링 하도록 하자

## 3. API parameter
API에 매개변수를 사용해서 원하는 값을 얻을 수 있다.

## 4. API key
API  제공사이트에서 개인 키를 발급받아 사용할 수 있다.
> ```
params = (API가 요구하는 매개변수(키 포함))
r = requests.get(url=링크, params= 파라미터)

환경변수 사용하기

API를 코드에 직접 사용하면 유출 될 위험이 있다. [.env] 파일을 만들어서 환경변수를 설정 후 사용 할 수 있다.

import os
API_KEY = os.environ.get(".env파일에 입력한 환경변수")

3.예시

주식 정보 불러오는 API(alphavantage)

import requests
import os
STOCK_ENDPOINT = "https://www.alphavantage.co/query"
STOCK_API_KEY = os.environ.get("STOCK_API_KEY")
stock_params = {
    "function" : "TIME_SERIES_DAILY",
    'symbol' : 원하는주식,지수 등,
    'apikey': STOCK_API_KEY,
}
stock_requests = requests.get(STOCK_ENDPOINT, params=stock_params)

Simple Mail Transper Protocol 메일을 주고받는데 사용하는 규칙(프로토콜)

SMTP 사용

import smtplib
my_email = "발신 이메일 주소"
password = "앱 비밀번호"
connection = smtplib.SMTP("smtp.gmail.com")
connection.starttls()
connection.login(user=my_email, password=password)
connection.sendmail(from_addr=my_email, to_addrs="수신 이메일 주소", msg= "보낼 내용")
connection.close()

1. 예외처리?

코드 상 오류가 발생하여도 코드가 동작할 수 있도록 한다.

2. try:

try:
    이하의 구문에서 오류 발생 시 예외처리

# 3. except +예외처리 이름:
> ```
except:
    해당 오류 발생 시 이하의 구문 동작

4. else:

else:
    오류가 발생하지 않았을 시 이하의 구문 동작

# 5. finally:
>```
finally:
    어떤 오류가 발생하든, 정상 작동하든 이하의 구문 동작

6. raise +예외처리 이름

raise ValueError("메세지")

코드 에러를 발생시키고 해당 예외처리와 메세지를 발생시킨다.



# 7. 사용
> ```
try:
    f = open("file.txt")
    a_dictionary = {"key" : "value"}
    print(a_dictionary["sdsdf"])
except FileNotFoundError:
    f = open("file.txt", "w")
    f.write("Something")
except KeyError as error_message:
    print(f"The key {error_message} does not exist.")
else:
    content = f.read()
    print(content)
finally:
    f.close()
    print("File was closed")

1. try: 오류가 발생 할 가능성 있는 구문
2. except: 해당 오류에 대응하는 구문
3. else: 오류 없을 시
4. finally: 마무리

1. list예시

numbers = [1,2,3] #배열의 각 요소에 1을 더하는 코드
new_list = []
for n in numbers:
    new_list.append(n+1)

위 코드를 리스트 컴프리헨션을 사용한다면 다음과 같다

new_list = [n+1 for n in list]

## 1. range(a,b)를 사용하기
> ```
>>>>new_list = [n*2 for n in range(1,5)]
>>>>print(new_list)
[2,4,6,8]

2. if 사용하기

>>>new_list = [n for n in range(1,10) if n % 2 == 0]
>>>print(new_list)
[2,4,6,8]

## 3. 중첩 for 문 사용하기
> ```
>>>>result = [m for m in list1 if m in list2]
#list1과 2의 겹치는 요소 찾기

2. dictionary 예시

{key:value for key, value in key.items()}

# 3. 정의
기존 리스트를 기반으로 새로운 리스트를 생성하는 간결하고 효율적인 문법3
(출처: Copilot)

> ```
새로운 리스트 = [새로운 요소  for n in 기존 리스트]

1.인스턴스

(실습2)

list1 = list(range(10)) list2 = [1, 2, 3] if isinstance( list1 , list) and isinstance( list2 , list): print("list1과 list2는 둘 다 list클래스 입니다.")

2.클래스

(실습)

class Car(): '''자동차''' taxi = Car() taxi.name = "택시"

3.모델링

(모델링에 대한 실습이 없다..)

4.메소드

(실습)

class Car(): '''자동차''' def run(self): print("{}가 달립니다.".format(self.name)) taxi = Car() taxi.name = "택시" taxi.run()

완강인증!

(완강인증샷)

1.튜플만들기

(실습1)

tuple1 = (1,2,3) tuple2 = 1,2,3 list3 = [1,2,3] tuple3 = tuple(list3) if tuple1 == tuple2 == tuple3: print("tuple1과 tuple2와 tuple3은 모두 같습니다.")

2.While

(실습)

numbers = [1,2,3] length = len(numbers) i = 0 while i < length: print(numbers[i]) i = i + 1

3.break, continue

(실습1)

sizes = [33,35,34,37,32,35,39,32,35,29] for i,size in enumerate(sizes): if size == 32: print("사이즈 32인 바지는 {}번째에 있다.".format(i+1)) break

(실습2)

numbers = [(1, 2), (10, 0)] for a, b in numbers: if b == 0: print("0으로 나눌 수는 없습니다.") continue print("{}을(를) {}로 나누면 {}".format(a, b, a/b))

4.try except

(실습)

try: a = 3/0 except Exception: print("0으로 나눌 수 없습니다.")

오늘도 완강

(완강인증)

3일차는 생각보다 양이 많았다. 리스트부터 딕셔너리까지 배웠다.

1.리스트 사용

(실습1)

rainbow=['빨강','주황','노랑','초록','파랑','남색','보라'] #rainbow를 이용해서 first_color에 값을 저장하세요 first_color = rainbow[0] print('무지개의 첫번째 색은 {}이다'.format(first_color) )

그냥 배열이다

1-1. 리스트 수정

(실습3)

numbers = [1,2,3,4,5] if 5 in numbers : print("5가 있다")

간단하다. 사람이 하는 말을 그냥 써놓은 듯하여 직관적이다.

2.for in list

(실습)

list = ['가위','바위','보'] for list in list: print(list)

반복문

2-1.for in range

(실습4) 조건이 있는 반복문. C에비해 지역변수를 만들고 횟수를 세는 과정이 줄었지만 생각보다 헷갈린다. 익숙해지면 괜찮을 듯 하다.

days = [31,29,31,30,31,30,31,31,30,31,30,31] for i in range(12): print('{}월의 날짜수는 {}일 입니다.'.format( i + 1 , days[i]))

3. 딕셔너리 만들기

(실습1)

days_in_month = { #여기에 코드를 완성해 보세요. '1월' : 31, '2월' : 28, '3월' : 31 } print(days_in_month)

이걸보고 파이썬에서 딥러닝하기 좋을 것 같다는 생각이 들었다.

3-1.딕셔너리와 반복문

(실습1)

days_in_month = {"1월":31, "2월":28, "3월":31, "4월":30, "5월":31} for key in days_in_month.keys(): print(key)

오늘도 완강!

2일차는 조건식부터 시작하여 함수에 관한 것을 하고 사용자 입력을 받는 것을 배웠다.

1. 조건문

(실습2)

number = 15 if number % 3 == 0: #number가 3의 배수인지 확인합니다. print("{}는 3의 배수입니다.".format(number))#이 코드는 실행됩니다. number = 16 if number % 3 == 0: #number가 3의 배수인지 확인합니다. print("{}는 3의 배수입니다.".format(number))#이 코드는 실행되지 않습니다.

1-1. If-else문

(실습2)

gender = "남자" #이 아래줄에 if문을 추가하세요 if gender == "남자": print("남자입니다.") #이 아래줄에 elif문을 추가하세요 elif gender == "여자": print("여자입니다.") #이 아래줄에 else문을 추가하세요 else: print("논바이너리입니다")

C에서 중첩 조건문 쓸 때 가독성을 떨어트리는 중괄호를 없애고 들여쓰기로 구분하며 elif로 가독성을 높혔다.

2. 함수

(함수만들기 - 실습)

a = 5 b = 7 #이 아래줄에 a와 b를 더해서 result에 저장하는 함수add를 만들어 보세요. def add(): result = a + b #함수 내부의 코드가 되려면 이 줄은 들여쓰기 되어야 합니다. print(result) #함수 내부의 코드가 되려면 이 줄은 들여쓰기 되어야 합니다. #이 아래에서 add함수를 사용해 보세요. add()

C와 비슷하다. Main함수가 없는 것 정도 차이인듯

2-1. 매개변수

(매개변수 - 실습)

def add(a,b): #함수 add에서 a와 b를 입력받아서 두 값을 더한 값을 result에 저장하고 출력하도록 만들어 보세요. result = a + b print( "{} + {} = {}".format(a,b,result) )#print문은 수정하지 마세요. add(10,5)

2-2. 함수의 값(return)

(함수의 값 - 실습)

#아래 영역에 코드를 작성해 보세요. def add(a, b): return a+b print(add)

3. 사용자 입력받기

방법 mine = input('입력받기 전에 출력될 문자를 적는다(비워져도 됨)') print(mine)

input은 사용자의 입력값을 return하는 파이썬이 제공하는 함수이다. ctrl + c로 종료할 수 있다.

END 2일차

(2일차 완강)

모든 코딩 강의가 그렇듯 코딩환경 조성부터 시작하지만 이미 Visual Studio Code로 파이썬 코딩환경을 조성해 놓은 나는 건너뛰었다

(Visual Studio Code에서 파이썬을 연습한 흔적들이다)

코딩내용

C++배운사람으로서 중요하게 생각하는것만 적을 것이다.

1.안녕세상

(실습1)

(모든 코딩의시작)

2.변수사용

(C계열 언어와 달리 변수의 형을 지정하지 않아도 된다는 것은 큰 즐거움이다) (C++만큼 간단한 출력) (문자열실습1) (제곱을 ^이게아니고 **로 표현하는건 좀 당황스럽다)

3.If문 (+ else)

(괄호가 사라진 C)

(1일차 분량 완료!)

(듣다보니 어느새 2일차)

나머지는 2일차에서!