베이직 코스

먼저 서류를 작성하고 모든 지원자들 대상으로 베이직 코스가 진행된다. 2주동안 매일 나오는 과제를 수행하는 방식인데, 나는 도중에 이사준비를 하느라 주말에 부족한 부분을 채우면서 10개의 과제를 모두 수행했다. 과제는 CS기반 지식과 프로그래밍 지식을 필요로 하는 전공과제같은 느낌이었다. 매일매일 전공과제를 하는 건 좀 빡세긴 했는데 지금 생각해보면 베이직 과제들은 정말 귀여운 수준이었던 것 같다...ㅎㅎ

문제해결력 테스트

언어는 자바스크립트로 진행이 되었고 CS지식 문제 + 코딩테스트 문제가 나왔다. CS지식 문제는 문제를 잘 읽고 풀면 어느정도 맞출 수 있는 문제들이었고 코딩테스트 문제들은 기업 코테보다는 풀만했다! 내 기억으로는 CS문제들은 5개 이내로 틀렸을 것 같고 코테는 1.5-2솔 정도였던 것 같다. 근데 코테 1문제 풀었는데 합격한 사람도 있고 3문제 모두 풀었는데 불합격한 사람도 있다고 하니(이건 확실하지 않긴함) 베이직과제를 모두 성실히 수행한 것에 더 중점을 두지 않았을까 생각이 든다.

챌린지 코스

그렇게 시작된 챌린지 코스!! 4주동안 월화수목금 진행이 된다. 아래는 내 하루 일과였다.

7:00-10:00 (미완료시 재검토)
9:00 기상
9:00-10:00 과제 최종검토
10:00-11:00 팀원 피드백 작성
11:00-12:00 줌으로 코드리뷰 진행
12:00-13:00 점심식사 + 커피/빵수혈
13:00-14:00 초안작성
14:00-18:00 학습과 설계
18:00-19:00 저녁식사 + 커피 재수혈
19:00-2:00 개발
2:00- 취침

정말 좋았던건 무너진 내 루틴을 챌린지 덕분에 잘 잡을 수 있었다. 무조건 9시 전에 기상하고 하루의 대부분을 컴퓨터 앞에서 보냈다.

4주간 매주 과제 4개씩, 총 16번의 과제를 진행했는데 정말 많이 어려웠다. 이런 과제들을 한 번도 자바스크립트로 구현해본적이 없었다. 너무 당연하게 활용하고 있던 시스템들을 아주 낮은 단위부터 개발하려고 하니 감도 안잡히고 설계도 어떻게 해야하는지 알 수 없었다 ㅠㅠ 그래서 100% 과제를 완성하지 못하는 경우가 많았다. 그래도 최대한 과제 내용을 이해하고 내 손으로 설계해보고 AI에게도 물어보면서 하나하나 해나갔다. 피어 피드백을 통해서 만났던 동료들은 정말 너무너무너무 똑똑한 사람들이 많았고 이미 찐개발자같은 면모를 보이는 분들도 많았다. 그에 비해서 나는 모르는 것도 많고 아직도 잘 모르는게 많구나.. 라는 반성을 하게 되었다.

피어피드백

매일 매일 코드리뷰를 진행하면서 내 코드를 피어분들께 공유하고 설명하는 시간이 걱정되기도 하면서도 설렜다. 사실 대부분 거의 밤새면서 코드를 구현하느라 아침에는 비몽사몽한 상태여서 내가 쓴 코드도 잘 안읽히고 말도 잘 안나와서 팀원분들이 바보라고 생각하면 어쩌지라는 걱정도 했다 ㅠㅠ 그래도 다들 응원도 해주시고 피드백도 주시고 질문도 해주시면서 내가 모르는 부분은 더 채워가려고 했고 아는 부분은 최대한 답하려고 노력했다. 나 혼자 과제를 진행했던 베이직때는 그냥 과제 구현에만 신경을 썼다면 매일 피드백이 이루어지는 챌린지때는 "아 이걸 어떻게 설명해야하지? 어떤식으로 말을 해야 내가 설계한 방식을 사람들이 이해하지?" 하면서 코드내용을 말로 풀어내는 방법을 고민했던 것 같다. 여전히 완벽하지 않고 부족한 점 투성이지만, 그래도 처음보다는 조금 더 똘똘하게 내 생각을 말할 수 있게 되지 않았나 싶다.

AI 릴레이 프로젝트

네부캠은 AI 활용을 굉장히 중요시했다. 이제는 AI와 함께 성장하는 시대이니만큼 AI를 잘 활용하고 또 다양한 방식으로 활용하는걸 권하는 것 같다. 그래서 매주 금요일에는 AI를 활용한 새로운 미션들을 받고 그 과제를 한 주동안 수행해나갔다. AI에게 권한 부여하기, AI에게 운동루틴 추천받기, AI에게 체크포인트 점검받기 등 다양한 미션을 진행했다. AI를 활용하면 정말 다양한 일들을 해볼 수 있구나라는 생각이 들면서 재밌기도 하지만, 너무너무 똑똑해서 이를 잘 다룰 수 있는 실력도 필요하겠구나 싶었다.

그래도 어찌어찌 마지막까지 완주를 했다!!! 완주 기념 내준내상 ㅎㅎㅎ 뿌듯하다

수료증까지 받고 나니까 홀가분한 마음이 들었다. 정말 간절히 열심히 했지만 너무 훌륭한 동료들이 많아서 혹시라도 멤버십이 안되더라도 속상해하지말자며 5일동안은 집에서 푹 쉬고 마사지도 받고 맛있는것도 먹으면서 휴식을 취했다.

챌린지 입과 확정

딱 5일째 되는날, 내가 좋아하는 초밥집에 혼자 가서 초밥을 먹고 있는데 갑자기 메일이 와서 읭!? 하고 봤더니 합격 메일이었다!!!

정말 너무 기뻤다 아마 이번 부스트캠프는 내게 마지막 기회일 것이다. 최선을 다해서 임해서 꼭 좋은 결과를 내자. 좋은 동료들과 소통도 열심히 하면서 최선의 결과를 내자ㅎㅎ

입력 구조에 따라서 .split()과 .map()을 사용하면 된다!

입력예시1 : 첫번째 줄은 테스트케이스, 나머지 줄은 한줄에 하나씩 있는 입력값

3
12
1
5

const fs = require('fs');
const inputFile = fs.readFileSync('/dev/stdin', 'utf8').trim().split('\n').map(Number);
const [T, ...input] = inputFile; // 구조분해할당

1. fs
2. inputFile
3. 구조분해할당으로 테스트케이스와 나머지값들을 나눠서 배열로 저장

입력예시2 : 첫번째 줄은 테스트케이스, 나머지 줄은 한줄에 두개 이상씩 있는 입력값

4
10 5
6 3
3 2
4 2

이런형식이면

const fs = require("fs");
const inputFile = fs.readFileSync("/dev/stdin", "utf8").trim().split("\n");

입력예시3 : 한 줄에 입력값이 2개

3500 2000

const fs = require("fs");
const inputFile = fs.readFileSync("/dev/stdin", "utf8").trim().split(" ");
const [A, B] = inputFile.map(Number);

• 주의: inputFile로 들어가면 문자열이 되므로 입력값을 숫자로 변환해줘야 크기비교가 가능하다!

입력예시4 :

5
1 3 5 8 10

만약 첫 번째 줄에 테스트케이스, 두 번째 줄에 한줄로 쭉 입력값이 있다면

1. 구조분해할당으로 첫 번째 줄과 두 번째 줄을 나누기
2. 테스트케이스를 숫자로 변환하기
3. 문자열을 공백을 기준으로 나누고 다시 각 요소를 숫자로 변환하기

const fs = require("fs");
const inputFile = fs.readFileSync("/dev/stdin", "utf8").trim().split("\n");

