분류 전체보기

이번 주 항해 취업 리부트코스에서 내가 구현한 기능은 무엇인가요?이번 주 내가 구현한 기능은 사실 도커 컴포즈 환경 구축, erd 작성, 리액트 화면 구현 정도이다.써놓고 보니 많이 한거 같기도.. 해당 기능을 구현하기 위해, 어떤 기술적 의사결정을 거쳤나요?고민한 기술의 종류들에는 무엇이 있나요?처음에는 리액트 네이티브로 구성하려다가 라이브러리 버전 호환성 문제라든지 프론트에 신경써야하는 부분이 많은것 같아서 리액트로 하기로 결정했다.그리고 mysql, progresQL 등 고민을 했지만 역시 insert가 빠른 mysql로 결정했다.왜냐면 progresQL이 제공하는 기능이 많은 만큼 성능이 잘 나올 수는 없다고 생각했다. 위 기술들별로 각각의 장단점이 있다면 무엇인가요?이건 나중에 정리해야겠다.이번..

오늘은 미루던 해시 정리를 했는데 너무 오래 걸려서 로드 팩터와 보조 해시함수 리사이징은 정리 못했다. 내일 마저해야지..https://tobuymacbookpro.tistory.com/entry/%EC%9E%90%EB%A3%8C-%EA%B5%AC%EC%A1%B0-%ED%95%B4%EC%8B%9C-%ED%95%B4%EC%8B%9C-%ED%95%A8%EC%88%98-%ED%95%B4%EC%8B%9C-%ED%85%8C%EC%9D%B4%EB%B8%94-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%B4%9D%EC%A0%95%EB%A6%AC-FeatJAVA내일 해시 마무리하고, BFS, DFS, 다익스트라 템플릿 정리 해야겠다. 너무 잘 까먹게 되는듯 ㅠ  1.  오늘 진행된 강의에서..

해시라는 단어는 암호화 관련 정보를 알아볼 때 주로 들었던 단어 같다.오늘은 해시에 관련한 개념에 대해 총 정리를 해봐야겠다.Java에서는 HashTable 과 HashMap 둘다 있는데, 이 포스팅에서는 둘을 구분 짓지는 않고, HashMap 기반으로 한 설명임을 알려드리는 바이다. 📌 해시 테이블 자료구조는 무엇인가?해시(Hash) 단어 자체는 어떤 값을 일정 길이로 변환하는 기법이고, 해시 테이블은 그 해시 기법을 적용한 자료구조라고 할 수 있다.간단하게 key-value 구조로 빠르게 검색을 할 수 있다는 것이 특징이다대체 해시 테이블이 뭐길래 빠르게 검색을 할 수 있는 걸까?자 우리가 친구의 전화번호를 검색할 수 있는 사이트를 만들었다고 치자.검색창에 친구의 이름을 치면 전화번호가 나올 것이다..

1.  오늘 진행된 강의에서 학습한 내용은 무엇인가요?순열과 조합 그리고 백트래킹에 대해서 배우고 바로 문제 풀러 갔다.강의에서는 문제 풀이만 해주는 식이어서 따로 블로그로 좀 찾아보면서 코드 작성에 참고했다.이게 더 도움이 된듯.  2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?어제는 순열?조합?엥?이랬는데 오늘은 순열과 조합의 차이가 뭔지는 대충 알거 같다.순열은 순서가 중요한 녀석이라 반복문 설정시 배열의 처음으로 돌아가서 탐색을 또해야하는데조합은 순서가 중요하지 않아서 = 123이나 321나 같다고 봄그냥 탐색이 끝났으면 다음 인덱스로 넘어가면 되는 것이다.백트래킹이 DFS와 다른 점은 탐색을 했냐 안했냐로 구분지어서 가지치기하는 방식으로 뻗어나가는 반면에DFS는 걍 무조건 깊은데..

1.  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 구현문제를 풀기 위해서 완전탐색을 배웠다.사실 배웠다기 보다는 이미 자주 쓰고 있던 반복문 형태의 것이었다.이걸 완전 탐색이라고 하는구나~하는 느낌여튼 18일차에는 폭풍 문제 풀기를 해서 네이버 포인트 3만원권을 땄다 너무 기분 좋다. -> 근데 이게 나를 계속 문제풀기에 집중하게 만듬 ㅎ 2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?순열/조합 코드가 따로 있는데 오늘 푼 대부분의 문제는 반복문을 응용해서 풀었다.내일 배우는 내용이라 내일 열심히 해봐야겠다.그나저나 이젠 문제 푸는 것도 익숙해졌는지 문제 해석이 빠릿빠릿 되는게 신기하다.조합은 반복문이 많이 발생될 경우고, 순열은 숫자의 배열이 조합이 가능한 모든 수열 이런 개..

