글의 목차 이번 글에선 그래프 관련 내용을 다룹니다 그래프 그래프 구현 방법 2-1. 인접 행렬 (Adjacency Matrix) 2-2. 인접 리스트 (Adjacency List) 그래프 탐색 4-1. 깊이 우선 탐색(DFS) 4-2. 너비 우선 탐색(BFS) 그래프 그래프는 노드(N, node) 와 그 노드를 연결하는 간선...

주차별로 공부 키워드가 주어지는데, 그 키워드를 잘 잡고 가지 않았던것 같아 3주차를 시작하기 전에 이 키워드들을 한번씩 회고해보며, 제 글로 설명해보면 좋을 것 같아서 글을 작성하게 되었습니다. 글의 목차 간단하게 아래 목차별로 개념을 훑어보기 배열 문자열 반복문과 재귀함수 복잡도(BigO, 시간, 공간) 정렬 배열 ...

0주차 팀별 프로젝트를 마치고 1주차부터 본격적인 알고리즘 학습을 진행하였습니다. 바로 1주차 과정 컴퓨팅 사고로의 전환인데요. 매 주차별로 알고리즘 문제들이 주어지고 관련 키워드들을 스스로 학습하며 해결해나가는 것입니다. 1주차의 키워드는 정렬, 재귀함수, 완전탐색 등이 있었습니다. 이 중에 재귀함수가 제겐 너무 어려웠는데요. 이해하기 위해서 코...

크래프톤 정글에서 0주차 ‘정글 입성’은 팀별 프로젝트를 진행하는 것이었습니다. 본격적인 정글을 시작하기 전에 서버에 배포하여 돌아가는 프로그램을 만들어야했습니다. 저희 팀은 정글에서 살아남기 - 웹 커뮤니티 서비스를 구현하였습니다. 웹 커뮤니티에 걸맞게 개발, 일상으로 크게 카테고리를 두어서 궁금한 부분, 일상 고민 등등 자유롭게 올릴 수 있는 ...

4주차 미션을 보고 처음으로 든 생각은 이걸 어떻게 구현하지?하며 처음 보는 요구사항에 많이 당황했었습니다. 그래도 일단 부딪혀보자. 하며 무작정 뛰어 들었습니다. 그렇게 마주한 첫번째 벽은 구현에 필요한 상품 목록과 행사 목록을 파일 입출력을 통해 불러온다. 였습니다. 일단 불러와야 기능구현을 시작할 수 있을 것 같아 파일 입출력에 대해 검색해보...

2주차 과제에서 테스트코드를 작성하지 못했었어서 3주차에는 작은 기능이라도 테스트해보고자 했으며, 일급컬렉션과 enum에 대해 공부한 후 코드에 적용해보았다. 그 과정 속에 배웠던 점과 아쉬운점에 대해 회고록을 남기고 싶다. [코드리뷰를 통해 배운점들] 일급 컬렉션 활용 비즈니스 로직에 대한 테스트 작성 검증 역할을 위한 클래스를 굳이...

지난 1주차를 진행 후, 많은 분들께 코드 리뷰를 받았었고, 우테코에서 피드백도 주셨다. 이것들을 정리해둔 뒤, 과제에 적용하려 노력했고, 최대한 지키자! 하는 목표를 세우고 2주차 과제를 진행했다. [리뷰를 통해 배운점들] stream을 사용한다면 한줄에 .하나만 찍기 1-1) 가독성이 더 좋아짐 view 적용해보기 (입력하거나 출력...

프리코스를 진행하면서 느낀점, 어떤 고민들이 있었는지, 문제 해결 과정 등을 회고글에 담아보려한다. 과제를 딱 받고, 처음 요구사항을 읽었을때, 까마득한 느낌을 받았다. 글로 읽었을땐, 이렇게 하면 되겠는데~했지만, 막상 머릿속으로 어떻게 구현해나갈지 상상하니, 어디서부터 손대야할지 우왕좌왕했다. 하지만 일단 go! 하면서 기능을 구현하기 ...

배열 리스트는 아래와 같은 단점을 가지고 있었다. 사용되지 않고 낭비되는 공간 배열 크기를 미리 정해져있기에 사용하지 않으면 메모리가 낭비됨 데이터 중간에 추가 추가할 공간을 확보하기 위해 오른쪽으로 이동시켜야 함 이 단점들을 어느정도 극복해주는 자료구조가 있다. 자신...

먼저 Array(배열) 특징에 대해 알아보자. 배열의 크기를 초기에 정적으로 정한다 (정적할당) ex) Hello[] hi = new Hello[7]; 배열의 크기를 변경하지 못함 따라서 메모리 낭비가 될 수 있으며, 크기가 부족할 수 있음 자료를 찾을 때, 인덱스(index)를 사...