let [n, input] = inputFile; // 구조 분해 할당
n = parseInt(n); // 숫자로 변환
input = input.split(" ").map(Number); // 문자열을 공백 기준으로 나누고, 각 요소를 숫자로 변환

만약 입력이 여러줄이면서 모두 Number로 바꾸고 싶다면

const fs = require('fs');
const inputFile = fs.readFileSync('/dev/stdin', 'utf8').trim().split('\n').map(v => v.split(' ').map(Number));

출처 : https://yunicornlab.tistory.com/18

위의 웹서비스는 사진의 배경을 지워서 누끼를 따주는 서비스다. 동아리 홍보 자료 만들거나 PPT 만들 때 정말 편리하게 사용했는데, 어떤 코드로 짤 수 있는지 궁금해서 찾아보다가 엄청 간단한 코드를 발견했다! 근데 vscode 에서 짜려고 하니까 왜인지 자꾸 하나씩 에러가 나서 참고해서 코드를 조금 수정해봤다. 그리고 처음에는 사진 배경을 삭제를 하는데, 누끼가 아니라 배경이 지워지는 거라서 배경이 검은색이 되는 결과물이 나왔다.

내가 원하는건 그게 아닌데ㅠ 나는 누끼를 따고 싶단 말야!

우선 rembg 라이브러리를 사용하면 완전 간단하게 배경 제거가 된다는 걸 알게 되었다!! 너무 신기해!!

• rembg : 배경제거를 위한 라이브러리다. 여기서 remove() 함수는 이미지에서 배경을 자동으로 제거하는 기능을 수행한다.
• PIL : 이미지를 열고 저장할 수 있도록 도와주는 Python Imaging Library이다.
• io: 이미지 데이터를 바이너리 형식으로 처리하기 위해 사용된다.

일단 매우매우 간단하게 vscode에서 실험을 해본거기 때문에 아직은 파일 경로를 직접 설정해줘야했다. 이 부분은 나중에 좀 더 개선해서 react랑 연동해서 파일을 drag or drop을 하면 배경제거가 된 파일을 다운받을 수 있게 해보고 싶다!

배경제거가 된 후의 이미지 데이터는 바이너리 형식으로 되고, 그 다음에는 바이너리 데이터를 이미지로 변환해줘야 한다. 그리고 내 결과 파일은 왜 검은색 배경이 나왔는지 알게 되었다... 처음에는 JPEG 포맷으로 결과물을 받았는데, JPEG는 투명 배경을 지원하지 않았던 것이었다,, 그래서 포맷만 PNG로 바꿨떠니 바로 투명 배경으로 다운로드 받을 수 있게 됐다. 사실 처음 안 사실,,

rembg

이 라이브러리는 처음 사용해보았는데, 알고보니 딥러닝 모델을 기반으로 하여 배경을 자동으로 제거해주는 라이브러리였다. 내부적으로 rembg는 U-2-Net이라는 모델을 사용하며 이미지에서 객체와 배경을 구분하는 학습된 신경망을 기반으로 동작한다고 한다.

나는 코드 한줄로 뚝딱했는데, 어떻게 제거가 되는지 궁금해서 찾아보니 다음과 같은 과정으로 진행된다고 한다.

1. 입력 이미지가 모델에 전달된다.
2. 모델은 이미지 내에서 주요 객체 (예: 사람, 동물 등)와 배경을 구분한다.
3. 모델은 객체 영역을 유지하고, 배경 부분을 제거하여 투명하게 만든다.
4. 결과적으로, 객체만 남고 배경은 제거된 이미지가 반환된다.

다만, 아직 부족한 점은 자동으로 배경을 제거해주긴 하는데, 배경과 비슷한 색상의 객체나 옷같은 경우 그거까지 다 삭제를 해버려서 인생네컷에서 하늘색 배경에서 하늘색 옷을 입고 찍었던 사진은 옷까지 날아가버렸다 ㅠㅠ 이 부분은 추가적인 보정이 필요할듯하다!!

아이폰에서는 그냥 꾸욱 누르면 짠하고 배경제거가 되는게 너무 신기했다ㅠㅠ 게다가 속도도 너무 빨라!!

그래도 넘 재미있는 시간이었다~~ 다음엔 또 어떤걸 해보지

아래는 내 코드!!

from rembg import remove
from PIL import Image
import io

# 입력 및 출력 경로 설정
input_path = '손흥민.jpg'
output_path = '손흥민_remove.png'  # PNG 포맷으로 변경해야 투명 배경 가능!

try:
    # 입력 이미지 업로드
    with open(input_path, 'rb') as inp_file:
        input_data = inp_file.read()

    # 배경 제거해서 바이너리 데이터가 나옴
    output_data = remove(input_data)

    # 바이너리 데이터 -> 이미지 데이터 변환
    output_image = Image.open(io.BytesIO(output_data))

    # PNG 형식으로 파일 저장
    output_image.save(output_path, format="PNG")
    print(f"Completed: {output_path}")

except Exception as e:
    print(f"ERROR: {e}")

→ Link 태그 말고 useNavigate() 함수 사용하자~

1. App.js에 import 해오기

import { Routes, Route, Link, **useNavigate**, Outlet } from 'react-router-dom';

2. 변수에 저장

let navigate = **useNavigate();**

페이지 이동하는 Link 태그를 사용하면 그냥 a태그로 오는거라서 안예쁨

→ 그래서 react-bootstrap에서 가져온걸로 useNavigate를 줘보자

페이지 이동 도와주는 useNavigate()

#Link 태그 말고
<Link to="/">Home</Link>
<Link to="/detail">Detail</Link>

#useNavigate 사용
<Nav.Link onClick={()=>**{ navigate('/')}**}>Home</Nav.Link>
<Nav.Link onClick={()=>**{ navigate('/detail') }**}>Detail</Nav.Link>

이전페이지(뒤로가기), 다음페이지(앞으로가기) 이동

<Nav.Link onClick={()=>{ navigate('-1')}}>뒤로 가기</Nav.Link>
<Nav.Link onClick={()=>{ navigate('1')}}>앞으로 가기</Nav.Link>

→ 나눈 테이블을 다시 합침!

• 양쪽 모두에 값이 있는 행(NOT NULL) 반환
• 'INNER '는 선택사항

SELECT * 
FROM Categories C
JOIN Products P 
  ON C.CategoryID = P.CategoryID; 

SELECT C.CategoryID, C.CategoryName, P.ProductName
FROM Categories C
JOIN Products P 
  ON C.CategoryID = P.CategoryID; 

-- ambiguous 주의!

SELECT
  CONCAT(
    P.ProductName, ' by ', S.SupplierName
  ) AS Product,
  S.Phone, P.Price
FROM Products P
JOIN Suppliers S
  ON P.SupplierID = S.SupplierID
WHERE Price > 50
ORDER BY ProductName;

💡 여러 테이블을 JOIN할 수 있습니다

SELECT 
  C.CategoryID, C.CategoryName, 
  P.ProductName, 
  O.OrderDate,
  D.Quantity
FROM Categories C

JOIN Products P 
  ON C.CategoryID = P.CategoryID

JOIN OrderDetails D
  ON P.ProductID = D.ProductID

JOIN Orders O
  ON O.OrderID = D.OrderID;

💡 JOIN한 테이블 GROUP하기

SELECT 
  C.CategoryName,
  MIN(O.OrderDate) AS FirstOrder,
  MAX(O.OrderDate) AS LastOrder,
  SUM(D.Quantity) AS TotalQuantity
FROM Categories C

JOIN Products P 
  ON C.CategoryID = P.CategoryID

JOIN OrderDetails D
  ON P.ProductID = D.ProductID

JOIN Orders O
  ON O.OrderID = D.OrderID

GROUP BY C.CategoryID;

SELECT 
  C.CategoryName, P.ProductName,
  MIN(O.OrderDate) AS FirstOrder,
  MAX(O.OrderDate) AS LastOrder,
  SUM(D.Quantity) AS TotalQuantity
FROM Categories C
JOIN Products P 
  ON C.CategoryID = P.CategoryID
