가끔씩 삼성 A형 문제라던가 구현, 시뮬레이션 문제들 보면 배열을 자주 돌린다. (회전 회오리) 그래서 이번 기회에 기강을 다져보기로 했다. (그저 기록이지만) 코딩테스트 치기전에 한 번 보면 좋겠다 미래의 나 class Map { int[][] map; public Map(int[][] map) { this.map = map; } public void rotate() { // 90도 회전 int rows = map.length; int cols = map[0].length; int[][] newMap = new int[cols][rows]; for(int i = 0 ; i < rows ; i++) { for(int j = 0 ; j < cols ; j++) { newMap[j][rows - i - 1]..
프로그래머스 [가장 먼 노드] 문제를 풀면서 dfs로 해도 되겠지만, 많이 못 써봤던 다익스트라 알고리즘을 사용하면 어떨까 해서 사용해봤는데, 다익스트라 알고리즘에서도 힙 구조를 사용하면 더 효율적으로 사용할 수 있다는 내용이 있어서 한 번 써보았는데 괜찮아져서 TIL에 기록하고 싶다. 다익스트라 알고리즘? 다익스트라 알고리즘은 DP (그 D.P가 아니다) 을 활용한 대표적인 최단 경로 탐색 알고리즘이다. 왜 다이나믹 프로그래밍의 종류이냐? 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용한다는 특징때문이다. 대부분 이차원 배열을 사용하여 선형 탐색을 하는데, 이렇게 작성하면 시간 복잡도가 O(N^2)으로 형성된다. 이를 개선하기 위해 우선 순위 큐의 힙 구조를 활용하여 시간..
TIL 오늘 한 일 [✅] W3D1 강의 [ ] Slack #team-마르코 채널에서 올려줬던 Tip들 확인 [ ] SQL LevelUP 2강 정리 [ ] 자바 객체 지향의 원리와 이해 읽고 정리 느낀점 W3D1강의 스프링 부트가 어떻게 탄생하게 되었는지 유례를 알 수 있었고, 역시나 결합도, 의존성 등 OOP에서 나오는 개념들이 등장한다. 오전에 강의를 듣고 바로 책을 읽어야겠다. 집에서보단 카페에서해야쥐 내일 할 일 [ ] W3D2 [ ] SQL Level Up 발표 [ ] Slack #team-마르코 채널에서 올려줬던 Tip들 확인 [ ] SQL LevelUP 2강 정리 [ ] 자바 객체 지향의 원리와 이해 읽고 정리
1. 느낀점 W2 & SQL Study Transaction, Stored Procedure, stored function 등 처음보는 기능들이 많았고 따로 정리해야할 필요가 있을 것 같다. SQL Level UP Study : 생각보다 어렵다... ㅠㅠ 그래도 이해는 다 되긴해서 다 읽고 도서관에서 SQL Startup 도 시작하면 좋을 것 같다. 실전 자바 소프트웨어 개발 책스터디 진행 OCP, SRP, DIP 등 예시를 통해 조금더 깊숙히 알 수 있어서 좋았고 스터디를 진행하고 어떤점이 더 공부가 필요한지에 대해 알 수 있어서 좋았다. (github 참고) ---- - 이번주 TIL은 관리를 잘 못했다. - Notion으로 TIL쓰는데 여기는 느낀점만 정리하다보니 많이 번거롭다. - 그래서 Noti..
1. 오늘 한 일 ✅ 7일(토) SQL 팀 스터디 진행 (문제 2문제 풀기) ✅ 9일(월) 팀 스터디 진행 및 스터디 내용 정리 PR ✅ 9일(월) W2D1 2. 느낀점 W2D1 Database도 중요하다. 공부를 깊게 파보아야할 필요성을 느꼈다. 실전 자바 소프트웨어 개발 책스터디 진행, SQL 레밸업 팀스터디 진행 스터디가 왜 필요한지 알게되었다. 팀원들의 생각을 공유해볼 수 있어서 좋았고 아직은 초기이지만 나중에 동기부여에도 도움이 될 수 있을 것 같다. Github 3. 내일 할 일 W2D2, W2D3 스프링이 가장 좋아하는 디자인패턴 정리 SQL 래밸업 팀스터디 진행(문제 및 내용 정리)
1. 오늘 한 일 ✅ W1D5 - 실습프로젝트 ✅ 팀 스터디(팀자체 스터디 계획) 진행에 대해 논의 ✅ 백둥이타임 2. 느낀점 W1D5 객체지향 프로그래밍을 통한 JAVA 숫자야구게임 만들기 만드는 과정을 따라하면서 이렇게 생각하면서 만들기까지 강사분이 얼마나 많은 노력과 숙련도를 쌓아오셨는지 알수 있었다. 유명한 아티스트들도 처음엔 여러가지 음악들을 따라 만들고 많은 믹스테잎을 만들면서 성장했다. 많은 연습이 필요할 것 같다. Depdendecny Lombok이 정말 편리한 도구이다. 나중에 따로 정리해봐야겠다. Sketch Tool excalidraw라는 툴을 써서 스케치를 하니 모양도 이쁘고 잘 정리가 된다. 자주 써야겠다. 교육중에 코어타임때 불이 안켜져있거나 반응을 안하는 사람이 종종있나보다. ..
Object 클래스란 Object 클래스는 모든 자바 클래스의 최고 조상 클래스가 됩니다. 그래서 자바에서 모든 클래스는 사실 Object를 암시적으로 상속받고 습니다. 그 이유는 모든 클래스가 공통으로 포함하고 있어야 하는 기능을 제공해야하기 때문입니다. 참고) java.lang 패키지 java.lang 패키지는 자바에서 가장 기본적인 동작을 수행하는 클래스들의 집합입니다. 따라서 자바에서는 java.lang 패키지의 클래스들은 import 문을 사용하지 않아도 클래스 이름만으로 바로 사용할 수 있도록 하고 있습니다. java.lang 패키지 중에서도 가장 많이 사용되는 클래스는 바로 Object 클래스입니다. Object 클래스는 모든 자바 클래스의 최고 조상 클래스가 됩니다. 따라서 자바의 모든 클..
1. 오늘 한 일 ✅ W1D4 - 자바 Collection 이야기 ✅ 팀 스터디(멘토님과 함께하는 스터디, 팀자체 스터디) 진행에 대해 논의 ⬜️ 23가지 디자인패턴 간단하게 리뷰 ⬜️ 알고리즘 풀기 2. 느낀점 열심히 해야하는데 자꾸 할일이 밀려서 의욕이 떨어지는 것 같다. 222 멘토님과 함께하는 팀 스터디를 진행하기위해 멘토 [Marco] 님께서 스터디에 대한 세미나를 진행하였다. 스터디 첫 시작의 참석률은 좋지만... 몇 주 뒤면 저조. 나에게 맞고 우선순위가 높게 되는 스터디인지 확인할것 스터디의 특별함을 넣어보자. (ex. 보증금제도) 발표 준비 및 하면서 느꼈던 점을 모두와 공유하는 회고의 시간을 가지는 것도 크다고 하신다. 스터디가 끝나면 꼭 회고글도 써보도록 하자. 개발자로써 개발 스터디..
