안녕하세요! 2025 신년을 맞이하며 올해는 최종 합격으로 시작하는 한 해입니다. 그리고 그리던 취뽀을 하고 지난 4개월을 정리하고자 합니다😊 # 취준의 시작제 취준의 시작은 2023년 12월부터인 것 같습니다. 이때 현장실습을 시작으로 부트캠프를 거쳐서 9월부터 12월까지 계속된 취준으로 1년에 거친 여정이었습니다!   # 취준 과정9월부터 나온 공고 중 IT 직무가 있다면 가리지 않고 전부 자소서를 썼었습니다. 40개는 넘게 작성한 것 같네요! 서탈도 많이 하고 필기탈, 코테탈도 많이 하고... 쉽지 않았던 것 같습니다.  # 다시 인턴그중 원데이 면접을 진행했던 기업에 합격하게 되어 인턴 생활을 하고 있었습니다. 인턴 생활 중에도 현재 최종 합격한 기업의 면접을 보러 갔었습니다. 다행히 실무와 임..

누적 10만 조회수를 기념으로 지난 3년 간의 이야기를 간략하게 적어보고자 한다😊 # 첫 시작2022년은 2학년을 마치고 휴학을 한 시점이었다! 아직 '개발'이라는 것을 시작해 본 적이 없었다. 그래서 블로그 첫 시작은 Do it 시리즈 공부 기록을 남기는 것으로 시작했다. 원래 Do it 카페가 있어서 거기에 작성했었는데 어느 순간 '개발 블로그를 시작해서 거기에 업로드 해볼까?'하는 마음이 생겼었다. 그렇게 프론트나 안드로이드를 처음 개발해 보며 눈앞에서 작동하는 화면들을 신기해했다. 그렇게 공부단 기록을 남기다가 학교에서 활동했던 알고리즘 동아리에서 배운 이론들과 교내 튜터링 활동을 위한 교안 자료를 업로드하기도 했다! # 개발의 시작이제 혼자서 개발 공부를 해보기 위해 여러 백엔드 강의를 듣게 ..

❗접수pccp 특별 시험을 볼 기회가 생겨서 응시하게 되었습니다! 접수할 때는 어떤 언어로 응시할 것인지 체크를 하는 부분이 있었습니다. ❗공부 방법먼저 프로그래머스 환경에서 시험이 진행되기 때문에 평소에 익숙해지도록 자주 프로그래머스에서 문제를 푸는 것이 중요한 것 같습니다. 또한 레벨 2~3 문제는 잘 풀 수 있게 알고리즘이나 문제 스킬들을 공부하면 좋을 것 같습니다! ❗시험 후기총 4문제가 나오며 1000점 만점입니다. 400점 이상부터 LV.1로 측정됩니다. 저는 LV.3를 취득했습니다! 약 1시간정도 3문제를 풀고 검토 후에 퇴실했습니다! 아마 점수를 보니 2.5솔한 것 같습니다ㅎㅎ이번엔 파이썬으로 시험을 봤었는데 최근에 자바로 코테 준비도 했었어서 나중엔 자바로도 시험을 봐보고 싶습니..

