전체

백준 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..

백준 7682 틱택토(구현)

7682번: 틱택토 틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임이다. 게임판은 3×3 격자판이며, 처음에는 비어 있다. 두 사람은 각각 X 또는 O 말을 번갈아가며 놓는데, 반드시 첫 번째 사람이 X를 놓고 www.acmicpc.net 이겼을때가 아니라 "최종" 상태를 판단하는 것 게임 진행하다가 나타날 수 있는 중간상태도 모두 invalid 이다 따라서 남은 point_cnt가 핵심이 되야한다 if point_cnt 없을때(모든칸이 꽉찼고 X먼저 두니까 x가 1 많아야함) if x_cnt = 5, o_cnt = 4 if X빙고 && O빙고 false else if !X빙고 && O빙고 false true else false else point_cnt 없을때(게임중간에 누군가 이겨서 멈췄다는..

백준 1094 막대기(구현, 비트마스킹)

1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 매우 간단한 문제이지만 배울점이 많았던 문제다 가지고 있는 막대를 반으로 계속 나누면서 남은 애들이랑 이어붙여서 요구하는 막대의 길이를 구하는건데 1. 문제에 나와있는대로 그대로 구현하기 1. 가지고 있는 막대를 이등분 한다 2. 이등분한 막대 중 하나를 빼고 나머지 stack에 있는 애들을 모두 더한다 3. if sum >= X : 이등분한거 버린다(아무것도 안한다) if sum < X : 버리지 않는다(다시 stack에 넣는다) package pratic..