일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 백트래킹
- back-end
- 프로그래머스
- 프로젝트
- kotlin
- 백준
- 네트워크
- backtracking
- DP
- java
- OS
- lambda
- BFS
- Java8
- algorithm
- 그래프
- 자바
- 운영체제
- 자료구조
- Spring
- 코틀린
- LEVEL2
- baekjoon
- 모던자바
- DFS
- 스프링
- Brute-force
- programmers
- TDD
- 알고리즘
- Today
- Total
목록자바 (20)
요깨비's LAB
1. 가게 추가 이번에는 가게 추가 API를 만들어 보겠습니다. POST 메소드를 이용, /restaurants라는 리소스에 생성 HTTP Status는 201(Created)을 리턴 Header Location이라는 정보에 레스토랑에 대한 Resource를 담아서 보낼 거임 Epmty{} HTTPie 2. UI Layer(Controller) Application Layer(Service) #1 Controller 만들기 RestaurantControllerTest로 먼저 가서 생성 기능에 대한 테스트 코드를 먼저 작성하겠습니다. @Test public void create()throws Exception { Restaurant restaurant = new Restaurant(1234L,"BeRyon..
본 강의는 아샬님의 강의를 정리한 것입니다. 1. Domain Modeling Restaurant(가게 이름, 주소, 취급하는 음식 종류) Menu Item(음식/음료 리스트) User(고객, 관리자, 사장님) Favorite(즐겨찾기 정보) Review(리뷰 정보) Reservation(예약 정보) 2. System Architecture 서비스는 프로그램으로만 이루어진 것이 아니죠. (소프트웨어 + 하드웨어 + 인프라) = 시스템이라고 부름 이러한 시스템이 어떻게 구성되는 지를 다루는 것이 System Architecture라고 합니다. System Architecture를 올바르게 구성하기 위해 제약조건을 먼저 생각해 보아야 합니다. 2-1) 제약 조건 이 서비스는 홈페이지를 통해 제공될 것이기 때..
[ 문제 ] 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의 네번째 칸 (8)은 밟을 수 없습니다. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return하는 solution 함수를 완성해 주세요. 위 예의 경우, 1행의 네번째 칸..
예... 이번 문제도 나름의 아이디어를 써봤으나 메모리 초과로 다른 아이디어로 접근해서 해결했습니다.. 우선 문제 접근 자체는 크게 어렵지 않았습니다. 일단 이전에 제가 실패 했던 아이디어입니다. 첫 번째 문자는 일단 아무거나 다 선택한다. 현재 문자열의 길이가 초기값과 같은지?(완성 여부) 같으면 해당 값이 이미 있는지? 두번째부터 문자를 선택한다 2번째 문자부터 분기 조건을 부여하는데 (1) 바로 직전 문자와 선택한 문자가 같으면 안됨 (2) 이미 방문한 문자 위치면 안됨 2번으로 다시 재귀 실행... 여기에서 2번을 제외하면 그냥 재귀함수랑 기본적인 분기처리를 그대로 따라가면서 짜면 됩니다. 하지만 2번을 구현하기 위해서는 이전에 완성된 문자열을 저장해주는 공간이 필요한데 저는 자료구조의 Set을 ..