투포인터 알고리즘 이란?배열이나 리스트에서 두 개의 포인터 인덱스를 이동시키면서 문제를 해결하는 방식보통 정렬된 배열에서 구간 합, 조건 만족 여부, 두 원소의 조합 등 을 사용할 때 사용시간 복잡도O(N)기본 원리 예시int[] arr = {1, 2, 4, 7, 11, 15};int target = 15;int left = 0, right = arr.length - 1;while (left 마무리 요약투 포인터 알고리즘은 배열 문제를 풀 때 주로 사용브루트포스 방식을 O(N) ~ O(N log N) 으로 줄여주기 때문에 효율적

플로이드 워셜 알고리즘이란?가중치가 있는 방향/무방향 그래프에서 모든 정점 쌍 사이의 최단 거리를 한번에 구하는 DP 기반 알고리즘음수 가중치 간선은 허용하지만, 음수 사이클이 있으면 최단거리가 정의되지 않는다.시간 공간 복잡도시간 : O(N^3)공간 : O(N^2)핵심 아이디어dist[i][j]=min(dist[i][j], dist[i][k]+dist[k][j]) 해석 : i → j 까지 가는 가장 짧은 값을 출력i → k → j 가 가능하다면 해당 값으로 값을 대체❗반복문의 순서가 중요하다 k → i → j중간 정점으로 1..k만 허용 하는 부분 문제를 누적해야 하므로 이 순서가 무조건 보장 되어야한다.사용 판단 기준N이 중간 규모 대략 N≤500 이고 모든 쌍의 거리 도달성을 한번에 알고 싶을 때,..

LIS (Longest Increasing Subsequence)최장 증가 부분 수열→ 어떤 수열이 왼쪽에서 오른쪽으로 나열되어 있으면 그 배열 순서를 유지하면서 크기가 점진적으로 커지는 가장 긴 부분 수열을 추출 하는 문제1. LIS란?주어진 순열에서 오름차순 을 유지하는 부분 수열 중 가장 긴 수열의 길이를 구하는 알고리즘ex) 수열 = [10, 20, 10 ,30 ,20 ,50] 이 주어졌을때가능한 증가 부분 수열은[10, 20, 30, 50] → 길이가 4[10, 20, 50] → 길이가 3[10, 30, 50] → 길이가 3등등이 생성된다. 이럴 경우 정답이 42. 대표적인 풀이방법풀이방법1 : DP풀이방법2 : 이진 검색 활용DP O(N^2) 풀이 - 기초적인 방법아이디어 : dp[i] = i..

14기 시작을 알리는 묵직한 선물 상자 SSAFY에 합격하고 나서 받은 웰컴 키트."이거 진짜 생활하면서 필요한 거 다 챙겨줬네?" 한참 동안 박스를 뜯고 하나하나 꺼내보면서 약간 설레는 기분도 들었다. 이제 진짜 SSAFY 생활이 시작되는구나 싶기도 했다. 📦 구성품은?키트는 아래와 같다.흰색 반팔티후드티 (흰색받음, 파랑, 검정도 있었음)스탠리 텀블러SSAFY 1년 다이어리마우스패드보조배터리전체적으로 실용적인 아이템들로 채워져 있어서, 하나도 버릴 게 없다는 느낌이었다.👕 후드티 – 은근 예쁜 흰색후드티는 파랑, 검정, 흰색 중 , 나는 흰색을 받았다.생각보다 디자인이 깔끔하고 예쁘다. SSAFY 로고 자수가 귀엽게 들어가 있다사물함에 넣어두고 있다가, 추울 때 꺼내 입으면 딱 좋을 것 같다. ?..

최근 Obsidian 을 사용하기 시작했다.Obsidian 설정하는 도중 맞춤법 검사가 거슬려서 끄는법 간단히 블로그 포스팅함❗맞춤법 오류가 사진처럼 오류가 발생🔧 해결방법Obsidian을 사용하다 보면 위 사진처럼 맞춤법 오류 표시가 생긴다.이럴 때는 아래 경로를 따라가서 설정을 바꿔주면 된다.설정 → 편집기 → 동작 → 맞춤법 검사여기서 맞춤법 검사 옵션을 OFF로 변경하면맞춤법 오류가 더 이상 표시되지 않는다.

정보처리기사 2025 1회 합격했다.개인적으로 턱걸이라고 생각해서 합격과 불합격의 경계선이 있었다고 생각했는데, 합격점수 보니까 넉넉하게 합격해가지고 놀랐다.난이도가 어려운 만큼 정답기준이 널널해 부분점수를 넉넉하게 받은거 같다.다른 정보를 얻을수 있는 웹사이트에선 이번 합격률이 15% 라는데 역대 두번째로 낮았다고 한다.정확한 자료인지는 잘 모르겠지만 어려움에도 통과해서 기분이 좋다.기사시험 보기전에 생각했던 방법들- 코딩 풀이가 핵심이라 절대 놓쳐서는 안된다. -> 코딩을 우선적으로 공부하자.- 개념은 자주나오는거 위주로 공부하기 -> 서적이나 정보를 찾다보면 3~4년 기출 문제를 풀다보면 공통적으로 나오는 부분이 있다. 공통된 부분을 정리하면 편리하다.- 기사 시험은 100점 맞는 문제가 아니다. ..