dosawas

I am dosa.

나에 대해서

안녕하세요

홍익대학교 재학중인 한승준입니다.

github : 깃허브주소
instagram : 인스타그램

글에 오타가 있거나 내용상 문제가 있으면 알려주시면 감사하겠습니다. 이 블로그는 공부 목적으로 만들어졌습니다.

2024

문자열 - 아호 코라식(Aho-Corasick)

3 minute read

아호 코라식(Aho-Corasick)에 대해 알아보자.

docker 이해해보기

4 minute read

docker를 이해해보자

염소줄서기 문제 풀이

4 minute read

2060 염소줄서기 풀이 및 코드

D&C Optimization

8 minute read

분할정복을 이용한 다이나믹 프로그래밍 최적화

코드포스 - 다시 맘 잡기

5 minute read

코드포스 다시 열심히! 블로그도 열심히!

rust 문법 공부

3 minute read

rust 공부시작!

2023

블루 달았다!

5 minute read

코드포스 블루 달성 후기

ICPC sinchon 2023 여름 캠프 후기

3 minute read

여름캠프 및 SUAPC 후기

코드포스 - 연습중2

5 minute read

2023-05-25-Edu Codeforce round 149 (Div.2)

코드포스 - 연습중1

4 minute read

2023-05-13-Edu Codeforce round 148 (Div.2)

Heavy-Light decomposition

12 minute read

HLD(Heavy Light Decomposition)

행렬 거듭제곱

6 minute read

행렬 거듭 제곱

게임 리뷰 - It takes two

3 minute read

2023-05-02-It takes two

코드포스 - 새로 시작

6 minute read

Codeforce round 868 (Div.2)

SUAPC 연습

3 minute read

2월 11일 문제풀이

코드포스 - 블루 좀 가자

6 minute read

Codeforces#846, TypeDB Foreces 2023, Codeforces#848 업솔빙

2022

게임 리뷰 - 용과같이 제로

2 minute read

ps5 게임 : 용과같이 제로 리뷰

Prefix Sum 문제

1 minute read

백준 23877번 Convoluted Intervals 문제풀이

코드포스 - 점수가 계속 하락 중

5 minute read

codeforce round #828(div 3), EDU #137(div 2) 업솔빙

코드포스 - 실력이 안늘어 ㅠㅠ

5 minute read

codeforce round #823(div 2), #824(div 2) 업솔빙

앳코더 - 첫 앳코더

4 minute read

AtCoder Beginner Contest 270 업솔빙

게임 리뷰 - 용과같이 극 1

3 minute read

ps5 게임 : 용과같이 극 1 리뷰

Sum Over Subsets

1 minute read

백준 18719번 Binomal 문제풀이

ETT + Segment Tree

2 minute read

백준 14288번 회사문화4 문제풀이

Segment Tree+KMP

3 minute read

백준 3308번 Matching 문제풀이

Greedy

2 minute read

백준 18186번 라면사기(large) 문제풀이

SCC

2 minute read

백준 4196번 도미노 문제풀이

LCA

2 minute read

백준 3176번 도로 네트워크 문제풀이

2-SAT

2 minute read

백준 16367번 TV Show Game 문제풀이

게임 리뷰 - 페르소나 5 더 로열

3 minute read

ps5 게임 : 페르소나 5 더 로열 리뷰

코드포스 - 3솔의 벽 깼다!

4 minute read

codeforce round #811(div 3), #812(div 2), CodeTon round 2 업솔빙

Hashing

2 minute read

백준 21162번 뒤집기 K 문제풀이

코드포스 - 업솔빙 몰아서 함

3 minute read

codeforce round #808(div 2), #803(div 2, virtual) 업솔빙

코드포스 - 또 3솔의 벽

2 minute read

codeforce round #807(div 2) 업솔빙

Segment Tree 응용

2 minute read

백준 10167번 금광 문제풀이

코드포스 - 익숙해지는 중

2 minute read

codeforce round #805(div 3), #806(div 4) 업솔빙

Divide & Conquer

2 minute read

백준 18253번 최단경로와 쿼리 문제풀이

코드포스 - 나는 바보다

2 minute read

에듀 라운드 131 업솔빙

Tree DP

1 minute read

백준 1949번 우수 마을 문제풀이

Topological Sort

1 minute read

백준 3665번 최종 순위 문제풀이

Trie

1 minute read

Trie 자료구조 이해하기

Merge Sort

1 minute read

merge sort를 이용하여 inversion 개수세기

코드포스 - 3솔의 벽

3 minute read

3솔의 벽이 너무 높다..

Segment Tree - 구간갱신

2 minute read

lazy propagation없이 구간 갱신하기

코드포스 폭망 기념

3 minute read

코드포스 폭망기념 upsolving

Segment Tree

2 minute read

백준 11505 구간 곱 구하기 문제풀이

KMP의 Partial Match Table

1 minute read

백준 1305 광고 문제풀이

Prim Algorithm optimazation

1 minute read

백준 4386 별자리 만들기 문제풀이

Disjoint Set

2 minute read

백준 4803 트리

BFS

1 minute read

백준 2206 벽 부수고 이동하기 문제풀이

기하

1 minute read

백준 2166 다각형의 면적 문제풀이

이분탐색

1 minute read

백준 12015 가장 긴 증가하는 부분 수열2 문제풀이

누적 합

1 minute read

백준 10986 나머지합 문제풀이

Stack

1 minute read

스택 구현하기 ========== 자료구조의 기본이라고 하면 스택 과 큐가 있다 백준 10828번에서 마주친 스택

정렬1

1 minute read

매우매우 많은 정렬이 있지만 그중 가장 안 어려운 3가지를 공부해보았다.