기록의 흔적, 기억의 발자취

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?그래프란 ?그래프는 정점(Node)과 간선(Edge)으로 구성된 자료구조입니다. 정점은 객체를 나타내고, 간선은 정점 간의 관계를 나타냅니다. 예를 들어, 친구 관계를 나타내는 소셜 네트워크에서 사람들을 정점으로, 친구 관계를 간선으로 표현할 수 있습니다. 그래프는 다양한 실제 문제를 모델링하는 데 유용한 자료구조입니다. 예를 들어, 도시 간의 도로 네트워크, 컴퓨터 네트워크, 소셜 네트워크 등이 있습니다. 정점 (Node)정점은 그래프의 기본 단위로, 개체나 객체를 나타냅니다. 예를 들어, 도시, 사람, 웹 페이지 등을 나타낼 수 있습니다.간선 (Edge)간선은 정점 간의 연결을 나타내며, 정점들 간의 관계를 정의합니다. 예를 들어, 도로, 친구 관계..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 정렬과 이분 탐색에 대해 학습했다. 정렬은 데이터를 특정 순서에 따라 배열하는 과정으로, 여러 가지 방법이 있다. 이분 탐색은 정렬된 배열에서 특정 값을 효율적으로 찾는 알고리즘입니다. 아래는 각각의 개념과 알고리즘에 대한 간단한 설명입니다.정렬 (Sorting)정렬은 데이터 요소들을 오름차순이나 내림차순으로 재배열하는 작업입니다. 여러 가지 정렬 알고리즘이 있으며, 그 중 몇 가지를 정리해 보았습니다.버블 정렬 (Bubble Sort): 인접한 두 요소를 비교하여 필요에 따라 위치를 바꾸는 방식으로 배열 끝까지 반복합니다. 단순하지만 비효율적인 알고리즘입니다.삽입 정렬 (Insertion Sort): 배열의 요소를 하나씩 순차적으로 비교하여 올..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?Heap(Priority Queue)힙은 완전 이진 트리의 일종으로, 우선순위 큐를 구현하기 위해 사용되는 자료구조이다. -힙의 특성힙은 각 노드가 하위 노드보다 큰(또는 작은) 우선순위를 가집니다.최대 힙(Max Heap)에서는 부모 노드가 자식 노드보다 항상 크고, 최소 힙(Min Heap)에서는 부모 노드가 자식 노드보다 항상 작습니다.우선순위 큐 구현에 사용되는 자료구조입니다.우선순위 큐는 삽입 순서에 상관 없이 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조Priority Queue 우선 순위 - 힙을 사용하여 구현되는 자료구조로, 각 요소가 우선순위를 가지고 있음- 높은 우선순위를 가진 요소가 먼저 처리됨- 예) 작업 스케줄링, 네트워크..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?stackLIFO 또는 FILO: 스택은 "Last In, First Out" 또는 "First In, Last Out" 방식시간복잡도: O(1)- push: 스택의 맨 위에 요소를 추가합니다.- pop: 스택의 맨 위 요소를 제거하고 그 값을 반환합니다.- peek: 스택의 맨 위 요소를 조회합니다. Queue선입선출(FIFO, First In First Out)의 특성을 가진 자료구조시간복잡도: O(1)- offer/enqueue: 큐의 끝에 요소를 추가합니다.- poll/dequeue: 큐의 첫 번째 요소를 제거하고 그 값을 반환합니다.- peek: 큐의 첫 번째 요소를 조회합니다. Deque양방향에서 데이터를 추가하거나 제거할 수 있는 자료구조-..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?따로 진행된 강의는 없었고, 문제풀이를 함. DFS 사용 예시경로 문제: 특 그래프에서 노드 A에서 노드 B로 가는 경로가 있는지 확인하는 문제에서, DFS는 A에서 시작하여 가능한 한 깊이 들어가며 B에 도달할 수 있는지 검사합니다.사이클 검출: 무방향 그래프에서 DFS를 사용하여 방문한 노드를 추적하고, 이미 방문한 노드에 다시 도달하면 사이클이 존재한다고 판단할 수 있습니다.백트래킹: 퍼즐 문제나 미로 찾기 문제에서, DFS는 모든 가능한 경로를 시도하면서 해를 찾고, 유망하지 않은 경로는 빠르게 포기하여 다른 경로를 탐색합니다.BFS 사용 예시최단 경로 문제: 무가중치 그래프에서 노드 A에서 노드 B로 가는 최단 경로를 찾는 문제에서, BFS는 ..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?2차원 배열의 기본 개념을 이해하고 자바로 생성, 접근, 수정, 순회하는 방법,중첩된 반복문을 사용하여 2차원 배열을 효율적으로 순회하는 기법,2차원 배열을 활용한 간단한 문제를 풀어보면서 해결하는 능력을 길렀습니다. Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?팀원들이 모두 정리를 잘해서 보고 많이 배우고 있으며, 다양한 관점과 접근 방식을 통해 문제 해결 능력을 더욱 향상시킬 수 있었다. 항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.https://hanghae99.spartacodingclub.kr/reboot IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지항해99는 실무에 집중합니다. 최단기간에 개..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?- StringBuilder를 사용한 방법 - 주어진 문자열의 모든 가능한 순열 구현 Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?정렬, DFS, BFS, 탐색 문제 등 출제율이 높은 걸 우선순으로 공부하기문제 풀이 과정에서 팀원들이 사용한 다양한 알고리즘과 자료 구조는 매우 인상적이었다.  항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.https://hanghae99.spartacodingclub.kr/reboot IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지항해99는 실무에 집중합니다. 최단기간에 개발자로 취업하고, 현직자 코스로 폭발 성장을 이어가세요. 실전 프로젝트, 포트폴리오 멘토링, 모의 면접..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?- Java 표준 라이브러리 Math, Collections, Random, LocalDateTime, Arrays 클래스- String 함수 concat(), trim(), startsWith, endsWith, contains, ... 등 문자열 처리- 시간 복잡도, 공간 복잡도   - 시간 복잡도를 계산하는 것은 코딩 테스트 실력을 늘리는데 필수적이다! Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?팀원들 모두 문제 접근법과 풀이가 잘써져있어서 참고하고, 배우는게 많은 것 같다.   항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.https://hanghae99.spartacodingclub.kr/reboot IT 커리어..

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요? - 코딩테스트 경우에는 속도를 중요시 하기에 Array를 사용한다.- 실무에서는 값을 늘리거나 줄이는 경우가 필요해 ArrayList를 자주 사용한다.  Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? - TreeMap을 사용해 정렬시키는 것이 성능상 좋다.- Queue를 사용한 풀이 접근법도 알 수 있었습니다.   항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.https://hanghae99.spartacodingclub.kr/reboot IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지항해99는 실무에 집중합니다. 최단기간에 개발자로 취업하고, 현직자 코스로 폭발 성장을 이어가세요. 실전 프로젝트, 포트..

2주차 알고리즘 학습 1주차가 시작되었고, TMI로는 1일차 과제 중에 작년에 풀었던 문제들이 몇개 있었다. Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?  코딩테스트 문제를 풀 때 바로 코드를 작성하기 전에 손으로 먼저 적어보면서 구상해보기  Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? 다양한 풀이법을 알 수 있어 도움이 되었다.BufferedReader 사용   항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.https://hanghae99.spartacodingclub.kr/reboot IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지항해99는 실무에 집중합니다. 최단기간에 개발자로 취업하고, 현직자 코스로 폭발 성장을 이어가세요. 실전 프로젝트..