728x90

개발자 94

[220923] 그래프, 트리, 이진 트리 - 코드스테이츠 백엔드 부트캠프 #24

TIL 1. 그래프(Graph) 2. 트리(Tree) 3. 이진 트리(Binary Tree) 점검 및 평가 ⭐ 난이도 : ⭐⭐⭐ 이해도 : ⭐⭐⭐ Comment - 여러 자료구조의 종류에 대해서 배웠지만 아직 모르는 구조가 더 많다. 다른 구조들도 검색해보고 필요할 때마다 사용할 수 있도록 블로그에 정리해두면 좋을 것 같다. To-Do List ⬜✔️ - 아침운동 ⬜ - Daily Coding 문제 풀기 ✔️ 내일 학습 내용 키워드 - Search Algorithm: 트리 순회, BFS / DFS

[자료구조] 스택(Stack) / 큐(Queue)

스택(Stack) - 쌓다, 쌓이다, 포개지다 - LIFO(Last In First Out) 혹은 FILO(First Out Last In)의 구조 (e.g. 프링글스) - 데이터를 한번에 하나씩만 넣고 뺄 수 있음 - 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근 구조 - 데이터를 넣는 것을 'PUSH', 데이터를 꺼내는 것을 'POP'이라고 함 스택 메서드 - push() : 스택에 데이터 추가 - pop() : 가장 나중에 추가된 데이터를 스택에서 삭제하고, 삭제한 데이터 리턴 - size() : 스택에 추가된 데이터의 크기 - peek() : 스택에 가장 나중에 추가된 데이터 리턴 - show() : 현재 스택에 포함되어 있는 모든 데이터를 String 타입으로 변환하여 리턴 - clear..

[자료구조] Intro

자료구조 - 여러 데이터의 묶음을 저장하고, 사용 방법을 정의한 것 - 데이터를 사용하려는 목적에 따라 형태를 구분하고, 분류하여 사용함 - 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있으며, 체계적으로 정리하여 저장해두고 필요에 따라 데이터의 특징을 잘 파악해 사용해야 함 자료구조의 종류와 구분 - 대부분의 자료구조는 특정한 상황의 문제를 해결하는 데 특화되어 있음 → 자료구조를 많이 알아둘 수록 상황에 적합한 자료구조를 빠르고 정확하게 적용하여 문제 해결 가능 - 알고리즘 테스트(코딩 테스트)를 위해서도 공부해야 함

[220922] 자료구조: Intro, 스택 / 큐 - 코드스테이츠 백엔드 부트캠프 #23

TIL 1. 자료구조: Intro 2. 스택(Stack) / 큐(Queue) 점검 및 평가 ⭐ 난이도 : ⭐⭐ 이해도 : ⭐⭐⭐⭐ Comment - 개념 자체는 복잡하지 않지만 문제를 풀면서 직접 구현하려고 하니 아직 감이 잘 잡히지는 않는다. 그래도 여러 방법으로 시도해보면서 성공하게 되면 뿌듯한 느낌이 드는게 좋다. 개발자에게 알고리즘이 중요하고, 코딩 테스트를 위해서도 공부해야 하지만 백엔드 개발자에게는 필수적인 능력은 아니라고 한다. 자료구조에 익숙해지면서 잘 정리해놓고 나중에 찾아서 사용할 수 있을 정도로 익숙해지면 좋을 것 같다. To-Do List ⬜✔️ - 아침운동 ✔️ - Daily Coding 문제 풀기 ✔️ - 구글 캘린더에 독서계획 추가하기 ✔️ 내일 학습 내용 키워드 - Graph..

[Java] JSON

JSON(JavaScript Object Notation) - 다른 프로그램과의 데이터 교환을 위해 만들어진 객체 형태의 포맷 - 데이터를 전송하기 위해선 수신자와 발신자가 같은 프로그램을 사용하거나, 문자열처럼 범용적으로 읽을 수 있어야 함 직렬화와 역직렬화 - 직렬화(serialize) : 객체를 JSON 형태로 변환 (e.g. ObjectMapper.writeValueAsString() 메서드) - 역직렬화(deserialize) : JSON을 객체 형태로 변환 (e.g. ObjectMapper.readValue() 메서드) cf. Jackson 라이브러리를 이용하여 Object를 JSON으로 변환하기 JSON과 자바스크립트 객체의 기본 규칙 - JSON : 모든 키와 문자열 값은 반드시 쌍따옴표(..

728x90