전체 글

[Happy House] 요구사항 분석 및 시스템 구조 설계

보호되어 있는 글입니다.

SWEA 1983 조교의 성적 매기기(Map)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Map을 이용한 indexing 문제였다. 처음에 문제를 이해하는데 N / 10 이라는 조건이 헷갈렸지만 30명이 있을 때 3명은 똑같은 점수를 받을 수 있으니 마지막으로 구한 idx에 3으로 나눠야 grade배열에 index로 접근할 수 있다는 의미였다. 나는 여기서 Map을 이용했는데 key가 아닌 value로 정렬하는 법이 핵심이였다. key로 정렬하는법은 TreeMap을 이용하면 간편하지만 value로 하기 위해선 list를 만들고 entitySet(), keySet()으로 초기화 시켜준다음 정렬하는게 포인트였다. List key_list = new Arr..

SWEA 1859 백만 장자 프로젝트(그리디) ★★

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 물건의 매매가를 하루하루 순차적으로 봐야하기 때문에 정렬을 하지않고 O(N)으로 판단해야 하는 문제임을 파악했다. 처음에는 O(N^2)으로 기준을 하나 잡고 기준뒤에 있는 가장 큰 수를 찾은다음 매매를 하는 방식으로 최댓값을 구했지만 당연히 시간초과가 났다(N의 범위 : 1,000,000) 다음 방법으로 DP를 생각해봤다. dp[i]가 i번째 날에 얻을 수 있는 최댓값으로 정의를 했는데 i번째 날 가지고 있는 물건을 다 팔아야 dp가 최댓값이 될텐데 안팔고 나중에 더 큰수가 나타날 때 파는 경우가 생기기 때문에 dp값이 계속 바뀌므로 DP도 아니였다. 따라서, 정..

[Error][Spring Boot] Cannot construct instance of ...

@RequestBody로 객체 생성을 못하는거 같은 느낌이 들어서 다양한 시도를 해봤는데 나의 경우에는 빈 생성자 이걸 넣어서 해결 했다. public AptInfo() { super(); } @RequestBody가 빈 생성자를 이용해 객체를 받아서 한다는 내용을 들은 적이 있어서 적용했다!

백준 3687 성냥개비(DP, 그리디)

3687번: 성냥개비 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으로 시작할 수 없다. www.acmicpc.net 가장 큰 수 - 111111xxxxx - 성냥 개수가 홀수면 3개(7) 쓰고 나머지 2개(1)로 이어붙이기 가장 작은 수 - xxxx888888 - 성냥을 많이 쓰면서 자리수를 최대한 줄여야 된다 DP Table에 min값을 저장한다 2 ~ 9까지 만들 수 있는 애들을 Queue에 넣고 성냥을 1~10까지 넣어 볼 수 있는 경우 다 넣는다 package pratice; import java.util.*; class Data{ int cnt; long num; publi..

[Spring Boot] Spring Boot에 대해

Spring Boot Spring의 경우 Application을 개발하려면 사전의 많은 작업(library 추가, dependency 설정, SpringFramework가 처리해야 하는 여러 가지 구성 및 설정 파일 등)을 해야 했다. 장점 project에 따라 자주 사용되는 library들이 미리 조합되어 있다. 복잡한 설정을 자동으로 처리 내장 서버를 포함해서 tomcat과 같은 WAS를 추가로 설치하지 않아도 개발 가능 WAS에 배포하지 않고도 실행할 수 있는 JAR(Java Archive File)로 Web Application 개발 가능 Packaging Jar - JSP 포함안됨 War = JSP 포함 application.properties에서 서버 관련된 설정을 한다 기본적으로 Spring..

[Spring] REST API

보호되어 있는 글입니다.

[Spring] Lombok

Lombok 이란 Java 라이브러리로 반복되는 getter, setter, toString .. 등의 반복 메서드 작성 코드를 줄여주는 코드 다이어트 라이브러리 이다 public class BoardCategory { private String category_id; private String category_name; private Date regdate; private int board_cnt; private int seq; public String getCategory_id() { return category_id; } public void setCategory_id(String category_id) { this.category_id = category_id; } public String get..