profile
새끼 고양이 키우고 싶다
post-thumbnail

DFS의 연결정보 Graph를 2차원 배열이 아닌 ArrayList로?

드디어 풀었다..백준 13023ArrayList에 Initital Capacity를 초기에 잡아줘도 실제 size는 0이다.위 13023같은 문제는 모든 노드를 출발점으로 하여 DFS를 하기 때문에, 2차원 연결 정보 그래프보다 ArrayList를 사용하는 것이 TLE

2025년 10월 10일
·
0개의 댓글
·
post-thumbnail

Breadth First Search에 대한 고찰과 잡담

Best for SKill 실력대비 최고..? 뭔말인고(표지는 해당 내용과 아무 관련이 없다. 하지만 아무것도 관련없는 것이 때론 아주 깊이 관련있을 때도 있으니까)

2025년 10월 7일
·
0개의 댓글
·
post-thumbnail

병합 정렬

합병정렬 그리고 Merge Sort라고도 불린다.

2025년 9월 30일
·
0개의 댓글
·
post-thumbnail

시간복잡도 logN과 N*logN

시간복잡도 중 가장 헷갈리는 log N과 NlogN을 도춣해보자

2025년 9월 29일
·
0개의 댓글
·
post-thumbnail

K번째 수 구하기 with 퀵정렬

백준 11004 K번째 수 구하기 문제풀이

2025년 9월 29일
·
0개의 댓글
·
post-thumbnail

🔥 퀵정렬 너 누구야

피벗이라는 계속 변경되는 index 기준으로 계층적으로 정렬하는 알고리즘이란다

2025년 9월 17일
·
0개의 댓글
·
post-thumbnail

[정렬] 백준 1377 버블소트 sol

버블 정렬의 원리를 알고 있어야 해결할 수 있는 문제이지만 "왼쪽으로 가장 많이 이동한 횟수 = 내부루프 중단 시점" 이라는 로직을 떠올리기 어려운 문제

2025년 9월 4일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 아이템 줍기

BFS 및 구현 문제입니다

2025년 8월 1일
·
0개의 댓글
·
post-thumbnail

프로그머스 - DFS/BFS - 단어 변환

BFS문제입니다.

2025년 7월 30일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 게임 맵 최단거리

BFS를 이용하여 구한 최단거리입니다.

2025년 7월 29일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 네트워크

BFS 미리보기

2025년 7월 28일
·
0개의 댓글
·
post-thumbnail

프로그래머스-타겟넘버

DFS로 해결한 문제입니다. 사진은 DFS 메서드 호출 부분입니다.

2025년 7월 27일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 등굣길

DP로 해결 가능

2025년 7월 26일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 정수 삼각형

DP의 기본중에 기본

2025년 7월 25일
·
0개의 댓글
·
post-thumbnail

프로그래머스 : N으로 표현

DP를 사용한 문제입니다.

2025년 7월 24일
·
2개의 댓글
·
post-thumbnail

그리디하게 풀기 (프로그래머스 체육복)

체육복을 앞뒤사람에게 어떻게 효율적으로 줄 수 있을까?

2025년 7월 16일
·
0개의 댓글
·
post-thumbnail

프로그래머스 정렬, 가장 큰 수

프로그래스 정렬 문제

2025년 7월 6일
·
0개의 댓글
·
post-thumbnail

프로그래머스 다리를 지나는 트럭 문제 해결 with Queue

큐를 사용하여 해결

2025년 6월 25일
·
0개의 댓글
·
post-thumbnail

ManyToOne의 N+1 문제

과연 N+1 문제가 항상 나쁜 것일까?

2025년 6월 24일
·
0개의 댓글
·
post-thumbnail

Character

char의 원시형은 Character

2025년 6월 23일
·
0개의 댓글
·