❗동일성과 동등성 동일성(identity)두 객체의 메모리 주소(참조값)가 같은지를 확인하는 것자바에서 == 연산자를 통해 동일성을 비교동등성(equality)두 객체의 내용이 같은지를 확인하는 것equals() 메서드를 오버라이딩하여 동등성을 정의할 수 있음기본적으로 Object 클래스의 equals()는 동일성을 기준으로 하지만, 커스텀 객체에서는 내용을 비교하도록 오버라이딩할 수 있음  ❗예시 코드class Person { String name; Person(String name) { this.name = name; } @Override public boolean equals(Object obj) { if (this == obj) return tr..

https://www.acmicpc.net/problem/16234 import java.util.*; import java.io.*;public class Main { static int N, L, R; static int[][] graph; static boolean[][] visited; static int[] dx = {0, 0, 1, -1}; static int[] dy = {1, -1, 0, 0}; static int day = 0; static boolean moved; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..

https://www.acmicpc.net/problem/11722 N = int(input())num = list(map(int, input().split(" ")))dp = [1 for _ in range(N+1)]for i in range(1, N): for j in range(i): if num[j] > num[i]: dp[i] = max(dp[j] + 1, dp[i])print(max(dp))

❗LinkList 이론https://radiant515.tistory.com/730 [DS] LinkedList❗LinkedList란?LinkedList란 각 데이터 요소가 노드 형태로 존재하고 각 노드가 다음 노드를 가리키며 연결된 형태를 가진다. 연결 구조 덕분에 데이터의 삽입과 삭제가 유연하게 가능하여 이 점에서radiant515.tistory.com  ❗Python에서 LinkList 구현하기1. 딕셔너리 구현# 연결 리스트를 나타내는 딕셔너리와 head 노드를 정의linked_list = {}head = None# 노드 추가 함수def append(key, data): global head # 새 노드 추가 linked_list[key] = {"data": data, "next"..

❗LinkedList란?LinkedList란 각 데이터 요소가 노드 형태로 존재하고 각 노드가 다음 노드를 가리키며 연결된 형태를 가진다. 연결 구조 덕분에 데이터의 삽입과 삭제가 유연하게 가능하여 이 점에서는 배열보다 유리하다고 할 수 있다.노드(Node)연결 리스트에서 각 데이터를 담고 있는 단위각 노드는 데이터와 다음 노드를 가리키는 포인터를 가지고 있음헤드(Head)리스트의 첫 번째 노드를 가리키는 포인터연결 리스트는 첫 번째 노드부터 시작해서 다음 노드를 따라가면서 데이터를 조회포인터(Pointer)다음 노드의 위치를 가리키는 참조연결 리스트는 각 노드가 포인터를 통해 다음 노드의 위치를 알고 있음   ❗ LinkedList 종류단일 연결 리스트(Singly Linked List):각 노드가 하..

❗0-1 배낭 문제란?0-1 배낭 문제는 각 물건을 한 번만 선택하거나 아예 선택하지 않는 문제로 중복 선택이 불가하며 물건을 0번(선택하지 않음) 또는 1번(선택함) 선택할 수 있기 때문에 0-1이라는 이름이다. 최대 용량을 넘지 않으면서 가치의 합이 최대가 되도록 선택하는 방법이다. ❗예제배낭의 최대 용량: k = 5물건의 정보 무게가치물건123물건234물건345 물건1의 무게가 2이므로 용량이 2 이상일 때부터 넣을 수 있다. w=2 ~ w=5까지 물건1을 넣었기 때문에 3으로 갱신한다. 물건2의 무게는 3이기 때문에 w=3부터 w=5까지 넣을 수 있다. 이때 w=3, 4의 경우 물건1을 넣은 가치인 3보다 물건2을 넣은 가치 4가 더 크기 때문에 4로 갱신해 준다. w=5의 경우는 물건1의 무게 ..

❗Dijkstra(다익스트라)란?다익스트라(Dijkstra) 알고리즘은 그래프에서 한 노드에서 다른 모든 노드까지의 최단 경로를 찾는 알고리즘이며 가중치가 있는 양의 가중치 그래프에 사용된다.   ❗다익스트라 알고리즘의 원리초기 설정:시작 노드에서 모든 노드까지의 최단 거리를 저장하는 배열(distance)을 생성하고 모든 거리를 무한대로 초기화시작 노드의 거리는 0으로 설정우선순위 큐 사용:시작 노드부터 출발하여 우선순위 큐(또는 최소 힙)에 현재 거리가 가장 짧은 노드를 선택하여 탐색을 진행매번 가장 짧은 거리를 가진 노드를 선택해 그 노드의 인접한 노드들을 확인최단 거리 갱신:현재 노드에서 인접 노드로 가는 거리가 기존에 기록된 거리보다 짧으면 distance 배열을 갱신갱신된 정보를 큐에 추가하여..