분류 전체보기

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..

1. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘 강의는 따로 안보고 기술 면접 족보를 기반으로 롤플레잉을 했다.또 코테를 봤는데 난이도가 생각보다 있어서 깜짝 놀라버렸다.땀 뻘뻘남..;; 더 열심히 해야할거 같다.알고리즘 공부를 빨리 시작해야만 할 것 같다. 2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?기술 면접 족보에 하나씩 답을 달아가는 건 괜찮은데, 이걸 외워서 조리있게 말하는게 어려운 일 같다.오늘은 3개를 정리했으니깐 내일부터 3개씩 정리하는 거도 루틴에 추가해야겠다!   항해 개발자 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.https://hanghae99.spartacodingclub.kr/reboot IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자..

갑자기 10일을 건너뛰고 11일로 넘어온 나 ㅎ..컨디션이 진짜 말도 안되게 저조해서 자체 조퇴해버렸다 ㅎㅎㅎ.. 오늘부터 잘하면 되지!! 1. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 2차원 배열을 어떻게 요리조리 굴려보나 그런걸 학습하는 강의였다.역시나 강의 내용은 그렇게 깊지 않아서 잘 보진 않았다.근데 과제는 엄청 빡셌다. 2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?역시나 자료구조를 잘 활용해야한다는 생각이 강하게 들었다.기본 소양이 좀 약한거 같아서 개인 공부를 겸하고 있는데, 오늘은 문제들 수준이 너무 높아서 문제푸느라 정신이 없었다.배열을 통째로 이동해야하는 경우 이동하는 조건의 범위를 잘 정해주고, 이진탐색을 할 수 있음 하고,isBoolean 같은 메소드로..

1. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 강의에서 시간 복잡도를 설명했다.https://tobuymacbookpro.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%9A%A8%EC%9C%A8%EC%84%B1-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84%EC%99%80-%EA%B3%B5%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84-%EA%B7%B8%EB%A6%AC%EA%B3%A0-%EC%A0%90%EA%B7%BC%EC%A0%81-%ED%91%9C%EA%B8%B0%EB%B2%95-%EC%B4%9D%EC%A0%95%EB%A6%AC [알고리즘 효율성] 시간 복잡도와 공간 복잡도..

알고리즘 효율성 체크에서 쓰이는 시간 복잡도와 공간 복잡도, 그리고 Big-O 표기법에 대해 정리하고 넘어가고자 한다.코테에서 어느정도 구현을 하다보면 시간 초과 혹은 메모리 초과를 겪는 경우가 많다.그 때 어떤 곳을 최적화하면 좋을지 알고자 겸사겸사 정리하고 넘어가기로 한다.알 때와 모를 때의 코드 구현은 정말 달라질 것이다. 📌 복잡도 & 점근적 표기법 복잡도, 그것이 무엇인가 🧐컴퓨터 과학에서 알고리즘의 계산 복잡도(Computational Complexity) 혹은 복잡도(Complexity)라는 것은 알고리즘을 실행하는 데 필요한 자원의 양을 뜻한다.이는 곳 알고리즘의 성능을 측정하는 데 사용되고, 복잡도가 작으면 작을 수록 해당 알고리즘이 효율적이라고 판단한다.여러 복잡도가 있지만 대표적인..

1. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘 강의는 자료형에 관한 것이었는데, 길이 30분짜리니만큼 엄청 깊이 있는 내용은 아니어서 그냥 과감히 패스했다.대신 전날 풀던 코테 과제에서 정렬이 꽤 많이 나왔던 것을 기억하고, 이번 기회에 정렬과 그놈의 comparable, comparator를 확실히 알아가자는 마음으로 공부하면서 정리글을 하나 포스팅했다.https://tobuymacbookpro.tistory.com/entry/%EB%82%B4%EA%B0%80-%EB%B3%B4%EB%A0%A4%EA%B3%A0-%EC%93%B0%EB%8A%94-%EA%B8%80-JAVA-Comparable-Comparator-%EC%A0%95%EB%A6%AC  [내가 보려고 쓰는 글] JAVA 정렬 그리고 C..

📌 Arrays.sort & Collections.sort 둘다 자바에서 배열을 정렬 할 때 사용된다.1. Arrays.sort이 메서드는 배열의 타입에 따라 다른 정렬 알고리즘을 사용한다.즉, 프리미티브 타입과 객체 타입에 대해 다르게 동작한다. 1️⃣ 프리미티브 타입의 정렬 (int[], double[] 등)프리미티브 타입의 배열을 정렬할 때 Dual-Pivot Quicksort 알고리즘을 사용한다.두 개의 피벗을 사용해서 배열을 세 부분으로 나누고 정렬한다.알고리즘 정보까지는 이 글이 너무 길어질 우려가 있어서 나중에 정리 글을 올리기로 한다.이 알고리즘은 평균적으로 O(n log n)의 시간복잡도를 가지며, 최악의 경우 O(n^2)까지 갈 수 있지만, 최악의 경우가 발생할 가능성은 매우 낮다. ..