1.  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘 강의에서 학습한 것은 DFS, BFS 기초적인 내용이었다.근데 막상 문제를 풀어보니까 강의에 나온대로 풀다간 시간초과가 날 거 같다.행렬 형식보다는 연결리스트 형식으로 푸는 습관을 들여야할 것 같다.그래프 자료구조로 너비 우선 탐색, 깊이 우선 탐색 등 탐색 알고리즘을 배웠다.진짜 힘들었다. 머리에 쥐날 거 같다. 2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?나만 어려운건 아니구나 싶었다.풀다가 너무 자괴감이 들어서 힘 빠졌다가 그 김에 1일차 다짐글을 보았다.이래서 TIL 쓰라고 시켰구나 싶다.1일차엔 어떤 풍파가 와도 열정적으로 임하려고 했음서 나약해지면 안돼!라는 생각을 했다..나는 유노윤호다... 지치지 않는다........

1.  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 그래프 이론을 들었다.인접 행렬, 인접 리스트로 그래프를 구현할 수 있고, isVisted로 방문 여부를 flag로 준다음에 탐색을 하는 것이다.따로 세션도 진행해주었는데 강의와 비슷한 수준이어서 그닥이었다.월요일부터는 DFS BFS에 들어간다는데 너무 무섭다. 2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?오늘 문제는 특히 어려웠다. 단순히 그냥 시간복잡도 생각 안하고 풀면 빠르게 풀었겠지만, 최대한 효율적으로 짜려고 하다보니 너무 어려웠다.오늘은 탐색 알고리즘 정리하고 싶었는데 잘 안되어서 좀 속상하다.특히 이진 탐색이 어렵게 느껴진다. 정규표현식 사용해서 푸는 법도 깔끔해서 좋은 것 같고, 배열 슬라이싱하는 방법을 몰라서 ..

📌  자료 구조는 왜 공부해야하나 1. 자료 구조가 무엇인가자료 구조 = Data + Structure = 자료들의 집합즉, 자료가 뭉쳐있는 생김새를 말한다.자료 구조는 데이터들의 관계가 논리적으로 정의된 일정한 규칙에 의해 나열된다.자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분해서 표현한거다.이런 식으로 딱딱 구분지어서 예쁘게 놓은 거란 말이다. 2. 자료 구조의 목적자료구조의 목적은 크게 3가지이다.1. 효율적인 데이터 저장 및 접근2. 메모리 사용의 최적화3. 문제 해결 및 알고리즘 설계 지원각각 다른 책장이 존재한다고 가정하자.1번 책장은 책이 무작위로 꽂혀 있기 때문에 나중에 원하는 책을 찾기가 어려울 수 있다.2번 책장은 칸마다 같은 색상의 책을 진열했다. ..

오늘은 카메라를 키고 하루종일 공부했는데 역시 집중 퀄리티가 남다르다.계속 키고 공부해야겠다.  1. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘 강의는 따로 보진 않았다.정렬과 이분탐색 주제였는데, 제공된 자료만 쓱 훑었다.아는 상식 수준에서의 자료여서 딱히 강의는 보지 않았는데, 추가로 깊이있게 나중에 따로 공부해야할 거 같다..으아..너무 바쁘다ㅠㅠhttps://tobuymacbookpro.tistory.com/entry/String-StringBuffer-StringBuilder-%EB%AC%B8%EC%9E%90%EC%97%B4%EC%9D%84-%EB%8B%A4%EB%A3%A8%EB%8A%94-%EC%9E%90%EB%A3%8C%ED%98%95-%EB%B9%84%EA%B5%90-%EB%B6%..

문자열을 다루는 자료형에 대해서 알아보도록 하자. 📌 가변 vs 불변String은 불변 객체이다.기본적으로 String은 자바에서 값을 변경할 수 없다.즉, 한번 생성되면 할당된 메모리 공간이 변하지 않는 불변 객체(Immutable)라는 것이다.public final class String implements java.io.Serializable, Comparable, CharSequence, Constable, ConstantDesc { private final byte[] value;}실제 자바에서 String 내부 구현 코드를 봐도 알 수 있다.인스턴스 생성 시 생성자의 매개변수로 입력받는 문자열은 value라는 인스턴스 변수에 문자열 배열로 저장된다.valu..