전체 글
-
99클럽 코테 스터디 4일차 TIL : Graph, 프로그래머스, 순위Today_I_Learned/Algorithm 2024. 6. 13. 23:01
문제https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 통과 여부Fail 나의 접근법 (해결 못 함)'방향'과 '순위' 에 꽂혀 위상 정렬 문제라고 생각하고 문제 풀기 시작[[], [이긴 상대1, 2,...], [], ...] 처럼 각 선수 별로 이긴 상대를 List에 담은 2차원 List 로 초기화나 > 상대일 때, 상대 > 타 선수 이면, 나 > 타 선수 이므로 위 2차원 List 를 순회하면서 각 선수 별로 이긴 상대를 Update 함. 각 ..
-
99클럽 코테 스터디 3일차 TIL: Graph, Dijkstra, 프로그래머스, 가장 먼 노드Today_I_Learned/Algorithm 2024. 6. 12. 23:40
문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr통과 여부Pass 나의 접근법Dijkstra 채택( Dijkstra 의 조건1. 어느 한 Node 로 부터 나머지 모든 Node 간의 거리를 구해야 함. 조건2. Node 간 거리는 모두 양수여야 함.)최대 거리를 나타내는 변수 longgest 를 두고, 시작점과 어느 한 Node 의 거리가 longgest 의 값보다 크면 해당 거리로 longgest 를 갱신한다.longgest 와 동일한 거리가 ..
-
99클럽 코테 스터디 2일차 : Dynamic Programming카테고리 없음 2024. 6. 7. 00:20
문제https://leetcode.com/problems/counting-bits/description/ 통과 여부Fail 나의 접근법원래 나는 미들러 반이지만 미들러 DP 문제가 어렵다고 판단하여 비기너 문제를 풀게 되었다. (그럼에도 못 풀었지만...) 내가 선택한 반의 문제뿐만 아니라 다른 반의 문제도 살펴 보고 난이도 체크를 해볼 수 있다는 것이 항해99 스터디의 장점 중 하나인 것 같다.Dynamic Programming 문제는 우선 큰 문제를 반복되는 작은 문제로 나눠야 한다. 그러나 나의 문제는 문제 풀이 방식을 모르는 것이 아니라 반복되는 작은 문제를 찾지 못한다는 것이다. 혼자 생각해보았을 때... 이 문제는 결국 수학 문제를 많이 풀어봐야 실력이 느는 것처럼, 코딩 테스트 연습을 많이 ..
-
99클럽 코테 스터디 1일차 : 그리디, 구명보트(프로그래머스)Today_I_Learned/Algorithm 2024. 6. 6. 10:57
문제https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 참고한 그리디 설명 영상https://www.inflearn.com/course/lecture?courseSlug=%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%94%A8%EC%81%A0%EC%81%A0&unitId=148427 학습 페이지 www.infl..
-
WIL02. [ Clean Architecture ] 사 놓기만 했던 책을 드디어 펼치게 된 한 주.Backend/항해99 <플러스 백엔드> 2024. 3. 30. 17:45
벌써 항해 플러스 백엔드 과정을 시작한 지 2주가 지났다. Java + Spring Boot 3 은 여전히 익숙치 않은 상태. 그럼에도 퇴근 후 매일 정해진 시간에 2 - 3 시간 씩 Project 를 진행하며 조금씩 성장하고 있음을 느낀다. 그와중에 계획한 운동까지 하며, '이것이 바로 갓생?' 이라는 에 빠져 뿌듯함을 만끽하는 중이다. 2 주차 주제는 Clean Architecture 로, 확장과 유지 보수에 유용한 Architecture 에 대해 배웠다. 정규 일정 내용을 복습하는 것으로는 이해도가 부족하다고 느꼈다. 마침 나에겐 3개월 전에 사다 놓기만 하고 펼쳐보지도 않았던 Clean Architecture 책이 있었다. '읽을 시간이 없었다'라는 핑계는 흔적도 없이 사라지고 마음이 급해지니 앞..
-
W01. 시작하는 마음Backend/항해99 <플러스 백엔드> 2024. 3. 16. 13:57
https://hanghae99.spartacodingclub.kr/v2/plus/be 항해 플러스, 도전을 넘어 개발자 커리어 도약으로 백엔드 주니어 개발자로서 성장의 한계를 느끼고 있다면, 시니어 코치진과 함께 10주 몰입을 통해 도약하세요. hanghae99.spartacodingclub.kr 처음 대학에서 IT 복수 전공을 신청할 때부터 지금까지 나는 계획보다는 당시 상황과 조건, 감정만 고려하여 여기 저기 기웃대던 개발자였다. 그렇게 살다 문득 내 현재 위치를 살펴보니 성장 곡선과는 동떨어진 채, 혼자서도 잘한다는 오만에 빠져 허우적대고 있었다는 사실을 깨닫게 되었다. 이제라도 조건, 타인의 시선은 신경쓰지 않고 내가 하고 싶은 일을 정하여 차근차근 계획을 세워 도전하려 한다. 다행히도 목표 탐..
-
[Git] RebaseToday_I_Learned 2024. 2. 7. 16:37
작성 목적 다소 의미가 빈약한 commit 이력들을 깔끔하게 관리할 수 있는 방법을 찾다가 Git 에 Rebase와 Squash 라는 기능이 있다는 것을 알게 되었다. 먼저 Rebase 기능을 조사하기 위해 Git 공식 문서 (https://git-scm.com/book/ko/v2/Git-%EB%B8%8C%EB%9E%9C%EC%B9%98-Rebase-%ED%95%98%EA%B8%B0)를 참고 하였다. 그러나 Git 공식 문서의 한글 번역본이 이해하기 어려웠던 부분이 있어 내 수준에 맞게 좀 더 풀어 써보려 한다. Git의 Reabse는 Branch를 합칠 때 Merge와 다르게 Commit history를 깔끔하게 선형적으로 만들어주는 기능이다. 브랜치를 Rebase한 결과물은 Merge를 수행한 결과물..