JOIN OrderDetails D
  ON P.ProductID = D.ProductID
JOIN Orders O
  ON O.OrderID = D.OrderID
GROUP BY C.CategoryID, P.ProductID;

💡 SELF JOIN - 같은 테이블끼리

SELECT
  E1.EmployeeID, CONCAT_WS(' ', E1.FirstName, E1.LastName) AS Employee,
  E2.EmployeeID, CONCAT_WS(' ', E2.FirstName, E2.LastName) AS NextEmployee
FROM Employees E1 
JOIN Employees E2
ON E1.EmployeeID + 1 = E2.EmployeeID;

-- 1번의 전, 마지막 번호의 다음은? 알수없다. 왜냐하면 INNER JOIN은 NULL값은 가져오지 않으므로

2. LEFT/RIGHT OUTER JOIN - 외부 조인

• 반대쪽에 데이터가 있든 없든(NULL), 선택된 방향에 있으면 출력 - 행 수 결정
• 'OUTER '는 선택사항

SELECT
  E1.EmployeeID, CONCAT_WS(' ', E1.FirstName, E1.LastName) AS Employee,
  E2.EmployeeID, CONCAT_WS(' ', E2.FirstName, E2.LastName) AS NextEmployee
FROM Employees E1
LEFT JOIN Employees E2
ON E1.EmployeeID + 1 = E2.EmployeeID
ORDER BY E1.EmployeeID;

-- LEFT를 RIGHT로 바꿔서도 실행해 볼 것

→ LEFT JOIN 을 하면 조인하는 곳이 NULL 이더라도 데이터를 가져옴

SELECT
  E1.EmployeeID, CONCAT_WS(' ', E1.FirstName, E1.LastName) AS Employee,
  E2.EmployeeID, CONCAT_WS(' ', E2.FirstName, E2.LastName) AS NextEmployee
FROM Employees E1
RIGHT JOIN Employees E2
ON E1.EmployeeID + 1 = E2.EmployeeID
ORDER BY E1.EmployeeID;

-- LEFT를 RIGHT로 바꿔서도 실행해 볼 것

→ RIGHT JOIN 을 하면 조인하는 곳이 NULL 이더라도 데이터를 가져옴

• LEFT JOIN은 E1을 기준으로,
• RIGHT JOIN은 E2을 기준으로 조인을 수행하여, 조인 기준에 맞지 않는 경우 NULL 값을 반환하게 됩니다.

SELECT
  C.CustomerName, S.SupplierName,
  C.City, C.Country
FROM Customers C
LEFT JOIN Suppliers S
ON C.City = S.City AND C.Country = S.Country;

-- LEFT를 RIGHT로 바꿔서도 실행해 볼 것

SELECT
  C.CustomerName, S.SupplierName,
  C.City, C.Country
FROM Customers C
RIGHT JOIN Suppliers S
ON C.City = S.City AND C.Country = S.Country;

-- LEFT를 RIGHT로 바꿔서도 실행해 볼 것

SELECT
  IFNULL(C.CustomerName, '-- NO CUSTOMER --'),
  IFNULL(S.SupplierName, '-- NO SUPPLIER --'),
  IFNULL(C.City, S.City),
  IFNULL(C.Country, S.Country)
FROM Customers C
LEFT JOIN Suppliers S
ON C.City = S.City AND C.Country = S.Country;

-- LEFT를 RIGHT로 바꿔서도 실행해 볼 것

SELECT
  IFNULL(C.CustomerName, '-- NO CUSTOMER --'),
  IFNULL(S.SupplierName, '-- NO SUPPLIER --'),
  IFNULL(C.City, S.City),
  IFNULL(C.Country, S.Country)
FROM Customers C
RIGHT JOIN Suppliers S
ON C.City = S.City AND C.Country = S.Country;

-- LEFT를 RIGHT로 바꿔서도 실행해 볼 것

왼쪽, 오른쪽 JOIN해서 NULL값 포함 모두 출력하려면

1. LEFT JOIN
2. RIGHT JOIN
3. UNION

SELECT
  IFNULL(C.CustomerName, '-- NO CUSTOMER --') AS CustomerName,
  IFNULL(S.SupplierName, '-- NO SUPPLIER --') AS SupplierName,
  IFNULL(C.City, S.City) AS City,
  IFNULL(C.Country, S.Country) AS Country
FROM Customers C
LEFT JOIN Suppliers S
ON C.City = S.City AND C.Country = S.Country

UNION

SELECT
  IFNULL(C.CustomerName, '-- NO CUSTOMER --') AS CustomerName,
  IFNULL(S.SupplierName, '-- NO SUPPLIER --') AS SupplierName,
  IFNULL(C.City, S.City) AS City,
  IFNULL(C.Country, S.Country) AS Country
FROM Customers C
RIGHT JOIN Suppliers S
ON C.City = S.City AND C.Country = S.Country;

• UNION은 중복을 제거하여 결과 집합의 고유한 행만 반환합니다.
• UNION ALL은 모든 행을 반환하여 중복을 허용합니다.

3. CROSS JOIN - 교차 조인

• 조건 없이 모든 조합 반환(A * B)
• 이것저것 모든 조합을 확인해보고 싶을 때 사용 !!

SELECT
  E1.LastName, E2.FirstName
FROM Employees E1
CROSS JOIN Employees E2
ORDER BY E1.EmployeeID;

→ public 폴더에도 이미지 보관 가능

→ 리액트는 사이트발행 전에 html, js, css 파일을 압축함(bundling)

→ public 폴더에 있던건 압축안됨(온전히 파일이름을 보존함)

→ 그래서 html에서 public폴더 이미지 사용할 땐 그냥

 **/이미지경로**

 <img src="/logo192.png" width="80%"/>

→ 현재 이거는 codingapple.com에 발행시 문제 없음

→ 근데 codingapple.com/어쩌구/에 발행시 문제가 생김(서버가 달라지면 문제생김)

 <img src="/어쩌구/logo192.png" width="80%"/>

→ 이렇게 해야할 수도 있음.. ㅠㅠ

→ 이렇게 맨날맨날 수정하기 귀찮으면 public 폴더 이미지 쓰는 권장 방식을 쓰자

<img src=**{process.env.PUBLIC_URL + '/logo192.png'}** width="80%"/>

→ {process~~} 는 내 사이트의 현재 경로를 의미함

두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오.

a, b = map(int, input().split())
if a > b :
    print(">")
elif a < b :
    print("<")
else : 
    print("==")

• map() : 한 줄로 문자열을 입력받아서 string을 int형의 숫자로 변환해주는 함수. 콤마(,)를 사용해 함수를 작성해줄 수 있다. 반드시 int를 써주는 것을 잊지 말자....

2단계 (문제번호 : 9498) 시험 성적

시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오.

score = int(input())
if score >= 90 : 
    print("A")
elif score >= 80 :
    print("B")
elif score >= 70 :
    print("C")
elif score >= 60 :
    print("D")
else : 
    print("F")

• 숫자를 하나만 입력받기 때문에 map()을 쓰지 않고, int(input()) 만 써줌
• input() : 문자열을 입력받는 함수. 단, input()으로 입력받은 값은 문자열이기 때문에 숫자로 변환하려면 int()함수를 써줘야함
• int() : 문자열을 정수형의 숫자로 바꿔주는 함수
• 굳이 조건문을 길게 쓸 필요 없고, score >= 90 이거만으로도 해결됨!! 굳이 굳이 논리연산자 안써도된다. 최대한 간결하게 쓰자.

3단계 (문제번호 : 2735) 윤년

연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다.

year = int(input())
if ((year % 4 == 0) and (year % 100 != 0)) or (year % 400 == 0) :
    print("1")
else : 
    print("0")

