Category

algorithm

백준 JAVA11 1516번 : 게임 개발

2 minute read

Mention : topology sort 어떤 건물을 짓기 위해 먼저 지어야하는 건물이 있을 수 있다. 건물 : 노드 그래프 형태에서 노드 순서를 정렬한다. 진입 차수가 빠질때 소요 시간을 업데이트 해준다.

위상정렬(topology sort)

1 minute read

Do it! 알고리즘 코딩 테스트 책의 내용을 기반으로 위상정렬을 구현해보았다. 위상 정렬이란? 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 사이클이 존재하면 위상 정렬을 적용할 수 없다. why? 순서를 정의할 수 없...

백준 JAVA11 2252번 : 줄 세우기

2 minute read

Mention : topology sort 학생을 노드로 생각한다. 키 순서의 비교 데이터로 엣지를 만든다. 그래프 자료구조 위상정렬로 학생(노드) 들의 키 순서를 정렬할 수 있다. 답이 여러가지 일 수 도 있다 → 위상정렬

백준 JAVA11 1747번 : 소수&팰린드롬

less than 1 minute read

Mention : 에라스토테네스의 채 + 팰린드롬 수 찾기 팰린드롬 수는 시작 인덱스와 마지막 인덱스를 각각 설정 후 인덱스의 값이 서로 일치한다면 시작 인덱스++, 마지막 인덱스– 반복해서 비교하면서 팰린드롬 수를 찾는다.

백준 JAVA11 1033번 : 칵테일

3 minute read

Mention : 문제와 아이디어는 이해가 됬으나, DFS와 비율을 곱해주는 구현이 개인적으로 매우 어려운 문제였다. DFS, GCD, LCM을 사용해야하며, 입력값 때문에 노드 class도 만들어줘야 했다. 나중에 다시 한번 구현해보자🧐

백준 JAVA11 11399번 : ATM

2 minute read

Mention : 삽입 정렬(Insertion sort) 탐색, 뒤로 모두 밀어주기, 삽입 : ArrayList의 데이터 삽입과정 느끼기🧐

구간 합(Prefix Sum)

less than 1 minute read

Mention : 구간 합을 구하기 위해선 합 배열을 먼저 만들어야한다➕ 효과는 굉장하다!

백준 11720번 숫자의 합-JAVA11

1 minute read

정수를 문자열로 입력받는 문제. Python처럼 정수 크기에 제한이 없다면 상관 없으나, 예제 3은 일반적인 정수 자료형에 담기에 너무 크다는 점에 주목합시다.

Back to top ↑

java

ANIT 패턴과 try-catch-finally가 관계가 있어?

1 minute read

ANIT 패턴이 뭐지?🧐 개인적인 자바 예외처리 파트 공부를 하는 도중 try-catch-finally의 적절한 사용이 ANIT 패턴이라는 글을 보고 ANIT 패턴은 무엇이고 왜 디자인패턴이 예외처리와 관련이 있다는 건지 의문이 들었다.

제어문

2 minute read

4주차과제 : 제어문

연산자

3 minute read

3주차과제 : 연산자

JAVA, MAP

1 minute read

Mention : JAVA의 MAP에 대해서 공부, 정리해보자 🗺

Back to top ↑

hackerrank

Back to top ↑

database

데이터베이스 식별관계와 비식별관계

1 minute read

ERD 설계 과정에서 연관 관계를 맺어줄 시, 식별관계와 비식별관계를 설정하는 선택지가 나온다. 피아식별 이라는 단어가 제일 먼저 생각이 났는데, 피아식별은 전쟁통에 적과 아군을 식별하는 것을 말한다 🪖 그렇다면? 데이터베이...

Index(인덱스)

3 minute read

Mention : 인덱스(색인)📚를 쓰면 검색 성능 개선의 효과가 굉장하다!

Back to top ↑

jpa

Back to top ↑

spring

MVC Pattern

1 minute read

Mention : Model?📊 View?🎨 Controller?💁🏻‍♂️

221202 스프링 프레임워크에 대해서

less than 1 minute read

Mention : 최근들어 프로젝트를 진행하면서, 스프링에 대한 깊이 있는 복습이 필요한 시점이라고 생각이 계속 들었다. REVIEW GOGO 🏃

Back to top ↑

cs

Base64 Encoding

2 minute read

Mention : 6bit 를 8bit로 바꿔주는 비효율적인 작업을 왜 하는걸까?🧐

Back to top ↑

datastructure

스택(Stack) 그리고 큐(Queue)

2 minute read

Mention : 쌓는가🏗, 줄을 서는가🎢? 배열에서 발전된 형태의 자료구조 스택과 큐는 일종의 규칙이다. 추상적 자료구조 (ADT) 자료구조의 방법이 코드로 정의 된 것이 아니다. 구조의 행동 양식만 정의된 것을 뜻함 ...

Back to top ↑

http

Back to top ↑

network

Protocol & OSI 7 Layer

3 minute read

Mention : 컴퓨터들도 통신하기 위해서는 언어체계가 필요합니다🗣, 브라우저에서 전기신호로 가는 과정

Back to top ↑

cd

Back to top ↑

til

Back to top ↑

gitblog

Back to top ↑

cicd

Back to top ↑

project

Back to top ↑

aws

Back to top ↑

blog

Back to top ↑