[Java] 이진트리순회(깊이우선탐색)
·
💡 Algorithm/인프런
Problem 💻아래 그림과 같은 이진트리를 전위순회, 중위순회, 후위순회로 출력할 수 있게 연습해 보세요. 전위순회 출력 : 1 2 4 5 3 6 7중위순회 출력 : 4 2 5 1 6 3 7후위순회 출력 : 4 5 2 6 7 3 1 Solution 💡class Node { int data; Node lt, rt; public Node(int val) { data = val; lt = rt = null; }}public class INF0705 { Node root; public static void main(String args[]) { INF0705 tree = new INF0705(); tree.root = new..
[F-Lab] 14주차 회고
·
📝 끄적끄적/F-Lab
사전 질문DTO vs Domain 유효성 검증Map 자료구조 질문모니터링, 부하테스트 세팅 오류무조건 JPQL  사전 학습이론김영한님 스프링 핵심 원리 기본편 섹션 9, 10(완강)프로젝트동행 모집글 조회 마무리모니터링 및 부하테스트 세팅 마무리 멘토님 질문스프링의 단점스프링 vs 스프링 프레임워크 vs 스프링 부트Spring Boot Actuator란?메트릭이란?Prometheus란?도커 네트워크 관련 느낀 점이번주는 모니터링&부하테스트 세팅까지 PR 2개를 진행하느라 이론을 거의 못했다.ㅠㅠ확실히 CS 스터디까지 같이 하니까 빡세다.2마리 토끼를 놓치지않게 시간 분배를 열심히 해야겠다...😥 예전에 도커 강의 쭉 들을 때 신기하고 재밌었는데, 이번에 활용해볼 수 있어서 좋았다.그때는 도커 관련 이론..
로또 코드 예제로 이해해 보는 객체 지향 설계 5원칙(SOLID)
·
💻 Dev/Java & OOP
스프링 입문을 위한 자바 객체 지향의 원리와 이해를 보고 5장은 꼭 정리해야겠다 싶어서 예시와 함께 이해해 보려고 노력했다! 이 원칙들은 주기적으로 봐야 할 것 같아서 포스팅한다...! 개요SOLID는 객체 지향 프로그래밍의 설계 원칙으로, 로버트 C. 마틴(Robert C. Martin)이 제시한 다섯 가지 원칙이다. 마이클 페더스(Michael Feathers)가 이를 두문자어로 정리하여 널리 알려졌다. SOLID의 5대 원칙SRP(Single Responsibility Principle): 단일 책임 원칙OCP(Open Closed Principle): 개방 폐쇄 원칙LSP(Liskov Substitution Principle): 리스코프 치환 원칙ISP(lnterface Segregation Pr..
[F-Lab] 13주차 회고
·
📝 끄적끄적/F-Lab
사전 질문메인 기능과 병행할 수 있는 기능이직 관련 질문(6가지)Embedded랑 entity은 값 객체 vs 엔티티와 같은 주제? yes!인프라 일정 사전 학습이력서 1차 수정이론객체지향의 사실과 오해 ~1장김영한님 스프링 핵심 원리 기본편 섹션 6, 7, 8김영한님 JPA 기본편 ~섹션 7프로젝트동행 모집글 생성 진행중 멘토님 질문성능테스트 및 부하테스트 설명스프링의 장점스프링 vs 스프링 프레임워크 vs 스프링 부트 느낀 점멘토링이 총 18주 차인 줄 알고 멘토님과 그에 맞게 진도를 나가고 있었는데, 2024년 7월부터는 17주 차로 바뀌었다고 한다.ㅜㅜ 당황.. 뭔가 쪼들려서 더 조급해졌다.하루차이로 멘토링을 한번 더 못 받는다는 게 시스템적으로 사실 좀 이해가 안 간다. 개발을 계속할수록 약간씩..
싱글톤 패턴은 thread safe하지 않다?(개선 방식 4가지)
·
💻 Dev/Java & OOP
싱글톤 패턴은 클래스의 인스턴스를 하나만 생성하고, 어디서든 이를 접근할 수 있도록 하는 디자인 패턴이다.나도 기본적인 싱글톤 구현 방식으로만 알고 있었는데, 이 방식이 멀티 스레드 환경에서 안전하지 않다는 얘기를 듣고 알아보게 되었다!  기본 싱글톤 구현 (Lazy Initialization)class Singleton { // 싱글톤 클래스 객체를 담을 인스턴스 변수 private static Singleton instance = null; // 생성자를 private로 선언 (외부에서 new 사용 X) private Singleton() {} // 외부에서 정적 메서드를 호출하면 그제서야 초기화 진행 (lazy) public static Singleton getIns..
[F-Lab] 12주차 회고
·
📝 끄적끄적/F-Lab
사전 질문인강보고 노트정리 여부JPA 테스트 데이터 truncate 사전 학습이론김영한 님 스프링 핵심 원리 기본편 섹션 1, 2, 3, 4, 5 복습프로젝트나의 여행 등록 완료HTTP 클라이언트 변경 완료 멘토님 질문프록시 서버싱글톤 구현 방법들팩토리 메서드 패턴템플릿 콜백 패턴스프링이란? 느낀 점이번 주는 이론을 참말로 못했다.컨트롤러, 서비스, 도메인 레이어의 테스트 코드를 전부 작성하는 건 굉장히 어렵다.특히 테스트 데이터 truncate 하는 과정 중에 계속 낙관적 락이 발생해서 거의 이틀 동안 붙잡고 있었던 것 같다.원인은 아는데 할 수 있는 걸 다 해봐도 안돼서 일단 discussion에 적어놓고 보류하기로 했다.진도가 나가야하니까 ㅠㅠ 이제 한 달 정도밖에 안 남았는데 프로젝트 진도가 너무..