dwbh23 님의 블로그

[웹해킹]-0주차 과제

dwbh23 — Thu, 26 Mar 2026 23:18:27 +0900

프록시를 공부하시고 mjsec.kr/lms 주소를 버프슈트로 돌려보세요 로그인 후 나오는 response가 총 4개 있을텐데 mjsec.kr로 시작하는 url에 관한 정보들을 각각 정리해주세요

1. URL

2.해당 패킷이 화면에서 뭘 담당하는지

/lms/api/v1/auth/login => 로그인버튼 누르면 생김.메인화면으로 진입하게함

/lms/api/v1/user/user-page => 화면 상단 우측에 있는 마이페이지에서 사용자 정보를 보여줌

/lms/api/v1/user/announcements => 화면 상단 중앙에 있는 공지사항을 보여줌(+ 실시간 보안 소식?)

/lms/api/v1/group/all => 화면 상단 좌측의 현재 수강중인 강좌의 그룹?들을 보여줌

3.안에 있는 내용물은 뭔지?

# /lms/api/v1/auth/login

POST /lms/api/v1/auth/login HTTP/2
Host: mjsec.kr
Content-Length: 53
Sec-Ch-Ua-Platform: "Windows"
Accept-Language: ko-KR,ko;q=0.9
Sec-Ch-Ua: "Not-A.Brand";v="24", "Chromium";v="146"
Content-Type: application/json
Sec-Ch-Ua-Mobile: ?0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/146.0.0.0 Safari/537.36
Accept: */*
Origin: https://mjsec.kr
Sec-Fetch-Site: same-origin
Sec-Fetch-Mode: cors
Sec-Fetch-Dest: empty
Referer: https://mjsec.kr/lms/login
Accept-Encoding: gzip, deflate, br
Priority: u=1, i

{"studentNumber":60222588,"password":"Qlslqlsl1234!"}

맨 밑에 있는 로그인할때 입력한 정보를 담음

#/lms/api/v1/user/user-page


{"code":"SUCCESS",
"message":"유저 페이지 조회 성공",
"data":{
"userId":87,"name":"이영빈","studentNumber":60222588,"email":"dwbhyoungqlsl@naver.com","phoneNumber":"010-5303-2660","profileImage":null,"createdAt":"2026-01-06T04:16:46.814222","studyGroups":[{"studyGroupId":24,"name":"포너블 기초","category":"PWNABLE","generation":"3.5기","studyImage":"/uploads/85420378-a26e-425d-a744-78cc294fa657.jpg"},{"studyGroupId":27,"name":"리버싱대통합 - 우혁","category":"REVERSING","generation":"3.5기","studyImage":null},{"studyGroupId":16,"name":"Spring","category":"DEV","generation":"3.5기","studyImage":"/uploads/e8edd9ca-4fb9-4b52-94b6-b20b50a2fe33.png"},{"studyGroupId":31,"name":"다이노포스해킹박사TV강지원","category":"WEB","generation":"4기","studyImage":null},{"studyGroupId":35,"name":"파키케팔로사우루스","category":"WEB","generation":"4기","studyImage":null},{"studyGroupId":34,"name":"데헷>.< Ops...","category":"DEV","generation":"4기","studyImage":null}]}}

각종 내 정보들이 담겨있음

#/lms/api/v1/user/announcements

{"code":"SUCCESS","message":"ì ì²´ ê³µì§ì¬í ëª©ë¡ ë°í ì±ê³µ","data":[{"announcementId":9,"userId":1,"title":"MJSEC ê°ì¢ ìë¥ ìì","content":"<p>MJSEC ê°ì¢ ìë¥ ìììëë¤!</p>\n<p>í´ë¹ êµ¬ê¸ëë¼ì´ë¸ìì ììì ë¤ì´ë°ì ì ììµëë¤.</p>\n<p>Link:  <a href=\"https://drive.google.com/drive/folders/167Aj7kSXwJPLEYelMlEKhs9QCHABor3T?usp=sharing\" target=\"_blank\" rel=\"noopener\">https://drive.google.com/drive/folders/167Aj7kSXwJPLEYelMlEKhs9QCHABor3T?usp=sharing</a></p>\n<p> </p>","type":"NOTICE","createdAt":"2025-10-02T06:43:09.696613","updatedAt":"2025-10-02T06:43:09.696613"},{"announcementId":8,"userId":1,"title":"HSPACE SPACE WAR(ëì§í¸ í¬ë ì) - 2025ë 9ì 27ì¼ ì¤í 1ì~7ì","content":"<p>ìëíì¸ì!<br>ì´ë²ì£¼ í  9ì 27ì¼ ì¤í 1ìë¶í° 7ìê¹ì§<br><a href=\"forge.hspace.io\" target=\"_blank\" rel=\"noopener\">forge.hspace.io</a>ìì<br>2025ëë ì¬ì¯ ë²ì§¸ ì¤íì´ì¤ìê° ì§íë©ëë¤.<br>*HSPACE ê³ì (êµ¬ê¸ ê³ì  ë¡ê·¸ì¸ ê°ë¥)ì¼ë¡ ë¡ê·¸ì¸ ê°ë¥í©ëë¤.</p>\n<p>ì´ë² íë§ë í¬ë ìë¡<br>1. Hyper-V, Memory<br>2. Registry<br>3. SQLite<br>4. ZFS<br>5. Anti-Forensics<br>6. synology<br>7. Drone<br>8. Signalì£¼ì ì 8ë¬¸ì ê° ì¶ì ë©ëë¤.</p>\n<p>ì´ì ì²ë¼ 2ë¬¸ì  íê³  ë¼ì ì ì¶ì,<br>ì¤ë²ìíê¶ ë§ìì ë³´ë´ëë¦½ëë¤.<br>* writeup ì ì¶: <a href=\"https://hspace.io/u/Earth\" target=\"_blank\" rel=\"noopener\">https://hspace.io/u/Earth</a><br>ë§ì ì°¸ì¬ ë¶íëë¦½ëë¤. ê°ì¬í©ëë¤.</p>","type":"COMPETITION","createdAt":"2025-09-25T03:01:08.741945","updatedAt":"2025-09-25T03:58:09.838157"},{"announcementId":7,"userId":1,"title":"FIESTA 2025(09.26 18:00~09.28 24:00)","content":"<p>\uD83D\uDD0D FIESTA 2025 &mdash; ê¸ìµë³´ì ìíë¶ì ëí<br>ì¬ì´í¸ì£¼ì: https://fiesta.fsec.or.kr/<br>\uD83D\uDCC6 ì¼ì <br>íëª©   ê¸°ê°/ìê°<br>ì²´íì¥ ì´ì   9ì 15ì¼(ì) 09:00 ~ 9ì 24ì¼(ì) 18:00<br>ë³¸ ëí   9ì 26ì¼(ê¸) 18:00 ~ 9ì 28ì¼(ì¼) 24:00<br>ììì   11ì 20ì¼(ëª©), ê¸ìµì ë³´ë³´í¸ ì»¨í¼ë°ì¤ FISCON 2025 íì¬ì¥<br>\uD83C\uDFAF ì°¸ê° ëì</p>\n<p>ê¸ìµë³´ìì ì¬ìê¸°ê´ ì¬ì§ì<br>ëí(ì)ì (ë¨, ê¸°ì/ê¸°ê´ ì¬ì§ì ì ì¸)</p>\n<p>\uD83C\uDFE2 ì£¼ìµ / íì</p>\n<p>ì£¼ìµ·ì£¼ê´: ê¸ìµë³´ìì<br>íì: ê¸ìµììí</p>\n<p>\uD83D\uDCCC ê¸°í</p>\n<p>ì§ë ëí ì¶ì  ë¬¸ì  íì´ë³´ë &ldquo;íë ì´ì´&rdquo; ì´ìë¨</p>\n<p>ë¬¸ì:<br>&ensp;&ensp;ì í &rarr; 02-3495-9421<br>&ensp;&ensp;ì´ë©ì¼ &rarr; fiesta@fsec.or.kr</p>","type":"COMPETITION","createdAt":"2025-09-18T15:19:22.248495","updatedAt":"2025-09-18T15:19:58.303689"},{"announcementId":6,"userId":1,"title":"MJSEC 3ê¸° ì¬ë¬ë¶ íìí©ëë¤! - MJSEC LMS ê°ë°ì§ -","content":"<p>ìëíì¸ì MJSEC 3ê¸° ì¬ë¬ë¶ë¤ ë°ê°ìµëë¤!</p>\n<p>ëëì´ 2025ë 9ì 19ì¼ 00ìì MJSEC LMSê° ë°°í¬ëììµëë¤! </p>\n<p>í´ë¹ LMSê°ë°ì 2025ë ì¬ë¦ë°©íë¶í° ììíì¬ 3ê°ìë§ì ê°ë°ì´ ìë£íììµëë¤.</p>\n<p>MJSEC LMS ê°ë°ì§ë¤ì ë¤ìê³¼ ê°ì¼ë©° ê°ì¬í¨ì íí©ëë¤.</p>\n<p><strong>[LMS ê°ë°ì§]</strong></p>\n<ul>\n<li style=\"font-weight: bold;\"><strong>BACK: ë°ë¯¼ì, ì¤ì¤í, ì ì ì°¬</strong></li>\n<li style=\"font-weight: bold;\"><strong>FRONT: ìµì¤í¸, ëê±´í</strong></li>\n<li style=\"font-weight: bold;\"><strong>DevOps, PM: ì´ì¢ì¤</strong></li>\n</ul>\n<p> </p>\n<p>ë§ì ì´ì© ë¶íëë¦¬ë©° ì¦ê±°ì ì¤í°ë íëì´ ëì¨ì¼ë©´ ì¢ê² ìµëë¤.</p>\n<p>ê°ì¬í©ëë¤.</p>\n<p> </p>\n<p>*ë²ê·¸ ê´ë ¨ ë¬¸ìë ë°ë¯¼ì, ì´ì¢ì¤(ì¹´í¡ id: ialleejy)íí ë³´ë´ì£¼ìë©´ ê°ì¬íê² ìµëë¤.</p>\n<p> -MJSEC ì´ê¸°íì¥ ì´ì¢ì¤ ëë¦¼-</p>","type":"NOTICE","createdAt":"2025-09-18T15:17:11.715394","updatedAt":"2025-09-18T15:19:47.463068"}]}

공지사항이나 게시글 내용이 들어있음

#/lms/api/v1/group/all

{"code":"SUCCESS","message":"전체 스터디 그룹 정보 조회 성공","data":[{"studyGroupId":24,"name":"포너블 기초","category":"PWNABLE","studyImage":"/uploads/85420378-a26e-425d-a744-78cc294fa657.jpg","generation":"3.5기","status":"INACTIVE"},{"studyGroupId":27,"name":"리버싱대통합 - 우혁","category":"REVERSING","studyImage":null,"generation":"3.5기","status":"INACTIVE"},{"studyGroupId":16,"name":"Spring","category":"DEV","studyImage":"/uploads/e8edd9ca-4fb9-4b52-94b6-b20b50a2fe33.png","generation":"3.5기","status":"INACTIVE"},{"studyGroupId":31,"name":"다이노포스해킹박사TV강지원","category":"WEB","studyImage":null,"generation":"4기","status":"ACTIVE"},{"studyGroupId":35,"name":"파키케팔로사우루스","category":"WEB","studyImage":null,"generation":"4기","status":"ACTIVE"},{"studyGroupId":34,"name":"데헷>.< Ops...","category":"DEV","studyImage":null,"generation":"4기","status":"ACTIVE"}]}

내가 속한 스터디 그룹의 대한 정보가 담겨져있다.

3.쿠키와 세션

쿠키

-클라이언트의 기록과 상태정보를 표현

-웹 서버에서는 다수의 클라이언트를 구분해야하는데 클라이언트 식별핼때 필요한 값을 쿠키에 저장

-쿠키 없으면 예전에 저장한 파일 보여줘!할떄 알아볼수 없음

-요즘에는 Storage APIs를 통해 데이터 저장하는 방식 사용

ex) 다시보지 않기, 7일간 표시하지 않기 같은것도 쿠키를 이용함

세션

-클라이언트가 인증정보를 변조할수 없게함

-인증정보를 서버에 저장하고해당 데이터에 접근할 수 있는 세션 아이디(키)를 만들어 클라이언트에 전달

-브라우저가 이 키를 쿠키에 저장, HTTP요청할떄 쿠키와 세션 위에 데이터를 얹어 서버에 요청

-서버가 그 데이터를 가져왕 ㅣㄴ증상태 확인

-통신 할때 저장했던 파일 보여줘!요청하면 다음부턴 내가 지금 주는 티켓 붙여서 말해 하는것

둘의 차이점

쿠키-데이터 자체를 클라이언트가 저장

세션-서버가 저장

토큰

-서버가 클라이언트의 신원을 확인하는데 사용

-공격자들이 이 토큰 탈취,악용

-CSRF 토큰

: 웹 어플리ㅔ이션에서 사용자의 세션을 보호하는데 사용되는 무작위로 생성된 고유한 값.

: 사용자의 브라우저에 저장, 사용자가 웹 상ㅣ트에 요청 보낼때마다 서버에 전송

: 서버는 토큰 사용하여 요청이 실제 사용자로부터 온것인지 확인 (일치여부)

[백엔드]5주차 과제 - DB&JPA

dwbh23 — Wed, 11 Feb 2026 01:00:11 +0900

DB

과거 메모장에 적고 저장하듯이 정리되지 않은 상태로 데이터를 저장했었음

->여러 사람이 사용해야하는 경우 문제가 생길수 있어 누락없이 일관되게,묶는 방법을 통해 저장해야됨

방법 : 파일 시스템

-데이터의 중복성

-데이터 종속성

=>데이터 베이스

특징 1.실시간 접근성

-사용자가 데이터를 요청하면 수초 내에 결과를 서비스

특징 2. 계속적인 변화

-삽입, 삭제, 수정 등의 작업을 통해여 바뀐 데이터 값을 저장

특징 3. 동시 공유

-여러 사용자에게 동시 공유, 데이터베이스에 접근하는 프로그램이 여러개

특징 4. 내용에 따른 참조

데이터베이스에 저장된 데이터는 값에 따라 참조.사용자가 조건 제시 -> 데이터 검색

특징 5. 데이터 독립성

-독립데이터의 논리적 구조를 변경시켜도 응용 프로그램은 변경되지 X

데이터베이스 등장 이후 망형 데이터베이스가 주로 사용

-데이터 간 연결 구조가 복잡

-새로운 요구사항이 생기면 시스템 전체 수정

-개발 생산성 낮음

=>관계형 모델

SQL

-DDL / 데이터베이스 구조 정의

-DML / 데이터 조작

-DCL / 권한제어

-TCL / 트랜잭션 관리

테이블 정의

-데이터는 테이블 형태로 저장

-테이블로부터 언하는 자료를 꺼내옴

-새로운 데이터 입력시 테이블 생성 없이 데이터만 추가

WHERE 절 뒤에 오는 조건식

1.비교 연산자

2. 논리 연산자

3. 특수 연산자

4.LIKE 연산자

JPA

자바의 ORM 기술을 쉽게 구현하도록 도와주는 API

-자바에서는 데이터의 영속성을 위한 JDBC를 지원

=>매핑 작업을 개발자가 일일히 수행(번거로움)

JDBC

Interface이고 구현한것은 각 데이터베이스에 맞는 드라이버

도입이후 데이터베이스 종류에 상관없이 똑같은 코드로 해결이 가능해짐

장점

1.표준 인터페이스 제공

-어떤 DB를 사용해도 코딩 스타일 동일

-드라이버만 바꾸면 다른 DB로 전환 가능

2. 직접적인 제어

-SQL문을 자바 코드에서 자유롭게 작성하고 실행 -> 세밀한 DB작업 가능

3.뛰어난 성능

-중간 계층이 없어 순수 SQL 처리 속도가 빠름

단점

1.코드가 길고 복잡

2.반복되는 코드 많음

3.SQL과 자바코드가 섞임

4.DB변경이 힘듦

JPA(Java Persistance API)

-SQL문 직접 쓰지 X (DB 테이블을 자바 객체처럼 다룸)

-객체 저장하면 알아서 INSERT, 수정하면 알아서 UPDATE

=>자바객체만 다루면 백그라운드에서 알아서 DB와 동기화

Hibernate

-JPA의 구현체

-자바 언어에서 사용하는 ORM 프레임워크

-객체지향적인 방식으로 관계형 데이터베이스를 다룰수 있게 도움

=>기보넉인 CRUD 코드 반복적으로 작성해야함

=>인터페이스로 묶기

Sprinf Data JPA

-JPA를 더 간단하고생산성 있게 쓰게 만들어주는 Sprinf 프로젝트

1.의존성 추가

2.User Class 정의(엔티티 정의)

3. 레포지토리 정의(인터페이스 정의)

[백엔드]-4주차 과제

dwbh23 — Mon, 2 Feb 2026 12:19:39 +0900

spring요약

1.Spring

-Java 플랫폼을 위한 오픈소스 어플리케이션 프레임워크

제어의 역전 : 객체의 생명주기를 개발자가 아닌 컨테이너가 관리

의존성 주입 : 객체 간의 의존성을 주입 받아 관리 (@Bean)

관점 지향 프로그래밍 : 모듈성을 높일 목적으로 서로 다른 관심사를 분리

기타 : 모듈화와 유연성, 생산성 향상, 강력한 테스트 지원, 확장성과 대규모 지원, 보안강화, ...

2.Spring boot

-스프링 기반 프로젝트를 어려운 설정 없이 바로 개발에 들어갈 수 있도록 만든 프레임워크

설정 자동화
라이브러리 버전 자동 관리 : 서드파티 라이브러리들도 호환되는 버전이 자동 다운
내장 Tomcat, Jetty, Undertow : Spring-boot-starter 의존성 추가하면 @ SpringBootApplication 클래스 선언된 클래스의 main() 메소드 실행만으로 서버 구동 가능
독립적으로 실행 가능한 JAR (->내장 Tomcat)

3.Spring Security

-Spring framework의 서브 프로젝트/인증과 권한 부여와 같은 보안 관련 기능 제공(보안 프레임워크)

-일일이 보안 관련 로직 작성할 필요 x

-특징 및 동작 원리

Filter 기반 동작이기에 스프링 MVC와 분리되어 관리 및 동작
요청 처리전 다양한 필터 넣기 가능 ( 필터: 클라이언트와 자원 사이 요청,응답 정보 이용해 다양한 처리)

-Spring Security로 막을수 있는 공격

Cross-Site Requeat Forgery (CSRF)
- 사용자가 인증 된 상태에서 악성요청을 보내 피해 유발
- 방어방법 : CSRF 보호 활성화 -> 모든 POST, PUT, DELETE 요청에 토큰 검증 추가
Session Fixation
- 공격자가 사용자의 세션 ID탈취해 세션 가로채는것
- 방어 방법 : 인증 후 새로운 세션 ID를 생성하도록 기본 세팅 +세션 만료, 동시 세션 제한 기능
Brute Force Attack
- 비밀번호 알아낼떄까지 반복적으로 로그인 시도
- 방어 방법 : 계정 잠금 기능, 로그인 실패 횟수 추적
Man-in-the-Middle Attack(MITM)
- 네트워크를 가로채 요청, 응답을 중간에서 조작/탈취
- 방어 방법 : HTTPS로 통신 암호화, HTTP를 HTTPS로 리다이렉트 설정
Clickjacking
- 악성 웹페이지가 애플리케이션을 iframe에 삽입해 사용자 동작 유도
- 방어 방법 : X-Frame-Options헤더 설정으로 iframe 삽입 방지
Password Cracking
- 암호화되지 않은 비밀번호 탈취 또는 해시 알고리즘 역추적
- 방어 방법 : 강력한 비밀번호 해시 알고리즘 사용(Bcrypt-단방향 해시 알고리즘)
Insecure Direct Object References (IDOR)
- 인증되지 않은 사용자가 자원 접근 URL을 직접 입력해 민감한 정보에 접근
- 방어 방법 : Spring Security의 URL기반 권한 설정으로 자원 보호

4.개발 프로세스

기획
API명세서 작성 / ERD 작성
코딩 컨벤션 정하기
초기 세팅(zip파일로 생성)
개발
-API하나 만든다고 할떄 Controller -> Service -> Dto -> Domain -> Repository순으로 개발
(Config, Exception, Security, Type, Util 클래스는 필요에 따라 작성)
API 테스트 - Postman
API 문서화 - Swagger 사용

[백엔드]3주차 과제

dwbh23 — Tue, 27 Jan 2026 01:51:08 +0900

1.WEB

-인터넷에 연결된 사용자들이 서로의 정보를 공유할 수 있는 공간

-멀티 미디어정보를 하이퍼텍스트 방식으로 연결하여 제공

*하이퍼텍스트:참조를 통해 독자가 한문서에서 다른 문서로 즉시 접근할 수 있는 텍스트

HTML : 구조 담당

CSS : 디자인 담당

JS : 동적 기능 담당

정적 페이지: 서버에 미리 저장된 파일이 그대로 전달되는 웹페이지

동적 페이지: url만으로는 들어갈 수 없는 웹페이지 ex)네이버 메일,지도

2.WEB의 동작 원리

:클라이언트와 서버 간의 요청과 응답 구조로 이루어짐

-Web Client: 사용자가 웹에 접근하는 프로그램,서버에 요청을 보냄(웹 브라우저)

-Web Server: 웹 페이지, 사이트 또는 앱을 저장하는 프로그램(WAS에 정적인 파일 처리를 넘기기도 함)

-WAS(Web Application Server): 동적인 페이지 처리 담당, 비즈니스 로직 수행, DB와 연결

3.HTTP vs HTTPS

HTTP
-웹 서버와 클라이언트 간 문서를 전송하기 위한 프로토콜
-method : post, get, put, delete
-단점: 보안취약성,무결성 문제, 신원 보증의 부재
HTTPS
-HTTP+SSL/TLS(암호화 기반 인터넷 프로토콜-데이터를 암호화하여 도청을 방지하고 인증서를 통해 사이트릐 신뢰성을 증명)

[백엔드]2주차 과제-자료구조

dwbh23 — Tue, 20 Jan 2026 01:55:50 +0900

1.Java로 LinkedList를 직접 구현해보고 블로그에 동작원리 정리

- 구현되어야 하는 LinkedList Class의 기능
    - 새로운 노드 끝에 추가
    - 특정 위치에 노드 삽입
    - 특정 위치의 노드 삭제
    - 특정 위치의 노드 가져오기
    - 크기 반환
    - 리스트 전체 출력

- main 메소드에서 사용자가 정의한 LinkedList Class를 선언하고, 각각의 기능 사용해보기

public class LinkedList {
    static class Node<T>{ //static붙여야 main에서 객체 생성안하고 바로 접근가능
        T data;
        Node<T> next;

        public Node(T data) {
            this.data = data;
            this.next = null;
        }
    }

    static public class CustomLinkedList<T> {
        private Node<T> head;
        private int size;

        public CustomLinkedList() {
            this.head = null;
            this.size = 0;
        }

        public void add(T data) {
            Node<T> newNode = new Node<>(data);
            if (head == null) {
                head = newNode;//노드가 없으면 새로운 노드가 헤드
            } else {
                Node<T> temp = head;//움직일 temp의 출발점을 맨앞 노드로 지정
                while (temp.next != null) {//temp의 다음노드가 비어있지 않을떄까지(끝에서 두번째)이동
                    temp = temp.next;//맨 마지막으로 이동
                }
                temp.next = newNode;//맨 마지막 뒤에 위에서 만든 노드 추가
            }
            size++;
        }

        public T get(int index) {
            if(index < 0 || index >= size) {
                throw new IndexOutOfBoundsException();
            }
            Node <T> temp = head;//위랑 마찬가지
            for (int i = 0; i<index; i++){//주어진 index전까지 이동
                temp = temp.next;//다음칸으로 이동(인덱스가 이동하는게 아니라 다음칸으로 이동이 index만큼 반복)
            }
            return temp.data;//거기 값 읽어오기
        }

        public void insert(int index, T data){//return값 없음
            Node<T> newNode = new Node<>(data);
            if(index < 0 || index >= size) {
                throw new IndexOutOfBoundsException();
            }
            if(index == 0){
                newNode.next = head;//인덱스 0이면 맨앞에 추가하고
                head = newNode;//새 노드가 헤드가 됨
            }else{
                Node <T> temp = head;
                for (int i = 0; i<index-1; i++){//주어진 index전까지 이동
                    temp = temp.next; // 주어진 index의 전 노드
                }
                newNode.next = temp.next;//새노드의 다음을 원래노드의 다음으로 바꾸기
                temp.next = newNode;//원래노드의 다음을 새노드로
            }
            size++;
        }

        public void delete(int index){//return값 없음,안비우고 끊기만 하면 됨
            //Node<T> newNode = new Node<>(data);
            if(index < 0 || index >= size) {
                throw new IndexOutOfBoundsException();
            }
            if(index == 0){
                head = head.next;//헤드 다음노드가 헤드됨
            }else{
                Node <T> temp = head;
                for (int i = 0; i<index-1; i++){//주어진 index전까지 이동
                    temp = temp.next; // 주어진 index의 전 노드
                }
                temp.next = temp.next.next;
            }
            size--;
        }

        public void getSize(){
            System.out.println(size);
        }

        public void getList() {
            //CustomLinkedList<Integer> list = new CustomLinkedList<>();
            for(int i=0;i<size;i++){
                System.out.println(get(i));
            }
        }
    }

    public static void main(String[] args) {
        CustomLinkedList<Integer> list = new CustomLinkedList<>();

        System.out.println("--노드 추가--");
        list.add(10);
        list.add(20);
        list.add(30);
        list.getList();

        System.out.println("--원하는 위치에 삽입--");
        list.insert(2,50);
        list.getList();

        System.out.println("--삭제--");
        list.delete(1);
        list.getList();

        System.out.println("--크기--");
        list.getSize();
    }
}

1)add

-새로운 노드 선언

-만약 노드가 없다면 새로운 노드가 헤드

-움직일 temp의 출발점을 맨앞 노드로 지정

-temp가 다음노드가 비어있지 않을때까지 이동(맨마지막)

-맨 마지막 뒤에 노드 추가

2)get

-add와 동일하게 맨마지막까지 이동

-그 값 읽어오기

3)insert

-인덱스 0이면 맨앞에 추가하고 새 노드가 헤드

-주어진 index의 전 노드까지 이동후 새노드의 다음을 원래 노드의 다음으로 ㅂ꾸기

-원래 노드의 다음을 새노드로

4)delete

-헤드 다음노드를 헤드로

-주어진 index전까지 이동

-원래 노드의 다음노드를 원래 노드와 원래노드의 다다음노드와 연결

5)getSize

-지금까지 사용한 size출력

6)getList

-get메소드로 반복문 이용하여 출력

문제 1 : 스택
- 링크 : https://www.acmicpc.net/problem/10828

문제 2 : 큐
- 링크 : https://www.acmicpc.net/problem/10845

문제 3 : 최소 힙
- 링크 : https://www.acmicpc.net/problem/1927

문제 4 : 듣보잡
- 링크 : https://www.acmicpc.net/problem/1764

문제 5 : 괄호
- 링크 : https://www.acmicpc.net/problem/9012

문제 2 : 큐_10845

import java.util.*;

public class Queue_10845 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int n = scan.nextInt();

        //Queue<Integer> queue= new LinkedList<>();
        //이렇게 하면 리스트 기능에서 큐 기능만 쓸거라는 뜻
        LinkedList<Integer> queue= new LinkedList<>();
        //이렇게 해야 이따 reverse같은 형변환시 문제가 없음

        for(int i = 0 ; i < n ; i++){
            String order = scan.next();

            switch (order){
                case "push":
                    int x = scan.nextInt();
                    queue.offer(x);//add()
                    break;

                case "pop":
                    if(queue.isEmpty()){
                        System.out.println(-1);
                    }else{
                        System.out.println(queue.poll());//poll:remove+값 반환
                    }
                    break;

                case "size":
                    System.out.println(queue.size());
                    break;

                case "empty":
                    if(queue.isEmpty()){
                        System.out.println(1);
                    }else{
                        System.out.println(0);
                    }
                    break;

                case "front":
                    if(queue.isEmpty()){
                        System.out.println(-1);
                    }else{
                        System.out.println(queue.peek());//element()
                    }
                    break;

                case "back":
                    if(queue.isEmpty()){
                        System.out.println(-1);
                    }else{
                        System.out.println(queue.getLast());
                    }
                    break;
            }
        }
    }
}

문제1의 스택문제와 유사하게 구현

back기능 구현할때 reverse를 두번 했는데 시간초과 -> getLast()메소드 사용

push : offer로 큐에 붙이기

pop : poll로 뒤에꺼 지우기

size : size메소드 사용

empty : isEmpty()메소드 사용

front : peek()메소드로 앞의 요소 확인

back : getLast()메소드로 마지막 요소확인

문제 4 : 듣보잡_1764

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
import java.util.HashSet;

public class NotHeard2_1764 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();//못들어본 사람
        int m = scan.nextInt();//못본사람

        //배열 말고 HashSet-더빠름
        HashSet<String> set = new HashSet<>();

        //못들은사람저장
        for(int i = 0; i < n; i++){
            set.add(scan.next());
        }
        
        ArrayList<String> list_seen = new ArrayList<>();

        for(int i = 0; i < m; i++){
            String name = scan.next();
            
            if(set.contains(name)){//contain으로 있는지만 확인
                list_seen.add(name);
            }
        }

        Collections.sort(list_seen);

        System.out.println(list_seen.size());
        for(String s : list_seen){
            System.out.println(s);
        }
    }
}

듣잡 먼저 배열에 저장하고 보잡으로 받은게 듣잡의 요소에 있으면 새로운 배열에 저장한 후 탐색하려 했으나 시간초과

->집합(set) 사용

hashset으로 듣잡 저장한 후 같은 방법으로 보잡으로 받은 이름이 집합에 있으면 리스트에 보잡 이름 리스트에 저장

배열은 처음부터 원하는 값까지 탐색해야하나 집합은 contain으로 존재하나 여부만 확인이 가능하기에 시간이 덜 걸림

문제 5 : 괄호_9012

import java.util.Scanner;
import java.util.Stack;

public class VPS2_9012 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int n = scan.nextInt();  // 테스트 케이스 수 입력
        scan.nextLine();  // 개행 문자 제거

        for (int i = 0; i < n; i++) {
            String VPS = scan.nextLine();  // 각 테스트 케이스 입력
            Stack<Character> stack = new Stack<>();  // 스택 생성
            boolean isValid = true;  // 유효성을 확인할 변수

            for (int j = 0; j < VPS.length(); j++) {
                char ch = VPS.charAt(j);

                if (ch == '(') {
                    stack.push(ch);  // 열린 괄호는 스택에 푸시
                } else if (ch == ')') {
                    if (stack.isEmpty()) {
                        isValid = false;  // 닫힌 괄호가 나왔지만 스택이 비어있으면 잘못된 VPS
                        break;
                    } else {
                        stack.pop();  // 스택이 비어있지 않으면 열린 괄호와 짝이 맞으므로 팝
                    }
                }
            }

            // 문자열을 다 처리한 후 스택이 비어있어야 올바른 VPS
            if (isValid && stack.isEmpty()) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }

        scan.close();
    }
}

-열린괄호가 나오면 스택에 넣고 닫힌괄호가 나오면 스택에서 빼면서 검사

닫힌 괄호가 나왔으나 스택이 비어있으면 에러

문자열 처리 후 스택이 비어있으면 vps,그렇지 않으면 no출력

[백엔드] 1주차 과제

dwbh23 — Tue, 13 Jan 2026 04:55:25 +0900

1. 객체지향

-객체 지향이란?

프로그램을 명령어 목록이 아닌 데이터와 행위를 가진 객체들의 모임으로 보고 상호작용하게 만드는 프로그래밍 패러다임

(객체:데이터와 메서드를 하나로 묶은것)

-객체지향의 특성

추상화
불필요한 세부사항을 제거하고 본질적이고 공통적인 부분만 추출해 표현하는것
객체의 공통적인 속성과 기능을 추출하여 정의하는것
상속
기존 클래스 재활용,새로운 클래스 작성 => 코드 재사용
다형성
어떤 객체의 속성이나 기능이 상황에 따라 여러가지 형태를 가질 수 있는 성질
캡슐화
서로 연관된 속성과 기능들을 하나의 캡슐로 만들어 외부로부터 데이터 보호
-데이터 보호
-데이터 은닉

-객체지향의 장점

프로그램을 유연하고 변경이 용이하게 만듦

코드 변경 최소화,유지보수 유리

코드 재사용 -> 코드 반복 최소화

간결한 코드

2.백준 문제 풀이

문제 1 : 곱셈
- 링크 : https://www.acmicpc.net/problem/2588

문제 2 : 달팽이는 올라가고 싶다
- 링크 : https://www.acmicpc.net/problem/2869

문제 3 : 팩토리얼2
- 링크 : https://www.acmicpc.net/problem/27433

문제 4 : 피보나치 수 5
- 링크 : https://www.acmicpc.net/problem/10870

문제 5 : 분해합_2231
- 링크 : https://www.acmicpc.net/problem/2231

문제 2 : 달팽이는 올라가고 싶다_2869

import java.util.Scanner;

public class SnailUp_2869 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int up = scan.nextInt();//올라가는 거리
        int down = scan.nextInt();//미끄러지는 거리

        int height = scan.nextInt();//올라가야하는 높이

        int day_move = up-down; // 하루동안 올라간 높이
        int remain = height - down; // 마지막날 안미끄러짐

        int day = remain / day_move;

        if(remain % day_move != 0){
            day += 1;
        }
        System.out.println(day);
    }
}

up : 올라가는 거리 (A)

down : 미끄러지는 거리 (B)

height : 올라가야하는 높이 (나무막대 길이 V)

day_move : 하루동안 총 올라간 높이 (A-B)

remain : 마지막날에는 미끄러지지 않으니 미끄러지는 길이를 빼고 실제로 남은 거리 (height - down)

day : 걸리는 일수

걸리는일수 = 실제 남은 거리 / 하루동안 올라가는 거리

만약 마지막날에 A보다 짧은 거리가 남았다면 (%으로 나머지 계산 <A) 하루를 더해준다.

문제 3 : 팩토리얼 2_27433

import java.util.Scanner;

public class Recursive_27433 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();

        if(n>=0&&n<=20){
            System.out.println(factorial(n));
        }
    }

    public static long factorial(int n) {
        if(n==1||n==0){
            return 1;
        }
        return n * factorial(n-1);
    }
}

이 문제는 재귀함수를 사용

반복문을 통해서도 풀이할수 있지만 간결함을 위해 재귀함수 사용

주어지는 수 n이 0과 20사이이므로 main함수에서 if문으로 제한

재귀함수에서 n이 0이나 1이라면 0!과 1!은 1이므로 1을 리턴

그 외의 숫자에 대해서는 지금까지 계산한 1부터 n-1까지의 곱((n-1)!)에 n을 곱함

n * factorial(n-1) 리턴후 main에서 출력

하지만 팩토리얼 특성상 수가 매우 커지기 때문에 리턴타입을 int가 아닌 long으로 해준다.

문제 4도 같은 방법으로 풀이

문제 5 : 분해합_2231

import java.util.Scanner;

public class DigitalNum_2231 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int result = 0;

        for(int i=1;i<n;i++){
            int n1 = i;//분해합을 저장할 숫자
            int n2 = 0;
            int n3 = i;
            while (n3 >0) {
                n2 = n3%10;//5-4-2
                n1 += n2;//245+5+4+2
                n3 /= 10;//245-24-2
            }
            if(n1== n){
                result = i;
                break;
            }
        }
            System.out.println(result);
    }
}

BruteForce방식으로 풀이하였다.

입력받을 변수로 n을 선언하고 출력할 결과 result를 선언한다.

반복문으로 생성자가 될수 있는 1부터 n이하의 모든수를 검사

검사할 수 n1

각 자리수를 잠시 저장한 n2

각자리수를 구하기 위해 n1의 값을 복사해둘 n3

while문으로 각 자리의 수를 일의 자리수부터 구해 n2에 저장

n1+n2 로 분해합 계산 시작

반복문 동안 n2는 계속 갱신되어 각 자리수를 n1에 더함

가장 큰 자리수까지 10으로 나누면 n3는 0이 되어 반복문 종료

최종적으로 구한 분해합 n1이 주어진 값 n과 같다면 결과 result는 n이 된다.