티스토리

우기의 코딩 노트

검색하기

블로그 홈

우기의 코딩 노트

woogienote.tistory.com/m

Woogie 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[Git] Git Stash 알아보기 🤔 문제 상황 branch 단위로 코드를 작성하고 있는데 다른 브랜치에서 작성했던 코드가 에러가 났다. 처음에는 일일이 작성하던 로직을 우선 커밋하고 문제 되는 코드를 해결하고, 다시 commit 했던 브랜치에 코드를 작성했었다. 그리고 작업하던 브랜치로 돌아와서 push 하고 merge 하려고 하였으나 충돌이 발생했다. 너무 불편했다. 심지어 작업하던 브랜치는 commit 하지 않으면 다른 브랜치로 이동도 불가했다. 불편함을 해소하고자 찾아보니 GitStash라는 명령어가 있길래 글을 적어본다. 🔍 Git Stash? branch 단위로 작업하다가 아직 마무리하지 않은 작업을 스택에 잠시 저장할 수 있는 명령어라고 한다. 그 말은 즉, 임시 저장 해놓았다가 나중에 다시 꺼내와서 작업할 수 있는 명령어.. 공감수 0 댓글수 0 2023. 12. 20.
[Git] .gitignore 특정 파일 or 폴더 무시하기 메일을 보는데 메일에 찝찝한 내용의 메일이 왔다..!? ‘GitGuardian은 귀하의 GitHub 계정 내에 노출된 다음 SMTP 자격 증명을 감지했습니다.’라는 메일이 한통 와 있었다. 앞 전에도 오픈 API 사용하면서 비슷한 메일을 받은 적이 있었는데 이번에 해결하고 기억하고자 글을 써놓아야겠다. 해결 방법은 여러 가지가 있었지만 나는 우선 해결한 방식으로 글을 써보려고 한다. .gitignore 파일에 무시할 파일 or 폴더를 작성해 주자. 예시) - 파일 무시 application-security.yml test.txt - 전체 무시 *.text *.yml - 폴더 무시 test/ 아래와 같은 순서로 터미널에 입력하면 된다. 1. git add . 2. git commit -m "ignore .. 공감수 0 댓글수 0 2023. 12. 12.
[Spring Boot] 스웨거(Swagger) 알아보기 ⚙️ 개발 환경 IDE: IntelliJ JDK: 11 Spring: SpringBoot 2.7.1 + Gradle 🔎 스웨거(Swagger) 란? RESTful API 문서를 자동으로 생성하고 관리하기 위한 도구이다. 프로젝트에 대해서 프론트엔드 개발자와 문서를 통하여 스펙을 명확하게 전달하고 관리하는 데 사용한다. 💻 스웨거(Swagger) 적용 1. 스웨거를 사용하기 위해서는 build.gradle 의존성을 추가해 주어야 한다. dependencies { implementation 'io.springfox:springfox-swagger-ui:3.0.0' implementation 'io.springfox:springfox-boot-starter:3.0.0' } 2. Config 만들어주기 pack.. 공감수 0 댓글수 0 2023. 10. 19.
[Spring Boot] 스프링의 핵심 가이드 (개발에 앞서 알면 좋은 기초 지식) 🔍 서버 간 통신 어떤 포털 사이트를 하나의 서비스 단위로 개발한다고 가정하면, 개발에 보수적인 입장을 취할 수밖에 없고, 서비스 자체의 규모도 커지기 때문에 서비스를 구동하는 데 걸리는 시간도 길어진다. 이 같은 문제를 해결하기 위해 나온 것이 마이크로서비스 아키텍처(MSA)이다. 마이크로서비스 아키텍처는 서비스 규모를 작게 나누어 구성한 아키텍처를 뜻한다. 서비스 기능별로 구분해서 독립적인 애플리케이션을 개발하게 되면 각 서비스 간에 통신해야 하는 경우가 발생한다. 서버 간 통신은 한 서버가 다른 서버에 통신을 요청하는 것을 의미하며, 한 대는 서버, 다른 한 대는 클라이언트가 되는 구조이다. 몇 가지 프로토콜에 의해 다양한 통신 방식을 적용할 수 있지만 가장 많이 사용되는 방식은 HTTP/HTTPS.. 공감수 0 댓글수 0 2023. 7. 24.
[Spring Boot] 스프링 부트 알아보기 🔍 Spring Boot 스프링 부트는 자바 기반의 오픈 소스 프레임워크인 스프링(Spring)을 기반으로 한, 웹 애플리케이션과 마이크로서비스를 빠르고 쉽게 개발하고 실행할 수 있도록 도와주는 도구입니다. 스프링 프레임워크는 기능이 강력하고 확장성이 뛰어난 프레임워크이지만, 초기에 설정과 환경 구축이 복잡하다는 단점이 있었습니다. 이러한 단점을 보완하기 위해 스프링 프레임워크를 기반으로 하는 스프링 부트가 등장하게 되었다. 💡 SpringFramwork 핵심 📌 제어 역전 (IoC : Inversion of Control) 스프링에서는 프로그램의 흐름을 프레임워크가 주도한다. 객체의 생성부터 생명주기 관리를 컨테이너가 도맡아서 한다. 즉, 제어권이 컨테이너로 넘어가게 되고, 이것을 제어권의 흐름이 바뀌.. 공감수 0 댓글수 0 2023. 7. 24.
[Java] JDBC(Java DataBase Connectivity) 알아보기 🔍 JDBC 란? Java DataBase Connectivity 약자로, 자바 프로그램에서 데이터베이스에 접속하고 SQL 문을 실행하기 위한 API(응용 프로그래밍 인터페이스)이다. JDBC를 사용하면 다양한 데이터베이스 관리 시스템(DBMS)에 접속하여 데이터베이스와 상호작용할 수 있습니다. JDBC는 데이터베이스에 대한 연결, SQL 문 실행, 결과 처리 등 다양한 기능을 제공하여 자바 애플리케이션과 데이터베이스 간의 효율적인 통신을 도와준다. 🔍 JDBC의 구조 JDBC를 이용해서 DB에 연결하기까지의 흐름은 다음과 같다. 사용자가 자바 애플리케이션에서 JDBC API를 이용해 DB에 접근하고자 한다. 하지만 JDBC API 자체는 인터페이스이므로 실제로 메서드들을 사용하기 위해서는 구현체가 필요.. 공감수 0 댓글수 1 2023. 6. 16.
[Spring Boot] @RequestParam & @PathVariable 알아보기 🔍 @RequestParam 이란? @RequestParam은 Spring MVC에서 사용되는 어노테이션으로, HTTP 요청에서 파라미터 값을 가져오는 데 사용된다. 주로 URL 쿼리 파라미터(parameter)를 읽어오는 데에 사용된다. 클라이언트가 입력한 데이터들이 URL을 통해서 전달된다. @RequestParam()에 4가지의 파라미터를 가지고 있다. ❓ 파라미터 종류 1. defaultValue - 값이 설정되지 않을 때 기본으로 설정할 값 2. name - URL에서 바인딩할 요청 파라미터의 이름 3. value - name의 별칭 4. required - 필수 값인지 설정하는 값 💡 URL 예시 GET /api/books? category=thriller&author=John+Doe 💻 코드.. 공감수 0 댓글수 0 2023. 6. 16.
[JPA] ORM (Object-Relational Mapping) 알아보기 🔍 ORM 이란? 객체 관계 매핑(Object-Relational Mapping)의 약어이다. 객체 지향 프로그래밍 언어와 관계형 데이터베이스 간의 데이터를 자동으로 연결해 주는 기술이다. 🤔 ORM 사용 이유 객체 지향 프로그래밍은 클래스를 사용하고, 데이터베이스는 테이블을 사용하여 객체 모델과 데이터 베이스 간에 불일치가 발생할 수 있다. 이를 ORM을 통해 객체 간의 관계를 바탕으로 SQL을 자동으로 생성하여 불일치의 문제를 해결해 준다. 📌 객체-관계 간의 불일치 1. 세분성 (Granularity) - 경우에 따라서 데이터베이스에 있는 테이블 수보다 더 많은 클래스를 가진 모델이 생길 수 있다. 2. 상속성 (Inheritance) - RDBMS는 객체지향 프로그래밍 언어의 특징인 상속 개념이 .. 공감수 0 댓글수 0 2023. 6. 14.
백엔드 신입 개발자가 쌓아야 하는 역량은? 백엔드 신입 개발자가 쌓아야 하는 역량은 무엇이 있을까??? 🙃 🔍 알아보자 자료구조와 알고리즘 데이터베이스 지식 웹 기술과 프레임워크 경험 운영체제와 네트워크 이해 소프트웨어 개발 실무 경험 📝 자료구조 & 알고리즘의 이해 - 최근 알고리즘 코딩테스트를 안 본다는 소식들을 종종 듣긴 하지만 아직 하는 곳이 많으니 자료구조 & 알고리즘의 이해는 필수적이라고 생각하면 될 거 같다.. Array, List, Queue, Stack, Set, Map 등의 자료구조와 정렬, 검색, 그래프 알고리즘 등의 기본 알고리즘을 숙지하고, 문제 해결에 적합한 자료구조와 알고리즘을 선택하여 개발에 활용해야 한다. 📝 데이터베이스 지식 - 백엔드 개발자는 데이터의 올바른 저장과 검색을 위해 데이터베이스에 대한 이해가 필요하다.. 공감수 2 댓글수 0 2023. 6. 9.
[Java] 백준 1254 : 팰린드롬 만들기 📌 문제 https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 💻 소스코드 package baekjoon; import java.util.Scanner; // S.2, 팰린드롬 만들기 public class B1254 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); int answer = str.le.. 공감수 0 댓글수 0 2023. 5. 29.
[Java] 백준 2003 : 수들의 합2 📌 문제 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 💻 소스코드 package baekjoon; import java.util.ArrayList; import java.util.List; import java.util.Scanner; // S.4, 수들의 합 2 public class B2003 { public static void main(String[] args) { Scanner scanner.. 공감수 0 댓글수 0 2023. 5. 29.
[Java] 백준 2167 : 2차원 배열의 합 📌 문제 https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 📝 풀이 2차원 배열 생성 & 배열에 값 저장하기 쿼리의 개수 입력 받기 k 만큼 반복하면서 각각의 더한 값 출력 쿼리 범위 내의 값의 합 구하기 💻 소스코드 package baekjoon; import java.util.Scanner; // 2차원 배열의 합, S : 5 public class B2167 { public static void main(Str.. 공감수 0 댓글수 0 2023. 5. 29.
앞으로 백엔드 공부 계획 - (feat.백엔드 공부법) 📌 앞으로 백엔드 공부 계획 아무래도 ‘어떻게 공부할 것인가.’ 공부 계획을 체계적으로 수립하는 것 그리고 꾸준한 학습과 프로젝트의 경험이 중요하다고 생각한다. 기본 웹 개념과 프로토콜에 대한 이해 HTTP 프로토콜, RESTful API 등 웹 개념의 이해가 필요하다. 이를 학습하면 웹 애플리케이션의 동작 원리를 이해할 수 있다. 데이터베이스 관리와 쿼리 작성 Sql, NoSql 등의 데이터베이스 관리 및 쿼리 작성에 대한 학습이 필요하다. 데이터베이스는 백엔드 개발에서 핵심적인 부분이므로, 이를 필히 숙달해야 한다. 서버 프레임워크 학습 Spring, Spring Boot 등의 서버 프레임워크를 학습해야 한다. 이를 통해 효율적인 개발과 코드 재사용이 가능해집니다. 보안과 인증에 대한 이해 JWT, .. 공감수 0 댓글수 0 2023. 5. 29.
[DataBase] Transaction 알아보기 🔍 Transaction의 정의 트랜잭션은 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미한다. 논리적인 이유로 여러 SQL 문들을 단일 작업으로 묶어서 나누어질 수 없게 만든 것이 트랜잭션이다. 트랜잭션의 SQL 문들 중에 일부만 성공해서 DB에 반영되는 일은 일어나지 않는다. 트랜잭션은 SELECT, UPDATE, INSERT, DELETE와 같은 연산을 수행하여 데이터베이스의 상태를 변화시키는 작업의 단위다. 🔍 Transaction의 핵심 트랜잭션은 ACID라고 알려진 특성을 갖는다. 💡 Atomicity(원자성) DB에 모두 반영되든지 아니면 전혀 반영되지 않아야 한다. 트랜잭션 내의 모든 명령은 반드시 완벽.. 공감수 0 댓글수 0 2023. 5. 26.
[SpringBoot] TDD(TestCode) & JUnit 알아보기 🔍 TDD 란? Test-Driven Development의 약자이다. 테스트 주도 개발이라는 의미를 가진다. 소프트웨어 개발 방법론 중 하나이다. TDD는 개발자가 코드를 작성하기 전에 테스트를 먼저 작성하고, 그 테스트를 통과하는 코드를 작성하는 개발 접근 방식입니다. 🔍 TDD의 목적 💡 코드 품질 향상 테스트를 통해 개발자는 코드의 동작을 명확히 이해하고, 예상치 못한 버그를 사전에 발견할 수 있다. 이는 코드의 품질을 높이고 유지보수를 용이하게 한다. 💡 설계 개선 TDD는 코드를 작은 단위로 분리하고 모듈화 하여 개발하게 한다. 이는 좋은 설계 원칙을 따르고 유연하고 확장 가능한 소프트웨어를 만드는 데 도움을 준다. 💡 빠른 피드백 TDD에서는 작은 단위의 테스트 케이스를 실행하여 즉시 피.. 공감수 0 댓글수 0 2023. 5. 25.
백엔드 커리어 로드맵 - (어떤 백엔드 개발자가 되고 싶은지) 💡 로드맵의 목적 백엔드 개발자로 성장하고자 하는 사람들에게 구체적인 지침을 제공하여 학습 방향을 정할 수 있도록 도와준다. 백엔드 개발에 필요한 핵심 개념과 기술을 단계적으로 익힐 수 있는 구조를 제시다. 다양한 주제와 도구에 대한 학습 순서와 우선순위를 제시하여 효율적인 학습 경로를 제공한다. 백엔드 개발자가 가져야 할 전문성과 역량을 강화하고, 실무에서 요구되는 기술과 업계 트렌드에 부합하는 커리어를 구축하는 데 도움을 준다. 개인의 학습 목표를 설정하고, 성장 계획을 수립하여 지속적인 개발과 진보를 이룰 수 있도록 지원한다. 💡 백엔드 로드맵 백엔드 로드맵이나, 백엔드 공부 순서 및 방법 관련한 키워드에서 많이 보았을 로드맵이다. 여기에 있는 내용들을 전부 할 필요는 없으니 참고 정도만 하면 될 .. 공감수 0 댓글수 0 2023. 5. 24.
[Web] API & REST API & RESTful API 알아보기 🔍 API (Application Programming Interface) API는 응용 프로그램 상호작용을 위한 인터페이스로, 소프트웨어 컴포넌트 간의 통신과 데이터 전송을 관리한다. API는 서비스 제공자와 서비스 사용자 간의 커뮤니케이션을 위한 규약이며, 서로 다른 소프트웨어 시스템이 상호작용하도록 허용한다. API는 표준화되고 문서화된 방법으로 요청과 응답을 처리하며, 개발자들이 해당 API를 사용하여 기능을 활용할 수 있다. 구성요소는 엔트포인트, HTTP 메서드, 매개변수, 헤더 등의 요소로 구성된다. 주로 JSON 또는 XML 형식으로 데이터를 주고받는다. 🔍 REST API (Representational State Transfer API) REST API는 REST 아키텍처 스타일을 따라.. 공감수 0 댓글수 0 2023. 5. 22.
[Spring Boot] Controller & RestController 알아보기 🔍 Controller Controller는 웹 애플리케이션의 요청과 응답을 처리하는 역할을 한다. 사용자의 요청을 받아 해당 요청에 대한 처리를 진행하고, 그 결과를 응답으로 반환한다. 일반적으로 MVC 아키텍처에서 컨트롤러는 Model, View 사이의 상호작용을 관리하며, 비즈니스 로직을 처리하지 않습니다. 전통적인 Spring MVC의 컨트롤러인 @Controller는 주로 View를 반환하기 위해 사용합니다. Spring MVC의 컨트롤러를 사용하면서 Data를 반환해야 하는 경우도 있습니다. 컨트롤러에서는 데이터를 반환하기 위해 @ResponseBody 어노테이션을 활용해주어야 합니다. 이를 통해 Controller도 Json 형태로 데이터를 반환할 수 있습니다. 💻 예시 코드 // view .. 공감수 0 댓글수 0 2023. 5. 21.
[Spring Boot] @PathVariable 이란 ? 🔍@PathVariable 이란? 경로 변수를 표시하기 위해 메서드에 매개변수에 사용된다. 경로 변수는 중괄호 {id}로 둘러싸인 값을 나타낸다. URL 경로에서 변수 값을 추출하여 매개변수에 할당한다. 기본적으로 경로 변수는 반드시 값을 가져야 하며, 값이 없는 경우 404 오류가 발생한다. 주로 상세 조회, 수정, 삭제와 같은 작업에서 리소스 식별자로 사용된다. 💡예를 들면, 아래 URL에서 밑줄 친 부분이 @PathVariable로 처리해 줄 수 있다. woogieNote.tistory.com/100 localhost:8080/diary/diaries/3 💻예시 코드 @RestController() @GetMapping("/diaries/{id}") public DiaryResponse getDia.. 공감수 0 댓글수 0 2023. 5. 21.
[Java] 롬복(Lombok) 설명 & 정리 💡 개발을 하다 보면 기계적으로 작성해야 하는 코드들이 상당히 많다. 이번에는 기계적인 코드 작성을 자동화하여 코드 다이어트를 해주는 Java 필수 라이브러리 Lombok에 대해 정리해 보았다. 📌 롬복(Lombok)이란? Lombok은 자바 개발을 더욱 편리하게 만들어주는 라이브러리입니다. 반복적이고 번거로운 코드를 줄여주고, 표준적인 메서드와 필드를 자동으로 생성하여 개발자들이 더 간결하고 가독성 있는 코드를 작성할 수 있도록 도와줍니다. 📌 롬복 어노테이션(Annotaion)과 기능 Lombok은 다양한 어노테이션을 제공하여 코드 작성을 간소화하고 필요한 메서드와 생성자를 자동으로 생성합니다. 일부 주요한 어노테이션과 그 기능은 다음과 같다. @Getter와 @Setter: 필드에 대한 getter.. 공감수 0 댓글수 0 2023. 5. 16.
프론트엔드(Front-End) & 백엔드(Back-End) 차이점 (백엔드 개발자가 되고 싶은 이유) 📌 프론트엔드(Front-End) 🔍 특징 사용자와 직접 상호작용하는 부분을 담당합니다. 웹 및 앱의 시각적인 부분을 구현하고 사용자 경험을 개선합니다. 사용자 인터페이스(UI)를 디자인하고 개발합니다. 프론트엔드 개발자는 디자이너와 긴밀한 협업을 합니다. 🔍 사용하는 언어와 필요한 기술 주로 HTML, CSS, JavaScript를 사용합니다. 프레임워크와 라이브러리로는 React, Angular, Vue.js 등이 널리 사용됩니다. 웹 표준, 반응형 웹 디자인, 웹 접근성 등의 기술에 대한 이해가 필요합니다. 🔍 프론트엔드 마인드맵 사용자 인터페이스(UI) 디자인 웹 기술과 웹 표준에 대한 이해 사용자 경험(UX) 개선 디자이너와의 협업 브라우저 동작 원리에 대한 이해 📌 백엔드(Back-End) 🔍.. 공감수 3 댓글수 0 2023. 5. 16.
[Java] 프로그래머스 : 숫자 문자열과 영단어 📌 문제 숫자 문자열과 영단어 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌 코드 package programmers; import java.util.HashMap; import java.util.Map; // 숫자 문자열과 영단어 public class P230515_1 { public static int solution(String s) { int answer; Map words = new HashMap() { { put("zero",.. 공감수 0 댓글수 0 2023. 5. 15.
[Java] 링크드리스트 (LinkedList) 자료구조 📌 링크드리스트(LinkedList)란? Collection framework의 일부이며 java.util 패키지에 소속되어 있다. 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터와 주소 부분을 별도로 가지고 있다. 포인터와 주소를 이용하여 연결한다. 중간에 데이터를 추가나 삭제하더라도 전체의 인덱스가 한 칸씩 뒤로 밀리거나 당겨지는 일이 없다. ArrayList에 비해서 데이터의 추가나 삭제가 용이하지만, 인덱스가 없기에 특정 요소에 접근하기 위해서는 순차 탐색이 필요로 하여 탐색 속도가 떨어진다는 단점이 있습니다. 가장 첫 번째 노드를 HEAD 노드라 하고, 가장 마지막 노드를 TAIL 노드라고 합니다. 📌 링크드리스트(LinkedList) 선언 // 선언 방식 LinkedList link.. 공감수 0 댓글수 0 2023. 5. 12.
[Java] 해시맵 (HashMap) 자료구조 📌 해시맵(HashMap)이란? HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다. Map은 키와 값으로 구성된 Entry객체를 저장하는 구조를 가지고 있는 자료구조입니다. Key는 중복 저장될 수 없지만, Value는 중복 저장될 수 있다. 기존에 저장된 키와 동일한 키로 값을 저장하면 기존의 값은 없어지고 새로운 값으로 덮어 씌운다. HashMap은 이름 그대로 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는 데 있어서 뛰어난 성능을 보인다. HashMap은 해시 함수를 통해 Key와 Value 가 저장되는 위치를 결정하므로, 사용자는 그 위치를 알 수 없고, 삽입되는 순서와 들어 있는 위치 또한 관계가 없습니다. 📌 HashMap 선언 방식 // 선언 방식 H.. 공감수 0 댓글수 0 2023. 5. 11.
[Java] 해시(Hash) & 해시 테이블(Hash Table) 📌 해시 (Hash) 란? Hash는 검색과 저장에서 좋은 성능을 가진다. Hash의 핵심은 Key와 Value이다. Key와 Value가 한 쌍으로 존재하는 자료구조이다. 이러한 Key와 Value의 한 쌍을 해쉬 테이블 (Hash Table)이라고 한다. Key 값은 절대로 중복되지 않는다는 특징을 가지고 있다. 같은 Key 값에 Value 값을 넣으면 이전 값은 사라지고 나중에 들어온 값이 Value에 남다. 📌 해시 테이블 (Hash Table) 이란? 해시 테이블은 키(Key), 해시함수(Hash Function), 해시(Hash), 값(value), 저장소(Bucket, Slot)로 이루어져 있다. Key를 Hash 값으로 매핑하고 이 Hash 값을 주소로 삼아 데이터를 Key와 Value로 .. 공감수 0 댓글수 0 2023. 5. 11.
[Java] 배열(Array) 특징 & 사용법 📌 배열(Array)이란? 배열은 동일한 타입의 변수들을 한 곳에 저장해서 관리하는 것을 말한다. 배열을 이용하면 하나의 변수에 여러 정보를 담을 수 있고, 반복문과 결합하면 많은 정보도 효율적으로 처리할 수 있습니다. 📌 배열의 특징 연속된 자료구조이다. 배열의 값을 element라고 하고, 그 순서를 index라고 한다. 배열에 저장되는 값은 모두 같은 데이터의 유형이다. (int는 int 만, String 은 String) 배열의 index 순서는 1부터가 아닌 0부터 시작이다. 배열의 맨뒤의 대괄호 안에는 배열의 크기를 지정한다. 📌 배열의 사용법 // 선언 방법 1 int[] arr = new int[5]; // 크기 5의 배열 String[] strArr = new String[10]; // .. 공감수 0 댓글수 0 2023. 5. 10.
[Java] 덱 / 디큐 (Deque) 자료구조 📌 덱 / 디큐 (Deque) 란? 덱은 Doble - Ended Queue의 줄임말로 큐의 양쪽에서 데이터를 넣고 뺄 수 있는 형태의 자료구조이다. 자바에서 덱은 인터페이스로 구현되어 있다. // 선언 방법 Deque deque = new ArrayDeque(); Deque linkedList = new LinkedList(); // 값 추가 deque.addFirst() // 값을 맨 앞쪽에 추가한다. 용량을 초과하면 예외가 발생. deque.offerFirst() // 값을 맨 앞쪽에 추가한다. boolean 을 반환. deque.addLast() // 맨 뒤쪽에 값을 추가한다. 용량을 초과하면 예외 발생. deque.offerLast() // 맨 뒤쪽에 값을 추가한다. boolean 을 반환. /.. 공감수 0 댓글수 0 2023. 5. 10.
[Java] 큐 (Queue) 자료구조 📌 큐 (Queue)의 개념 Queue의 사전적인 의미는 대기줄을 의미한다. 이처럼 줄을 지어 순서대로 처리되는 것이 Queue이다. Queue는 Stack 과는 반대로 First In First Out의 FIFO 즉, 선입선출 구조를 가진다. Queue는 LinkedList를 활용하여 생성해야 합니다. 그렇기에 Queue와 LinkedList가 다 import 되어 있어야 사용이 가능합니다. Queue는 가장 첫 번째 원소를 fornt라고 하고 끝에 있는 원소를 rear라고 한다. 데이터를 넣을 때는 EnQueue, 데이터를 꺼낼 때는 DeQueue라고 한다. 📌 큐(Queue) 사용법 // 선언 방식 Queue queue = new LinkedList(); // 값 추가 queue.add(1); qu.. 공감수 0 댓글수 0 2023. 5. 10.
[Java] 백준 25556 : 포스택 💻 문제 https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net 💻 문제 이해 순열을 청소하는 것은 다음과 같은 과정을 통해 순열을 오름차순으로 정렬하는 것을 뜻한다. 순열 A의 원소들을 앞 원소부터 순서대로 네 개의 스택 중 하나에 삽입한다. 순열 A의 모든 원소를 스택에 삽입했다면, 네 개 중 원하는 스택에서 수를 꺼내는 것을 반복하여 네 개의 스택에서 모든 수를 꺼낸다. 꺼낸 수들을 꺼낸 순서대로 오른쪽에서 왼쪽으로 나열한다. 즉, 가장 처음에 꺼낸 수가 맨 뒤, 가장 나중에 꺼낸 수가 맨 앞에 위치하게 된다. 스택의 특징을 생각해 보면 먼저 넣은 값은 제일 나중에.. 공감수 0 댓글수 0 2023. 5. 8.
[Java] 스택 (Stack) 자료구조 📌 스택 (Stack) 스택은 어떠한 자료를 쌓아서 올려놓는 Last In First Out 구조이다. (LIFO) 예시로 프링글스가 있다. 가장 먼저 들어가 있는 과자는 가장 나중에 나올 수 있다. 즉, 나중에 들어간 과자가 가장 먼저 나오므로 후입선출이라고 생각하면 된다. 📌 Stack 사용법 Stack 선언 Stack stack = new Stack(); Stack stack = new Stack(); Stack 값 추가 Stack stack = new Stack(); stack.push(1); stack.push(2); Stack 값 제거 Stack stack = new Stack(); stack.pop; // 제일 위에 값 제거 stack.clear(); // stack 의 모든 값 제거 Sta.. 공감수 0 댓글수 0 2023. 5. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.