전체 글 66

[프로그래머스] Java 요격 시스템

https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 관련 개념 그리디, 스케줄링 문제 접근 target[i][1] 기준으로 정렬 [[1,4],[3,7] [4,5],[4,8] [5,12],[10,14],[11,13]] 첫 번째 set target[1][] = [1,4] target[i][1] = 4 이상이면 멈춰야 한다. set1 : [1,{4}],[3,7] -> set1의 첫 번째 항목의 index 1의 값이 기준이다. 이후 항목의 index 0..

Algorithm 2023.06.30

[코드스테이츠] Day04 BE

학습 목표 Presentation layer를 이해할 수 있다. HTTP의 4가지 메소드를 이해할 수 있다. 싱글톤을 이해할 수 있다. Docker를 이해하고 활용할 수 있다. 실습 구성 Presentation → Business → Persistence 레이어드 아키텍처 방식으로 Member CRUD 구현하기 DB는 사용하지 않는다. (List 메모리로 활용) Docker image 만들고 도커 허브에 배포 도커 허브에서 이미지 다운로드하여 확인 과제 실습 못한 부분 완성 1차시 복습 - applicationContext에서 꺼내서 씀. - singleton 개념과 매핑. - Configuration은 singleton 방식으로 운용된다. - 컨테이너 기반으로 묶음 단위로 운용한다. step1 step..

TIL 2023.06.29

[코드스테이츠] Day03 BE

interface 나는 누군가의 자식이며, 사회적인 역할로서 학생이기도 하다. class A extends Parents implements Police, Customer // 상속은 하나만 가능하다. 참고 https://velog.io/@hkoo9329/자바-extends-implements-차이 예시 1 삼성 냉장고, 에어컨, TV 기능 : 전원 켜짐/꺼짐, 채널 변경, 음량 조절 냉장고 : 켜짐, 꺼짐 에어컨 : turn on, turn off TV : power on, power off // 다형성 RemoteController rc1 = new 냉장고(); RemoteController rc2 = new 에어컨(); RemoteController rc3 = new TV(); 다형성은 추상화를 하..

TIL 2023.06.29

[코드스테이츠] Day02 BE

오늘의 keyword 웹 애플리케이션 동작 개념, DI, IOC 학습 내용 회원 관리 회원 생성, 조회, 수정, 삭제(CRUD) 회원 관리 도메인에 대한 CRUD 기능. 인터페이스로 선언되고 클래스로 구현되는 행위를 다형성이라고 한다. http 프로토콜로 요청을 받는다. 응답을 한다. servlet : 웹 기반의 요청과 응답을 처리해줄 수 있는 Java의 라이브러리이다. 객체이므로 하나의 요청을 받아 하나의 응답을 할 수 있다. step 1. http, servlet(req, resp) step 2. 회원 가입(처리해줌) step 3. DB(x), List or 배열 Dispatcher Servlet, Event Handler, JPA e.g. Dispatcher Servlet은 어떤 패턴으로 구성되어 ..

TIL 2023.06.28

[프로그래머스] 완주하지 못한 선수 Java

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 participant(참가자 목록)와 completion(완주자 목록) 배열을 비교하여 완주자 목록에 없는 한 사람만 찾아내면 된다. 참고 사항 동명이인이 있을 수 있음을 유념한다. 구현 착안 value는 중복 저장될 수 있지만(e.g. 위의 문제에서 동명이인) key는 중복 저장될 수 없고, 만약 기존에 저장된 key와 동일한 key로 value를 ..

Algorithm 2023.06.20

[프로그래머스] Java 게임 맵 최단거리

https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS 구현 시 LinkedList vs. ArrayDeque 참고한 블로그 https://tecoble.techcourse.co.kr/post/2021-05-10-stack-vs-deque/ Java 의 Stack 대신 Deque 🤹‍♀️ 자바에서 자료구조 Stack 을 대신해서 사용하는 Deque 에 대해서 알아보자. 이 글은 기능을 사용하는 방식이 아닌 ‘왜 Stack..

Algorithm 2023.06.19