• year도 입력을 받고, int형의 정수가 되어야 하므로 int(input())을 사용했다.
• if~else 조건문을 사용했는데, 이 때 중요한 것은 논리연산자!!
• 여러개의 논리연산자가 필요할 때는 소괄호를 써서 구분해주자
• python에서는 논리연산자가 and, or 이다!!
• 배수를 표현할 때는 그 숫자 == 0 을 사용하면 된다.

4단계 (문제번호 : 14681) 사분면 고르기

흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다.

x = int(input())
y = int(input())
if x>0 and y>0 :
    print("1")
elif x<0 and y>0 :
    print("2")
elif x<0 and y<0 :
    print("3")
else : 
    print("4")

• x와 y를 입력받는데, 한 줄에 하나씩 입력받아야 하므로 각각 int(input())함수를 사용해주었다.
• 논리연산자 and를 이용해 2가지의 조건을 한 번에 작성해주었다.

5단계 (문제번호 : 2884) 알람 시계

상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다. 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.

Hour, Min = map(int, input().split())
if Min < 45 :
    if Hour == 0 :
        Hour = 23
        Min += 60
    else : 
        Hour -= 1
        Min += 60
print(Hour, Min-45)

• 우선 hour과 min을 숫자로 입력받기 위해 map(int, input().split())함수를 사용했다.
• 처음엔 쉽다고 생각했는데,, 이게 기준을 45분으로 잡아야 하는 거였다. 우선 45분보다크면 굳이 hour을 고칠 필요가 없는데, 만약 45분보다 작으면 hour도 건드려 줘야 한다. 45분보다 작을 때, 만약에 0시면 23시로 바꿔야하고, 그게 아니면 그냥 hour-1만 해주면 된다. 그리고 그 min에 60을 더해주면 된다.
• 생각보다 생각해야 할 점이 많아서 조금 헷갈렸다 ㅠㅠ

6단계 (문제 번호 : 2525) 오븐 시계

KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오.

hour, min = map(int, input().split())
timer = int(input())
hour += timer // 60
min += timer % 60
if min >= 60 :
    hour += 1
    min -= 60
if hour >= 24 :
    hour -= 24
print(hour, min)

• 개인적으로 시계 문제는 내가 취약한 것 같다... 나 수학 좋아하는데... 싫어하나봐
• 우선 hour과 min은 한 줄에 한 칸씩 띄어서 출력이 되어야 하므로 map(int, input().split())함수로 입력을 받아주고, 그 다음줄에 timer은 따로 int(input())함수로 받아주었다.
• 우선, timer 값을 어떻게 사용해주어야 하느냐!!!가 중요하다.
• timer는 hour에 대해서는 60의 몫을 사용하고, min에 대해서는 나머지를 사용한다.
• 왜냐하면 만약에 timer을 20분을 하면 60으로 나눠주면 0이므로 시간은 0시간이 추가되고, 20을 60으로 나눈 나머지는 20분이기 때문에 그냥 20분만 추가되는 것이다. 하지만, timer가 80분이면, 80을 60으로 나눈 몫은 1이고, 나머지는 20이다. 그러므로 1시간 20분이 계산이 되는 것이다. 그래서 timer을 사용해서 미리 hour과 min의 변수에 바뀐 값을 넣어준다!!! 이 때는 값이 넘쳐도 된다. 우리는 아래 if 조건문에서 값을 시간의 값으로 변형해 줄 것이기 때문에!
• 이를 이용해서 if 조건문을 사용할 것이다. 조건문은 min과 hour에 대해 각각 따로 사용한다.
• min 조건문에서는 만약 min이 60보다 클 경우만 따져준다!! 60보다 작으면 상관이 없으니까. 만약 60보다 크면 hour의 값을 하나 증가해주고, min에서는 60을 빼준다. 만약 min에 들어있는 값이 위에서 더해가지고 80이 됐다면 hour에 1을 추가해주고, min이 80-60=20이 된다.
• hour 조건문에서는 만약 hour이 24보다 클 경우만 따져준다. 이것도 24보다 작으면 시계의 시간이 맞기 때문에 고쳐줄 필요가 없다. 만약 24보다 크면 min을 조정할 필요는 없고, hour-24를 해서 다시 hour변수에 넣어주면 올바른 hour의 값이 나온다!
• 결국 출력은 위에서 쫘라르르르 계산을 해주었기 때문에 hour과 min만 출력해주면 된다.
• 시계문제...........생각할게 많아서 싫다...

7단계 (문제 번호 : 2480) 주사위 세개

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다.
예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그중 가장 큰 값이 6이므로 6×100으로 계산되어 600원을 상금으로 받게 된다. 3개 주사위의 나온 눈이 주어질 때, 상금을 계산하는 프로그램을 작성 하시오.

a, b, c = map(int, input().split())
if a == b == c:
    print(10000 + (a * 1000))
elif a == b or b == c:
    print(1000 + (b * 100))
elif a == c:
    print(1000 + (a * 100))
else:
    print(max(a, b, c) * 100)

• 세 수를 동시에 숫자로 입력을 받으므로 map(int, input().split())함수를 사용해 입력값을 받아주고 문자열을 숫자로 바꾸어 주었다.
• 조건문은 총 4개를 사용했다. 1. a,b,c가 모두 같을 경우, 2. a와 b 혹은 b와 c가 같을 경우 3. a와 c가 같을 경우 그리고 4. 그 이외의 경우.
• 2개가 같은 경우를 구하는게 조금 헷갈렸다. b를 기준으로 생각했을 때, a와 b, b와 c가 같다면 그 기준인 b를 곱하는 값으로 사용했고 나머지 a와 c가 같을 경우만 따로 구했다.
• max() : max()함수는 파이썬 내장함수로 주어진 수들 중에서 최댓값을 구해주는 함수이다. 그래서 다른 if문 써서 하지 않고 바로 max()함수를 이용해서 구했다. 참... 편하다!!

Hello World!를 출력하시오.

print("Hello World!")

2단계 (문제번호 : 10718) We love kriii

두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다.

for i in range(2):
    print("강한친구 대한육군")

• print("강한친구 대한육군")을 연달아 2번 입력해서 출력을 할 수도 있지만, 최대한 간결한 코드를 작성하기 위해 반복되는 코드는 for문을 이용하였다!
• for i in range(2) : for문을 이용해 아래의 코드를 2번 반복시켰다

3단계 (문제번호 : 10171) 고양이

고양이를 출력한다.

print('''\\    /\\''')
print(''' )  ( ')''')
print('''(  /  )''')
print(''' \\(__)|''')

• 한 번에 출력하고 싶으면

  print("""\\    /\\
  )  ( ')
  (  /  )
  \\(__)|""")

  """을 써서 한 번에 출력하면 된다. 단, 이 때 처음 """하고 한 줄을 띄고 입력하면 안되고 """이후에 그 줄에 바로 작성을 해야 한다!

• 백슬래시(\)가 제대로 나오게 하기 위해서는 백슬래시를 두 번 작성해주어야 한다!!

• 줄바꿈은 이스케이프문자 중 \n을 써주면 된다

4단계 (문제번호 : 25083번) 새싹

아래 예제와 같이 새싹을 출력하시오.

print('         ,r\'\"7')
print('r`-_   ,\'  ,/')
print(' \. \". L_r\'')
print('   `~\/')
print('      |')
print('      |')

• print문 안에서 작은따옴표(')와 큰따옴표(")를 제대로 출력하는 것이 포인트이다.
• print문에서 문자열을 작성할 때는 반드시 따옴표를 사용해야하는데, 이 안에서 또 따옴표를 사용한다면 그 때는 따옴표 앞에 백슬래시(\)를 하나 넣어주어야 한다!!

5단계 (문제번호 : 1000) A+B

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

a, b = input().split()
print(int(a) + int(b))

• input() : 사용자로부터 문자열을 입력받는 함수. input으로 입력받은 것은 '문자열(string)' 형식이므로 이를 숫자로 바꿔주려면 int()함수를 써줘야 한다!
• int() : string을 int형의 숫자로 바꿔주는 함수
• split() : input()함수에서 입력받은 문자열을 '공백'을 기준으로 나눠주는 함수

a, b = map(int, input().split())

• 또 다른 방법으로는 map()함수를 이용해 한 줄로 작성해주는 방법이 있다.
• map() : 한 줄로 문자열을 입력받아서 string을 int형의 숫자로 변환해주는 함수. 콤마(,)를 사용해 함수를 작성해줄 수 있다.

6단계 (문제번호 : 1001) A-B

두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오.

a, b = input().split()
print(int(a) - int(b))

• 5단계와 사용한 함수는 완전히 동일하고, print문에서 출력할 때 사칙연산 중 빼기를 사용하였다.

7단계 (문제번호 : 10998) AxB

두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오.

a, b = input().split()
print(int(a) * int(b))

• 5,6단계와 사용한 함수는 완전히 동일하고, print문에서 출력할 때 사칙연산 중 곱셈을 사용하였다. 이 때, 곱할 때는 x가 아니라 *을 사용해주어야 한다!

8단계 (문제번호 : 1008) A/B

두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오.

a, b = input().split()
print(int(a) / int(b))

• 5,6,7단계와 사용한 함수는 완전히 동일하고, print문에서 출력할 때 사칙연산 중 나눗셈을 사용하였다. 이 때, 나눌 때는 나누기 기호가 아니라 /을 사용해주어야 한다!

9단계 (문제번호 : 10869) 사칙연산

두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오.

a,b = input().split()
print(int(a) + int(b))
print(int(a) - int(b))
print(int(a) * int(b))
print(int(a) // int(b))
print(int(a) % int(b))

• 덧셈 : +
• 뺄셈 : -
• 곱셈 : *
• 나눗셈(값) : /
• 나눗셈(몫) : //
• 나눗셈(나머지) : %

몫을 구하라는 것을 그냥 나눗셈의 값으로 생각해버려서 틀려버렸다.. 은근 이거 헷갈린다ㅠㅠ

10단계 (문제번호 : 10926) ??!

준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때, 놀람을 표현하는 프로그램을 작성하시오.

print(input()+"??!")

• 처음에 보고 잘 이해가 안됐는데, python은 문자열을 더할 수 있다!!! input을 넣고 + 해서 문자열을 넣으면 빠밤 된다ㅠㅠ 파이썬 천재야

11단계 (문제번호 : 18108) 1998년생인 내가 태국에서는 2541년생?!

ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국은 불멸기원(佛滅紀元), 즉 석가모니가 열반한 해를 기준으로 연도를 세는 불기를 사용한다. 반면, 우리나라는 서기 연도를 사용하고 있다. 불기 연도가 주어질 때 이를 서기 연도로 바꿔 주는 프로그램을 작성하시오.

print(int(input()) - 543)

• 이것도 단순 입출력 문제이다!! 다만 input()에서 입력된 값은 문자열이기 때문에 숫자를 얻으려면 int()함수를 통해 숫자로 변환해주어야 한다. 그래서 int(input())을 하면 그 안에 값을 넣었을 때 문자열 -> int형 숫자로 변환이 된다!

12단계 (문제번호 : 10430) 나머지

(A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오.

a,b,c = map(int, input().split())
print((a+b)%c)
print(((a%c)+(b%c))%c)
print((a*b)%c)
print(((a%c)*(b%c))%c)

• 이번에는 사칙연산이 너무 복잡해서 print문에 하나하나씩 int()를 하지 않고, 아예 처음부터 변수를 map()함수를 이용해 int형으로 만들어 주었다.
• map() : 한 줄로 문자열을 입력받아서 string을 int형의 숫자로 변환해주는 함수. 콤마(,)를 사용해 함수를 작성해줄 수 있다.

13단계 (문제번호 : 2588) 곱셈

(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오.

a = int(input())
b = input()
axb2 = a * int(b[2])
axb1 = a * int(b[1])
axb0 = a * int(b[0])
axb = a*int(b)
print(axb2, axb1, axb0, axb, sep="\n")

• 13단계는 조금 어려웠다... 우선 a와 b를 입력을 받는데 이 때, 세 자리수 곱셈 하는 경우를 생각해보자. 첫 번째 입력되는 숫자 전체와 두 번째 입력되는 숫자의 일의 자리, 십의 자리, 백의 자리의 순서로 곱해진다. 그러기 때문에 첫 번째 입력되는 숫자인 a는 int() 함수를 이용해 정수로 변환해 주었지만, 두 번째 입력받은 숫자인 b는 int()로 변환해주지 않고, 문자열로 남겨두었다. 그 이유는 문자열의 리스트를 사용하기 위해!!
• 문자열의 리스트를 사용해서 일의자리는 int(b[2]), 십의자리는 int(b[1]), 백의자리는 int(b[0])으로 변환해서 a와 곱한 다음 각각의 변수에 담아주었다. 그리고 마지막 (6)번에는 a와 b를 곱한 값을 출력해주어야 하기 때문에 a*int(b)를 해주었다.
• sep 파라미터 : print()함수에서 출력할 값이 여러개일경우 각각의 값 사이사이에 삽입할 문자를 지정해주는 파라미터이다.
• sep="\n"은 각각 (3), (4), (5), (6)에 들어갈 값을 하나씩 적어주어야 하므로 이를 이용해 각각의 값들이 줄 넘김을 할 수 있도록 해주었다.

오늘부터 백준 알고리즘 천천히 공부해보자.. 생각보다 나는 아는게 많이 없던 것이었다.....

• 주어진 배열에서 두 숫자의 합이 100이 되는 경우가 있는지 확인

방법 1

• 완전 탐색
• 0부터 N까지 다 탐색해서 합이 100인게 있는지 다 검사를 해야한다.
• O(N^2)

  int func2(int arr[], int N) {
    for(int i=0;i<N;i++) {
        for(int j=i+1;j<N;j++) {
            if(arr[i] + arr[j] == 100) {
                return 1;
            }
        }
    } return 0;
  }
  

### 방법 2
- 미리 결과값을 저장할 0으로 초기화된 배열을 만든다.
- 함수 func2
    - occur 배열을 사용하여 숫자가 배열에 등장했는지 여부를 기록합니다.
    - 배열을 순회하며 각 숫자 arr[i]에 대해 100 - arr[i]가 이미 등장했는지 확인합니다. 
    - 이미 등장했다면 두 숫자의 합이 100이므로 1을 반환합니다.
    - 현재 숫자를 occur 배열에 기록합니다.
- O(N)

#include #include

using namespace std;

int func2(int arr[], int N) { int occur[101] = {}; // 0으로 초기화된 101 크기의 배열

for (int i = 0; i < N; i++) {
    if (occur[100 - arr[i]] == 1) { // arr[i]와 합해서 100이 되는 수가 존재하는지 확인
        return 1;
    }
    occur[arr[i]] = 1; // 현재 수를 기록
}
return 0; // 합해서 100이 되는 두 수가 없으면 0 반환

}

int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

int N;
cout << "Enter the number of elements in the array: ";
cin >> N;

int arr[N];
cout << "Enter the elements of the array: ";
for (int i = 0; i < N; i++) {
    cin >> arr[i];
}

int result = func2(arr, N);
if (result == 1) {
    cout << "There are two numbers in the array that add up to 100." << endl;
} else {
    cout << "There are no two numbers in the array that add up to 100." << endl;
}

return 0;

}

• https://www.acmicpc.net/problem/10808

  해결방법

• 입력 문자열의 각 문자(a부터 z까지) 빈도를 계산하는 프로그램이다.
• 이를 통해 문자열 내에서 각 문자가 몇 번 등장하는지 출력해야한다.

방법 1.

• 문자열을 a부터 z까지 총 26번을 모두 돌아야한다
• 코드가 맞긴 하지만, 쓸데없이 많이 돈다

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    string s;
    cin >> s;

    // 이거는 문자열을 a부터 z까지 총 26번을 모두 돌아야 한다
    for(char a='a' ; a<='z';a++){
        int cnt = 0;
        for (auto c: s){
            if(a==c) {
                cnt++;
            }
        }
        cout << cnt << ' ';
    }

}

방법2.

• 미리 a부터 z까지의 개수를 셀 빈 배열을 하나 만든다 : int freq[26];
• 이 때, 배열을 전역변수로 선언하면 자동으로 0으로 초기화가 되지만,
• 만약 지역변수로 선언하면 int freq[26]={}, fill(freq,freq+26,0) 과 같은 처리를 해야함
• auto : 변수의 타입을 자동으로 추론, 여기서는 자동으로 char형으로 추론이 된다.

#include <iostream>

using namespace std;

// a부터 z까지의 개수를 셀 빈 배열

int freq[26];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    string s;
    cin >> s;

    // 입력받은 문자열 s의 각 문자를 순회하며, 각 문자의 빈도를 freq 배열에 저장
    // c - 'a'는 문자를 'a'부터 0, 1, 2, ..., 25로 변환하는 역할을 합니다. 예를 들어, 'a'는 0, 'b'는 1, ..., 'z'는 25가 됩니다.
    for(auto c: s) { // auto : 변수의 타입을 자동으로 추론
        freq[c -'a']++; // freq[c - 'a']++를 통해 해당 문자의 빈도를 1씩 증가
    }
    // freq 배열의 모든 원소를 순회하며, 각 알파벳의 빈도를 출력
    for(int i=0;i<26;i++){
        cout << freq[i] << ' '; // 각 알파벳 빈도를 공백으로 구분하여 출력
    }

}

배열에서 원래 이중 for문으로 O(N^2)에 처리되는 작업을 2개 포인터의 움직임으로 O(N)에 해결하는 알고리즘

• cursor

#include <iostream>
#include <algorithm>

using namespace std;

int n; // 정수의 개수 (배열의 크기)
int s; // 목표 합 or 두 수의 차이
int total; // 현재 부분 배열의 합
int a[100004]; // 정수를 저장할 배열, 수열
int minvalue = 0x7fffffff; // 합이 s 이상인 부분 배열의 최소 길이 (초기값은 최대값으로 설정), 두 수의 차이 중 최소값

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    // 두 수 입력
    cin >> n >> s;

    // 배열 및 수열에 저장
    for (int i=0;i<n;i++) {
        cin >> a[i];
    }    

    // total배열(저장할 새로운 배열) 초기화
    total = a[0]; 

    // binary_search() 사용할 때는 sort()함수로 먼저 배열을 정렬
    sort(a, a+n);

    // 슬라이딩 윈도우(투 포인터 탐색)
    int end = 0;
    // 합이 s 이상이 되는 순간마다 최소 길이를 업데이트하고, start 포인터를 이동시켜 다음 부분 배열을 검사
    for(int start = 0; start<n;start++) {
        while(end < n && total < s) {
            end++;

            // end가 배열 끝까지 돌 때까지 total에 현재 끝값을 게속 더함
            // if(end != n) {
                total += a[end];
            }
        }
            // end가 범위를 벗어나면 종룔
            if(end == n) {
                break;
            }
            minvalue = min(minvalue, end-start+1);
            // total -= a[start];
        }
        // if(minvalue == 0x7fffffff) {
            minvalue = 0;
        }
            cout << minvalue;
    }

슬라이딩 윈도우 (투포인터 탐색) 알고리즘

int end = 0;
for(int start=0;start<n;start++) {
    while(end < n && 조건) {
        end++;
       }

    if (end == n) {
        break;
       }
    minvalue = min(minvalue, 주어진 수식);

    }
    cout << minvalue;

N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.

출력

첫째 줄에 경우의 수를 출력한다.

예제 입력 1

4 2 1 1 1 1

예제 출력 1

3

예제 입력 2

10 5 1 2 3 4 2 5 3 1 1 2

예제 출력 2

3

#include <iostream>

using namespace std;

int N; // 수열의 개수
int M; // 수열의 합

// 투 포인터(슬라이딩 윈도우) 알고리

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> N >> M;
    int A[N+1]; // 수열을 저장하는 배열

    // 수열 입력
    for (int i=0;i<N;i++) {
        cin >> A[i];
    }

    int start=0; //슬라이딩 윈도우의 시작 지점
    int end=0; //슬라이딩 윈도우의 끝 지점
    int result = A[0]; // 현재 슬라이딩 윈도우의 합
    int count = 0; //합이 M이 되는 부분 수열의 개수

    // 슬라이딩 윈도우 알고리즘
    while(start <= end && end < N) { 
        if(result < M) { // 합이 M보다 작을 때
            result += A[++end]; // 윈도우의 끝을 오른쪽으로 이동(++end)하여 result에 새로운 요소를 더함
        } else if(result == M) {  // 합이 M과 같을 때 
            count++; // 부분 수열의 개수를 증가
            result += A[++end]; // 윈도우의 끝을 오른쪽으로 이동하여 result에 새로운 요소를 더함
        } else if(result > M) { // 합이 M보다 클 때 result에서 시작 요소를 뺍니다. 
            result -= A[start++]; // 윈도우의 시작을 오른쪽으로 이동(start++)하여

            if(start>end) { // 만약 start가 end를 넘어가면  
                end=start; // end를 start에 맞추고,
                result=A[start]; // result를 새로운 시작 값으로 설정
            }
        }
    }
    cout << count; // 합이 M이 되는 부분 수열의 개수를 출력

}

출처 : https://tooo1.tistory.com/143

만약 target값이 A[start] 보다 크면 end = mid-1, tartget값이 A[end] 보다 작으면 start = mid + 1

A[mid] > target 이면 end=mid-1
A[mid] < target 이면 start=mid+1
A[mid] == target 이면 답 찾음!

근데, c++에는 stl 내장함수로 binary_search(start, end, target) 함수가 있기 때문에 매우매우 편리하게 사용할 수 있다.

• 첫 번째, 두 번째 인자는 내가 어디에서 찾고 싶은지 (배열이든 벡터든) 그 자료구조의 시작 주소(start)와 끝나는 주소(end)를 넣어주면 된다.
• 세 번째 인자는 그 곳에 있는지 없는지 궁금한 내가 찾고 싶은 대상(target)이다. 반환 타입은 bool 타입으로, 있으면 1(true), 없으면 0(false)를 반환한다.

다만, 이진탐색이라는 것은 데이터가 정렬되어 있다는 전제하에 가능하다. 이 때, 정렬을 하려면 sort() 함수를 이용하면 된다.

참고 : https://breakcoding.tistory.com/188

-> 너무 느리고, 비효율적으로 계산을 해서 시간초과가 남

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

// 너무 느린 코드!!!

int fibo (int num) {
    int result;

    if (num < 2) {
        return num;
    } else {
        return (fibo(num-1) + fibo(num-2));
    }
    return result;
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%d", fibo(n));
}

memoization

#include <iostream>
#include <vector>

using namespace std;

vector<long long> F;

long long fibo (int num) {

    F.push_back(0);
    F.push_back(1);

    if (num < 2) {
        return num;
    } else {
        for (int i=2;i<=num;i++) {
            F.push_back(F[i-1]+F[i-2]);
            //memoization : F[i-1],F[i-2]를 다시 계산하지 않고 저장된 값을 꺼내서 씀

        }
    }
    return F[num];
}

int main() {
    int n;
    cin >> n;
    cout << fibo(n) << endl;
}

• 왜 오류가 났냐면 최대 input 값이 90인데, 결과값은 2880067194370816120로 엄청 크다
• 근데 내가 결과값이 나오는 함수 fibo를 int형으로 하면 그 수를 못 담기 때문에 long long fibo(int num)으로 바꿔주어야 한다.
• 물론 vector도 vector<long long> F;을 써야한다!
• 수가 너무 컸을 때 시간초과가 나거나 틀렸다면 'long long'을 쓰기

• cin을 cout으로 부터 풀어준다.(untie)
• stream을 tie 하면 다른 stream에서 입출력 요청 오기 전에 stream을 먼저 flush 시킨다.

출처 : https://hegosumluxmundij.tistory.com/54

• ref object를 반환해준다
• 값은 {current:value}
• ref object는 수정이 가능하다
• 반환된 ref는 컴포넌트의 전 생애주기를 통해 유지가 된다
• 컴포넌트가 계속 렌더링되어도 unmount되기 전까지는 값을 유지한다는 뜻

즉, useRef는 변화는 감지해야 하지만 렌더링될때마다 변경이 되지는 않아야 할 때 사용한다

const countRef = useRef(0);

<p>Ref : {countRef.current}</p>

useRef 변수인 countRef의 값을 가져오려면 {countRef.current}

언제 사용해?

1. 변수관리

• state변화 → 렌더링 → 컴포넌트 내부 변수들 초기화

• 그래서 원하지 않는 렌더링때문에 곤란해질때가 있다.

• ref의 변화 → 렌더링X → 변수들의 값이 유지됨

• state변화 → 렌더링 → 그래도 ref의 값은 유지됨

  const increaseCountState = () => {
    setCount(count + 1);
  };
  const increaseCountRef = () => {
    countRef.current++;
  };

• 이 코드를 보면 state올려 버튼을 누르면 화면이 계속 렌더링되기 때문에 숫자가 올라가지만 ref올려 버튼을 누르면 화면이 렌더링되지 않기 때문에 숫자가 올라가지 않는 것처럼 보인다.
• 근데 실제로 값이 올라가지 않는것일까?
• 그건 아니다! 사실은 ref를 사용해도 값이 증가하는데 화면이 렌더링되지 않는 것이기 때문에 값이 올라가지 않는 것처럼 보일뿐이다.
• 이 때, ref버튼을 누르다가 state버튼을 누르면 화면이 렌더링되면서 그제서야 개수가 증가하는 것을 볼 수 있다.

Ref의 장점은?

값이 엄청 자주 바뀌는 값을 state에 넣어놓게 되면 계속 렌더링되므로 성능에 매우 안좋아진다.

근데 이 때 ref를 사용하면 렌더링되지 않으므로 성능이 더 좋아진다!!

Ref와 변수var의 다른점은?

변수는 렌더링이 되면 계속해서 0으로 초기화가 되지만 ref는 렌더링이 되어도 초기화가 되지 않는다!

2. DOM요소에 접근

ref={ref변수명}

• ref요소를 사용해 focus()를 줄 때
• 손쉽게 input요소에 접근할 수 있음
• document.querySelector() 같음
• ref는 아무리 수정해도 렌더링은 되지 않기 때문에 화면이 업데이트 되지 않는다.

const ref = useRef(value);

<input ref={ref}/>

⇒ 이렇게 하면 바로 ref 변수에 접근할 수 있다!

새로고침 누르면 바로 로그인 창에 focus되도록 하기

그저 ref={ref변수명} 을 쓰면 된다

  const inputRef = useRef();
  useEffect(() => {
    inputRef.current.focus();
  }, []);

  const login = () => {
    alert(`환영합니다. ${inputRef.current.value}`);
    inputRef.current.focus();
  };

<input ref={inputRef} type="text" placeholder="username" />
<button onClick={login}>login</button>

전체코드

import { useState, useRef, useEffect } from "react";

import "./App.css";

function App() {
  const [count, setCount] = useState(1);
  const renderCount = useRef(1);

  useEffect(() => {
    renderCount.current++;
    console.log("렌더링수:", renderCount.current);
  });

  const countRef = useRef(0);
  let countVar = 0;
  const [renderer, setRenderer] = useState(0);
  const countRef2 = useRef(0);
  console.log(countRef);
  const increaseCountState = () => {
    setCount(count + 1);
  };
  const increaseCountRef = () => {
    countRef.current++;
    console.log("ref:", countRef.current);
  };
  const increaseRef = () => {
    countRef2.current++;
    console.log(`ref: ${countRef2.current}`);
  };

  const increaseVar = () => {
    countVar++;
    console.log(`var : ${countVar}`);
  };

  const doRender = () => {
    setRenderer(renderer + 1);
  };
  const printResults = () => {
    console.log(`ref: ${countRef.current}, var: ${countVar}`);
  };

  const inputRef = useRef();
  useEffect(() => {
    inputRef.current.focus();
  }, []);

  const login = () => {
    alert(`환영합니다. ${inputRef.current.value}`);
    inputRef.current.focus();
  };
  return (
    <>
      <p>State: {count} </p>
      <p>Ref : {countRef.current}</p>
      <button onClick={increaseCountState}>State 올려</button>
      <button onClick={increaseCountRef}>Ref 올려</button>
      <p>Ref : {countRef.current}</p>
      <p>Var : {countVar}</p>
      <button onClick={doRender}>render</button>
      <button onClick={printResults}>Ref, Var 값 출력</button>
      <button onClick={increaseRef}>Ref 올려</button>
      <button onClick={increaseVar}>Var 올려</button>
      <p>Count: {count}</p>
      <button onClick={() => setCount(count + 1)}>올려</button>

      <div>
        <input ref={inputRef} type="text" placeholder="username" />
        <button onClick={login}>login</button>
      </div>
    </>
  );
}

export default App;

useEffect(()=>{원하는작업})

1. 인자로 하나의 콜백함수

useEffect(()=>{원하는작업})

• 렌더링될때마다 매번 콜백함수가 실행됨

2. 첫번째 인자로는 콜백함수, 두번째 인자로는 배열(dependency array)

useEffect(()=>{원하는작업}, [value])

• 만약 빈 배열을 전달해준다면 화면에 첫 렌더링 될 때만 실행됨
• 그게 아니면 value값이 바뀔때 실행됨

const [count, setCount] = useState(0);
  // 렌더링될때마다 매번 실행됨
  useEffect(() => {
    console.log("count 변화");
  }, **[count]**);

• 이렇게 되면 count값이 변경될때만 useEffect가 실행된다!
• 이게 바로 dependency array

Clean Up : 정리

useEffect(()=>{
    // 구독...
    return () => {
    // 구독해제...
    }
}, [])

• 정리작업을 해제할 때는 useEffect의 return 값에 콜백함수로 넘겨주면 된다
• 그러면 Unmount될때 혹은 그 다음 useEffect가 실행되기 전에 해제가 된다

Timer.jsx

import { useEffect } from "react";

const Timer = () => {
  useEffect(() => {
    // 타이머 컴포넌트가 처음 화면에 렌더링될때
    const timer = setInterval(() => {
      console.log("타이머 돌아가는중");
    }, 1000);

    // 타이머함수 정리작업
    return () => {
      clearInterval(timer);
      console.log("timer end");
    };
  }, []);
  return (
    <div>
      <span>타이머를 시작합니다. 콘솔을 보세요</span>
    </div>
  );
};

export default Timer;

App.jsx

import { useState, useEffect } from "react";
import Timer from "./components/Timer";
import "./App.css";

function App() {
  const [count, setCount] = useState(0);
  const [name, setName] = useState("");
  const handleCountUpdate = () => {
    setCount(count + 1);
  };

  const handleInputChange = (e) => {
    setName(e.target.value);
  };

  // 렌더링될때마다 매번 실행됨
  useEffect(() => {
    console.log("렌더링");
  });

  // count가 변화될때마다 실행됨
  useEffect(() => {
    console.log("count 변화");
  }, [count]);

  // name이 변화될때마다 실행됨
  useEffect(() => {
    console.log("name 변화");
  }, [name]);

  // 처음 마운팅됐을 때만 실행됨
  useEffect(() => {
    console.log("처음 마운팅");
  }, []);

  const [showTimer, setShowTimer] = useState(false);

  return (
    <>
      <button onClick={handleCountUpdate}>Update</button>
      <div>count:{count}</div>
      <input type="text" value={name} onChange={handleInputChange}></input>
      <div>{name}</div>
      <button onClick={() => setShowTimer(!showTimer)}>Toggle Timer</button>
      {showTimer && <Timer />}
    </>
  );
}

export default App;

• 컴포넌트의 상태

const [state, setState] = useState(초기값);

• state : 현재상태

• setState : state 변경함수

• state를 배열형태로 반환해준다

• setState로 state를 변경하면 컴포넌트가 업데이트(렌더링) 된다

• 즉, setState 함수로 state를 변경할 때마다 컴포넌트가 리렌더링된다!

• state를 변경할 때, 새로 변경될 state 값이 이전 state값과 연관이 있다면 setState의 인자로 새로운 state를 넘겨주는 콜백함수를 넘겨준다

setState((prevState) => {
    // 코드
    return newState;
    });

• 초기값을 불러올 때, 엄청 무거운 데이터가 들어온다면 useState()안에 바로 값을 넣는게 아니라 콜백함수를 넣어주면 된다. 그러면 맨 처음 렌더링 될 때만 실행이 된다.

useState(()=>{
    return heavyWorks();
})

import { useState } from "react";

import "./App.css";

const heavyWork = () => {
  console.log("엄청 무거운 작업");
  return ["홍길동", "김민수"];
};

function App() {
  const [time, setTime] = useState(1);
  const handleClick = () => {
    let newTime;
    if (time >= 24) {
      newTime = 1;
    } else {
      newTime = time + 1;
    }
    setTime(newTime);
  };

  const [names, setNames] = useState(() => {
    return heavyWork();
  });
  const [input, setInput] = useState("");
  const handleInputChange = (e) => {
    setInput(e.target.value);
  };
  const handleUpload = () => {
    setNames((prevState) => {
      return [input, ...prevState];
    });
  };

  console.log(input);

  return (
    <>
      <div>
        <div>현재시각 : {time}시</div>
        <button onClick={handleClick}>Update</button>
        <div>
          <input value={input} onChange={handleInputChange} type="text" />
        </div>
        <button onClick={handleUpload}>Upload</button>
        {names.map((name, idx) => {
          return <p key={idx}>{name}</p>;
        })}
      </div>
    </>
  );
}

export default App;

큰 문제를 작은 문제부터 해결하여 계산하기(분할 정복 기법) : 1차원 배열

1. 5원을 먼저 개수를 정하고, 남은 금액에 대해서 3원의 개수를 정하기 -> X

• 예외가 발생

큰 문제를 작은 문제부터 해결하여 계산하기(분할 정복 기법) : 1차원 배열(설탕배달)

• 배열의 크기 : 19
• 배열의 이름 : dp
• N : 18
• 구하고자 하는 것 : f18 = dp[18]

ex6) dp[6]

• dp[6-5] = dp[1] = X
• dp[6-3] = dp[3] = 1
• dp[6] = min(dp[1]+1, dp[3]+1) = dp[3]+1 = 1+1 = 2
• dp[6] = 2

ex7) dp[7]

• dp[7-5] = dp[2] = X
• dp[7-3] = dp[4] = X
• dp[7] = X

Dynamic Programming 푸는 방법

1. trivial case 찾아내기 (쉽게 알 수 있는 것들 일단 찾기)
2. non-trivial case 찾아내기 (점화식 필요)

코드 v1

#include <iostream>
#include <algorithm>
using namespace std;

#define X -1

int dp[5010] = { 0, X, X, 1, X, 1 };
int N;

int main() {
    scanf("%d", &N);
    for (int i = 6; i <= N; i++) {
        if (dp[i - 3] == X && dp[i - 5] == X) {
            dp[i] = X;
            continue;
        }
        if (dp[i - 3] == X || dp[i - 5] == X) {
            dp[i] = max(dp[i - 3] + 1, dp[i - 5] + 1);
            continue;
        }
        dp[i] = min(dp[i - 3] + 1, dp[i - 5] + 1);
    }
    printf("%d", dp[N]);
}

코드 v2

#include <iostream>
#include <algorithm>
using namespace std;

#define X 5000

int dp[5010] = { 0, X, X, 1, X, 1 };
int N;

int main() {
    scanf("%d", &N);
    for (int i = 6; i <= N; i++)
        dp[i] = min(dp[i - 3] + 1, dp[i - 5] + 1);

    if (dp[N] >= X) {
        printf("-1");
        return 0;
    }

    printf("%d", dp[N]);
}

조건문 이해

if (dp[N] >= X) {
    printf("-1");
    return 0;
}

• X는 5000으로 정의되어 있습니다. 이는 임의로 큰 값으로 설정된 것입니다.
• dp 배열의 초기화 값으로 사용되며, 특정 정수를 3과 5로 나눌 수 없는 경우에 해당하는 값을 나타냅니다.
• dp[N] >= X 조건은 dp[N]이 초기화 값인 5000 이상인 경우, 즉, 입력된 N을 3과 5의 조합으로 나눌 수 없음을 의미합니다

따라서, 이 조건이 참이라면:

• printf("-1");로 -1을 출력합니다. 이는 문제의 조건에서 N을 3과 5로 나눌 수 없음을 나타냅니다.
• return 0;으로 프로그램을 종료합니다.
• 만약 dp[N]이 5000 미만이라면, 이는 N을 3과 5의 조합으로 나눌 수 있음을 의미하며, 그 경우 dp[N] 값을 출력합니다.

-> 이 조건문은 N을 3과 5로 나눌 수 없는 경우를 처리하는 부분입니다. 초기화 값 X (5000)를 사용하여 특정 값을 3과 5로 나눌 수 없는 경우를 나타내며, dp[N]이 이 값 이상이라면 -1을 출력하고 프로그램을 종료합니다. 그렇지 않다면 dp[N] 값을 출력하여 최소 횟수를 나타냅니다.

-> 위의 for문에서 `dp[i] = min(dp[i - 3] + 1, dp[i - 5] + 1);` 이 코드를 돌려서 dp[i-3]+1도, dp[i-5]+1 모두 X라면 dp[i] = X 이므로 이거를 다 모아서 나중에 if문으로 처리하는 것이다!!!

• 분할 정복 풀이!
• 어떤 문제를 풀기 쉬운 작은 문제로 분할해서 풀어나가는 법 (순열)

수열

• 수열은 "숫자의 나열"

초항(a1)

• 수열의 첫 번째 항

점화식(an)

• 초항 이후의 나머지 값을 구하기 위한 규칙
• 수열의 n번째 값 an을 구하기 위해 따라야 하는 규칙
• an을 구하기 위해서는 a1부터 순서대로 계산해야함

점화식을 사용한 문제 풀이

분할 정복 풀이 : Top-down 접근

• a5를 구하기 위해 a4를 구하고, a4를 구하기 위해 a3를 구하고, a3를 구하기 위해 a2를 구하고, a2를 구하기 위해 a1를 구하는데, 우리는 a1을 이미 알고있으니까 다시 위로 올라가면서 a2, a3, a4, a5를 구할 수 있다.

분할 정복 풀이 : Bottom-up 접근 (추천!)

• 가장 작은값부터 계산해서 위로 올라감
• a1을 이용해서 a2를 구하고, a2를 이용해서 a3을 구하고, a3를 이용해서 a4을 구하고, a4를 이용해서 a5를 구한다!

동적 프로그래밍의 자료구조 -> 배열(Array)

• 배열과 수열 사이에는 규칙이 있다
• 배열의 가장 왼쪽에 있는 index가 1인 원소(arr[1])는 곧 수열의 첫번째 원소 a1, 배열의 가장 오른쪽에 담겨있는 arr[5]는 a5이다.
• ai == arr[i]

-> 결국 for 반복문으로 구현 가능

pseudo code

int arr[5] = {3,0,0,0,0};

for (int i = 2; i <= 5;i++) 
{
    arr[i] = 2*arr[i-1] - 4; // a_n = 2a_n-1 -4
}

print(arr[5])