티스토리

공병 개발자의 삽질

검색하기

블로그 홈

공병 개발자의 삽질

ksb-dev.tistory.com/m

ksb-dev 님의 블로그입니다.

구독자: 13

방명록 방문하기

주요 글 목록

@EnableBatchProcessing 사용시 설정 Back Off Spring batch 5.1 버전 릴리즈 노트에 @EnableBatchProcessing이 자동으로 붙는다고 나와있다. What’s New in Spring Batch 5.1 :: Spring Batch What’s New in Spring Batch 5.1 :: Spring BatchEmbracing JDK 21 LTS is one of the main themes for Spring Batch 5.1, especially the support of virtual threads from Project Loom. In this release, virtual threads can be used in all areas of the framework, like running a concurrent step .. 공감수 0 댓글수 0 2024. 5. 4.
UnsupportedProductError The client noticed that the server is not a supported distribution of Elasticsearch 사용하는 엘라스틱 서치 버전과 파이썬 라이브러리 버전이 맞지 않아서 발생하는 문제입니다. 저는 엘라스틱 서치 버전을 7.10.2로 쓰고 있습니다. version: '3.7' services: elasticsearch: build: context: elasticsearch/. # elasticsearch 전용 Dockerfile을 가져와 빌드 args: ELK_VERSION: 7.10.2 ... 하지만, pip로 다운받은 엘라스틱서치 라이브러리 버전을 확인해보니 8.12.1이었습니다. 그래서 라이브러리 버전을 다운그레이드 했습니다. pip install elasticsearch==7.11.0 공감수 1 댓글수 2 2024. 3. 14.
Pillin 프로젝트 백엔드 개발 리뷰 https://m.onestore.co.kr/mobilepoc/apps/appsDetail.omp?prodId=0000774295 필린 - 원스토어 여러분의 건강을 책임지는 영양제 재고 관리 서비스 Pillin입니다! m.onestore.co.kr 💡 Pillin 프로젝트의 백엔드 개발에서 사용한 아키텍처 및 규칙을 정리했습니다. 백엔드 구조도 규칙 Controller는 Dto만을 사용한다. Service는 필요시 Vo, Entity에 저장된 데이터를 사용하여 연산한다. Controller에서 전달받은 데이터 자체를 변환할 수 없게 하기 위해 Vo를 사용한다. Dao는 Service로 받은 데이터로 DB에 정보를 조회한다. 요청 처리 Flow 사용자는 서버에 Rest하게 요청한다. Security Fil.. 공감수 0 댓글수 0 2024. 2. 28.
HttpUrlConnection, RestTemplate, WebClient의 특징과 장단점 HttpUrlConnection 특징 java에서 제공하는 기본적인 HTTP 클라이언트 저수준 API로 HTTP 요청 및 응답을 다루는데 사용됨 HTTP 및 HTTPS를 지원하며, 각 요청마다 새로운 연결을 만들어 사용 직접적인 제어 가능 장점 JDK의 일부로 제공되어 외부 라이브러리의 의존성이 없음 기본적인 HTTP 통신을 다루는데 유용 단점 낮은 수준의 API로 인해 응답 처리가 복잡 코드의 가독성이 낮음 RestTemplate 특징 Spring이 제공하는 HTTP 클라이언트 간단한 API를 통해 HTTP 요청 처리 동기 방식 및 Blocking I/O 사용 장점 Spring 기반 애플리케이션 사용에 유용 간단한 사용법 단점 동기 방식으로 동작하여 비효율적일 수 있음 Non-Blocking, Reac.. 공감수 0 댓글수 0 2023. 12. 31.
오픈소소는 공짜가 아니다. 1. 개요 2021년에 11년간 이루어졌던, 구글과 오라클의 소송이 끝났습니다. 쟁점은 오픈소스인 자바의 API에도 저작권이 인정되는가, 저작권이 인정 될 경우 구글의 API 재사용 행위가 공정이용에 해당 되는가입니다. 결국 구글행위가 공정이용에 해당되어 승소하기는 했지만, API 코드에 대한 저작권에 대한 대법원 판결은 이루어지지 않았습니다. https://zdnet.co.kr/view/?no=20210406064737 구글, '10년 자바전쟁' 오라클에 최종 승리 10년 동안 계속된 세기의 자바 저작권 소송에서 구글이 다시 승부를 뒤집으면서 최증 승리했다. 미국 연방대법원은 5일(현지시간) 자바 저작권 소송에서 6대2로 구글... zdnet.co.kr 그만큼 저작권이라는 것은 매우 중요한데요, 오픈소.. 공감수 0 댓글수 0 2023. 11. 29.
헥사고날 아키텍처 헥사고날 아키텍처란? 헥사고날 아키텍처는 응용 프로그램의 비즈니스 로직을 외부 세계로 부터 격리시켜 객체지향원칙을 잘 지키게 하는 아키텍처입니다. 대중적으로 많이 사용하는 3계층 아키텍처에 비해 더욱 유연하고 테스트하기 쉬워진다는 장점이 있습니다. 이 헥사고날 아키텍처를 만들기 위해 핵심 로직은 중앙 도메인 영역에 위치하며, 입력과 출력을 처리하는 포트와 어댑터를 통해 외부와 소통합니다. 이러한 특징으로 포트 및 어댑터 아키텍처라고도 불립니다. 이 헥사고날 아키텍처의 핵심은 내부 영역과 외부 영역을 분리 하는 것 입니다. 내부 영역 💡 Domain Model Layer 및 Application Layer 위 그림에서 회색 부분이 내부 영역입니다. Domain Model Layer는 DomainModel이.. 공감수 0 댓글수 0 2023. 11. 28.
클라우드 네이티브란? 1. 개요 이전의 많은 IT 회사들은 자신의 회사 내부에 서버 장비 및 소프트웨어를 설치하여 서비스를 제공해 왔습니다. 이를 온프레미스방식이라 합니다. 이와 대조적으로, 클라우드 네이티브는 AWS와 같은 클라우드 서비스 제공 업체가 제공하는 서버에 서비스를 설치하여 서비스를 제공하는 방법입니다. 즉, 두 개의 가장 큰 차이점은 회사 내 하드웨어 서버의 존재 유무입니다. 온프레미스 방식은 회사에 하드웨어 서버가 있는 것이고, 클라우드 네이티브 방식은 회사 내에 하드웨어 서버가 없습니다. 2. 클라우드 네이티브 클라우드 환경에서 소프트웨어(서비스)를 개발, 배포, 운영, 확장하는 방식. 네이티브(Native)란, 어떤 지역이나 특정 환경에서 자연적으로 존재하는 것을 의미합니다. 여기서 클라우드 네이티브는 이.. 공감수 0 댓글수 0 2023. 11. 27.
REST API와 HTTP Header REST API REST(Representational State Transfer)의 약어로, 인터넷을 통해 통신할 수 있게 하는 인터페이스입니다. 조금 더 자세히 설명하면, REST API는 HTTP URI를 통해 제어할 자원(Resource)을 명시하고, HTTP Method(GET, POST, PUT, DELETE)을 통해 해당 자원을 제어하는 명령을 내리는 방식의 아키텍처입니다. 위 아키텍처 방법을 통해 전송하는 것이 REST API 입니다. 💡 REST API는 TCP/IP 프토로콜의 5계층인 응용 계층에 해당됩니다. REST API의 요청과 응답은 Header와 Body 부분이 있습니다. HTTP Header Header는 요청과 응답에 대한 전반적인 정보를 담고 있습니다. HTTP 1.1 버.. 공감수 0 댓글수 0 2023. 10. 31.
Mybatis selectKey 사용 방법 1. selectKey란? Mybatis는 DB에서 특정 값을 가져와서 쓸 수 있도록 selectKey 기능을 제공합니다. 보통 id 값을 auto-increment 해서 사용합니다. selectKey를 이용하면, 이 id 값을 바로 가져와서 쓸 수 있습니다. 밑에서 제가 사용할 도메인 코드는 다음과 같습니다. public class City { private int id; private String name; private String countryCode; private String district; private int population; // getter, setter 생략 } 2. selectKey 사용 방법 selecKey는 크게 after, before 방법으로 나눌 수 있습니다. 2.1 .. 공감수 0 댓글수 0 2023. 10. 26.
Spring Web의 두 가지 기본 Context Context란 무엇일까요? 스프링이 관리하는 빈(Bean)을 담아두는 컨테이너라고 생각하시면 됩니다. Spring 프로젝트를 만들면 기본적으로 두 가지 컨텍스트가 만들어집니다. 첫 번째는 ApplicationContext입니다. 두 번째는 WebApplicationContext입니다. ApplicationContext는 주로 Service, Dao등 프로젝트 전체에서 공유하는 빈들을 저장합니다. WebApplicationContext는 주로 Controller와 같이 특정 서블릿(DispatcherServlet)에서만 사용되는 빈들을 저장합니다. Spring Web Mvc에서 빈을 참조할 때, 우선적으로 WebApplicationContext를 참조 하고 빈을 찾지 못하면 ApplicationConte.. 공감수 0 댓글수 0 2023. 10. 22.
Spring Web MVC 동작 과정 스프링으로 웹 서버를 만들면, 특별한 서블릿을 바탕으로 사용자의 응답을 받을 수 있습니다. 이 서블릿 이름이 DispatcherServlet입니다. 스프링은 이 DispatcherServlet으로 사용자의 요청을 받고, 처리한 뒤 반환을 합니다. 그림은 아래와 같습니다. 위 그림의 순서를 바탕으로 설명을 덧붙여 보겠습니다. 1. DispatcherServlet이 Client로 부터 요청을 받음 2. DispatcherServlet이 어떤 컨트롤러 메소드에 가야하는지 HandlerMapping에 물어봄 3. HandlerMapping은 url에 매턴에 맞는 Controller와 메소드의 정보를 DispatcherServlet에 제공함 4. 응답을 받은 DispatcherServlet은 Conroller에게.. 공감수 0 댓글수 0 2023. 10. 21.
findAll과 findById 조회의 차이 한 프로젝트에서 테스트케이스를 작성하는데, findAll에서 에러가 발생했습니다. member 객체를 mock으로 생성해서 발생하는 문제였습니다. mock객체는 가짜 객체입니다. mock으로 객체를 만들면 실제 값은 null입니다. mock객체의 모든 값은 null이지만 when으로 선언하면, Mockito가 프록시 방식으로 실제 동작할 때 값 대체합니다. 💡 여기서 프록시 방식이란, 요청을 가로채서 동작하는 방식을 의미합니다. 저는 테스트케이스 내부에 아래와 같이 영속성에 추가해줬습니다. 그러면, 모든 값이 null인 member mock 객체가 영속성 컨텍스트에 저장됩니다. 💡 entityManager를 통해 영속성 컨텍스트에 접근할 수 있습니다. 아래 테스트케이스를 보면 findById는 제대로 동.. 공감수 1 댓글수 0 2023. 10. 12.
백준 - 3197 백조의 호수(Java) 구현 문제입니다. 물과 인접한 얼음이 1초마다 없어지는데, 몇 초 후에 두 마리의 백조가 만나는지 구하는 문제입니다. 얼음을 녹이고 백조를 움직이면 입력 범위가 매우 커 시간 초과가 발생했습니다. 때문에 저는 두 가지 방법을 통해 이 문제를 해결했습니다. 얼음 두께 구하기 한 마리의 백조만 이동 1. 얼음 두께 구하기 얼음 두께는 물과의 최대 거리가 됩니다. 즉, 얼음 두께만큼 시간이 지나야 해당 얼음이 녹아 물이 됩니다. 이는 네 방향으로 알 수 있습니다. 다음과 같은 얼음이 있다고 하겠습니다. 우선 오른쪽 방향으로 얼음의 두께를 확인합니다. 물을 0로 두고, 얼음을 1로 둔 상태의 누적 최솟값을 구하는 것과 같습니다. 왼쪽으로 최솟값을 갱신합니다. 아래로 최솟값을 갱신합니다. 위로 최솟값을 갱신합니다.. 공감수 0 댓글수 0 2023. 9. 30.
@WebMvcTest 옵션으로 특정 클래스 지정하기 @WebMvcTest에 옵션을 지정해서 특정 컨트롤러 클래스만 빈으로 등록해서 가져오는 기능이 있습니다. 아래의 에러를 만나고 나서야 저는 이 기능을 알게 되었습니다. Error creating bean with name 'mailAuthController' defined in file 저에게는 두 개의 컨트롤러가 있습니다. @RestController @RequestMapping("/api/v1/auth") @RequiredArgsConstructor public class MailAuthController { private final SendMailUseCase sendEmailUseCase; } @RestController @RequiredArgsConstructor public class Post.. 공감수 0 댓글수 0 2023. 9. 18.
JIT과 AOT 0. 개요 Spring Boot 3.0의 변경점을 알아보던 도중, Spring Native를 공식적으로 지원한다는 것을 알게 되었습니다. Spring Native가 뭔지 몰랐던 저는 공부하게 되었고, 그 내용을 공유하고자 합니다. 우선, Chat GPT에 Spring Native에 대해 물어 보니 아래와 같은 답변을 받았습니다. 요즘 핫한 마이크로서비스(MSA)에 유용하다고 하니 공부를 안할 이유가 없었습니다. 위 내용중 AOT(Ahead-Of-Time) 컴파일러가 네이티브 이미지 생성을하고, 이 것을 통해 초기 실행 속도 향상, 메모리 최적화, 더 적은 종속성을 만들 수 있다고 하니 이 AOT에 대해 궁금해졌습니다. AOT 컴파일러는 JIT 컴파일러와 비교하여 설명할 것이기 때문에 우선 JIT 컴파일러.. 공감수 0 댓글수 0 2023. 9. 15.
프로그래머스 - 상담원 인원 (Java) 구현, 그리디 문제입니다. 상담원 인원과 참가자의 상담 요청 정보가 주어졌을 때, 대기시간을 최소로 하는 시간을 구하는 문제입니다. 우리가 해야하는 것은 대기시간을 최소로 하도록 상담원 배치를 하고 나서, 최소 대기 시간을 구해야 합니다. 어떻게 하면 최소 대기 시간을 만들도록 상담원을 배치할 수 있을까요? 문제 조건에 의해 모든 유형에는 상담원이 한 명씩은 배치되어야 합니다. 우선 한 명씩 상담원을 배치하고, 상담원이 추가되었을 때 가장 많이 대기 시간이 줄어드는 타입에 우선적으로 배치하면 됩니다. 가장 많이 대기시간이 줄어들게 되면 전체에서도 최소로 만들어지는 경우이로 만들어지기 때문에 그리디로 접근할 수 있습니다. 문제 접근 순서는 다음과 같습니다. 유형마다 상담 요청 시간 분리 각 유형마다 1~(.. 공감수 2 댓글수 4 2023. 8. 8.
백준 - 17825 주사위 윷놀이 (Java) 구현 문제입니다. 문제 조건 자체는 이해하기 어려운 부분은 딱히 없는거 같습니다. 하지만, 이것을 코드로 구현하려니 마땅한 아이디어가 떠오르지 않았습니다. 3~4일간 이 문제만 붙잡고 백준 질문게시판에서 얻은 테스트 케이스를 직접 써보면서 경우의 수를 확인하고, 수많은 디버깅을 한 끝에 맞출 수 있었습니다. 제가 문제를 해결한 방법을 아래 글을 통해 공유하겠습니다. 1. 그래프로 윷놀이 판 구현하기 문제에서 주어지는 주사위 윷놀이 판의 모습은 아래 그림과 같습니다. 이 모습을 보자마자 그래프를 떠올렸고, 그림을 그래프로 표현하고자 했습니다. 우선 파란색으로 갈 수 있는 곳을 지름길(Shortcut)이라 가정했습니다. 💡 [10, 20, 30에서 출발해 40까지의 길이 모두 지름길입니다.] 💡 [편의상 빨.. 공감수 3 댓글수 0 2023. 7. 25.
Arrays.asList()와 ArrayList가 다른 클래스인 이유 흔히 배열을 리스트로 만들 때 Arrays.asList()를 많이 사용하실 것입니다. Arrays.asList()는 아래와 같이 선언되어 있습니다. @SafeVarargs @SuppressWarnings("varargs") public static List asList(T... a) { return new ArrayList(a); } 가변 변수인 a를 받아서 ArrayList로 변환하여 반환합니다. 이와 똑같이 배열을 만들어 우리가 잘 아는 java.util.ArrayList 생성자에 넣어보겠습니다. 위 그림과 같이 불가능 합니다. 왜 그럴까요? 그 이유는 Arrays.asList()로 만들어지는 ArrayList와 java.util.ArrayList가 다른 클래스이기 때문입니다. [java.util.A.. 공감수 2 댓글수 0 2023. 7. 25.
백준 - 17822 원판 돌리기 구현 문제입니다. 1. 문제 설명 원판과 조건이 주어지고, 조건처럼 행동했을 때 원판에 남아있는 수의 총합을 구하는 문제입니다. 원판과 그에 인접한 위치를 이차원 배열 그림으로 나타내면 아래와 같습니다. 기본적으로 4방 탐색을 하면서 세로는 위아래 끝이 연결되지 않습니다. 가로는 양옆 끝이 연결되어 있습니다. 또, 원판이 회전하게 되면 가로의 방향으로 만 움직입니다. D가 0일때는 아래와 같이 오른쪽(시계 방향)으로 움직입니다. D가 1일때는 아래와 같이 왼쪽(반시계 방향)으로 움직입니다. X는 회전할 세로 위치를 의미하며, K는 회전의 양을 의미합니다. 2. 접근 방법 접근 방법은 문제 자체에서 주어진 그 순서와 크게 다르지 않습니다. x의 배수의 위치의 배열들을 회전한다. d가 0일경우 오른쪽(시계 .. 공감수 0 댓글수 0 2023. 7. 22.
SW Expert - 달란트 2 (Java) 그리디 문제입니다. 문제를 요약하면 다음과 같습니다. N개를 P 묶음으로 나누고, 각 묶음의 곱이 최대가 되게 하라. 만약 P가 3이게 된다면 아래와 같은 식이 도출될 수 있습니다. 합이 일정할 때, 곱을 최대로 하려면 어떻게 해야 할까요? 각 원소의 차이를 최소로 하면 됩니다. N = 8, P = 3 일 때, 아래와 같이 달란트 묶임이 만들어집니다. (2, 3, 3) 과 같이 그 차이가 최소로 만들 때 곱이 최대가 됩니다. [구현 코드] import java.util.*; import java.io.*; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new Buff.. 공감수 0 댓글수 0 2023. 7. 19.
SW Expert - 1812 수정이의 타일 자르기(Java) 그리디 문제입니다. 이 문제를 풀기 위해서는 한 가지 아이디어가 필요합니다. 필요 타일의 크기 중 가장 큰 것 먼저 자른다. 즉, 내림차순으로 문제를 해결하면 됩니다. M*M에서 N*N 만큼 타일을 자르면 아래의 그림과 같이 구역이 나눠집니다. 즉, M*(M-N) 과 (M-N)*N이 남습니다. 문제 전체 접근 순서는 다음과 같습니다. 필요 타일의 크기(N*N)들을 구해서 리스트에 저장한다. 크기를 내림차순으로 정렬한다. 내림차순으로 정렬된 요소를 하나씩 확인하면서 타일을 자른다. 타일을 자를 수 있으면 자르고 남은 두 개의 타일을 저장한다. 타일을 자를 수 없다면 하나의 새로운 타일을 추가하고 타일을 자른다. [구현 코드] import java.io.*; import java.util.*; public .. 공감수 0 댓글수 0 2023. 7. 17.
SW Expert - 1267 작업 순서 dfs 문제입니다. 선행 조건이 있는 방향 트리가 주어졌을 때, 순차적으로 탐색할 수 있는 순서를 구하는 문제입니다. 문제 접근 방법은 다음과 같습니다. 각 시점에서 시작한다. 연결된 노드로 이동한다. 선행 조건을 만족하지 않으면 이동하지 않는다. 선행 조건을 만족하면 이동한다. 현재 노드에서 더이상 이동할 게 없으면, 선행 조건이 완료된 노드로 이동한다. 모든 노드가 연결되면 전부 종료한다. 코드 이해를 돕기위해 리팩토링을 하지 않은, 날것의 코드로 공유합니다. [구현 코드] import java.io.*; import java.util.*; public class Solution { private static int v; private static List answer; private static M.. 공감수 0 댓글수 0 2023. 7. 16.
main(String[] args)의 의미 0. 요약 결론부터 말하자면, 프로그램을 실행하기 전에 외부에서 main 으로 값을 넣어주기 위한 코드다. 값을 입력하는 것이라면, Scanner나 BufferedReader을 쓰면 되지 않나? 질문이 나올 수도 있다. 순서가 다르다. Scanner나 BufferedReader는 main 실행 이후에 Console 대화 창으로 값을 입력 받는 방법이다. 하지만, main(String[] args)는 외부에서 값을 받고 같이 실행된다. 1. 사용해보기 우선 인자의 값을 출력할 코드를 아래와 같이 만든다. public class Test{ public static void main(String[] args){ for(String arg : args){ System.out.println(arg); } } } .. 공감수 0 댓글수 0 2023. 7. 15.
Java 상수 final의 초기화 방법 0. 개요 final이 붙으면, 한 번 초기화가 될 경우 그 값을 바꾸지 못하는 상수가 됩니다. 예전에는 선언과 동시에 초기화를 해야 했지만, 현재는 그러지 않아도 됩니다. 이 글에서는 상수를 어떻게 하면 초기화 할 수 있을지에 대해 알아보겠습니다. 1. 정적(static) 상수 1.1 선언과 동시에 초기화 일반적으로 정적 상수를 사용할 때에는, 선언과 동시에 초기화를 합니다. public class Test { private static final int STATIC_VALUE = 5; } 현재 상태에서 선언과 동시에 초기화를 하지 않으면 에러가 뜹니다. 1.2 정적 블럭 정적 블럭을 통해서라면 멤버 레벨에서 초기화하지 않아도 됩니다. public class Test { private static fi.. 공감수 0 댓글수 0 2023. 7. 15.
WebMvcTest Mockito given() Null 아래와 같이 TDD로 회원 가입 단위 테스트를 구현하고 있었습니다. @Entity @Builder @Getter @Setter @NoArgsConstructor @AllArgsConstructor(access = AccessLevel.PRIVATE) public class User { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; private String name; private String password; public User copyOf(){ return User.builder() .name(this.name) .password(this.password) .build(); } public String toJson(.. 공감수 0 댓글수 0 2023. 6. 20.
Mockito 학습 테스트 이 글은 Junit5를 기준으로 작성되었습니다. 0. Mockito란? 가짜 객체인 Mock을 만들어 테스트를 원활하게 도와주는 테스트 프레임워크. 스터빙으로 Mock을 조작합니다. 💡 스터빙(Stubbing) : Mock 객체의 행동을 조작하여 원하는 결과를 반환하도록 하는 행위 1. Mock 학습 테스트 1.1 mock mock을 이용해 Mock 객체를 만들 수 있습니다. import static org.mockito.Mockito.*; List mocks = mock(ArrayList.class); 💡 mock은 가짜 객체이므로, mock을 통해 만들어진 객체의 메소드는 동작하지 않습니다. 1.2 when when을 사용해 행동에서, thenReturn을 사용해 값을 리턴하도록 만들 수 있습니다. .. 공감수 0 댓글수 0 2023. 6. 16.
스프링부트로 엘라스틱서치 쿼리 날리기 0. 개요 스프링부트로 엘라스틱서치에 접근해서 쿼리를 날려보겠습니다. 프로젝트 구조는 아래와 같습니다. └─es │ └─src └─main ├─java │ └─com │ └─example │ └─es_springboot │ │ EsSpringBootApplication.java │ │ │ ├─config │ │ AbstractElasticsearchConfiguration.java │ │ ElasticSearchConfig.java │ │ │ ├─controller │ │ │ UserController.java │ │ │ │ │ └─dto │ │ ├─port_in │ │ │ RequestSearchConditionDto.java │ │ │ RequestUserSaveDto.java │ │ │ │ │ └─.. 공감수 0 댓글수 0 2023. 6. 9.
방향 이동 이중 반복문 추상화 해보기 현재의 좌표를 (i, j)라고 했을 때 상, 하, 좌, 우로 한 칸 움직이기 위해서는 다음과 같습니다. int[] dx = {-1, 1, 0, 0}; // 순서대로 상, 하, 좌, 우 int[] dy = {0, 0, -1, 1}; for(int d=0; d 0; i--) { for (int j = 0; j 0; j--) { ... } } 일반 반.. 공감수 0 댓글수 0 2023. 6. 8.
백준 - 1339 단어 수학(Java) https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 그리디 문제입니다. 단어의 위치에 따라 가중치를 더해 가장 큰 가중치를 가진 문자부터 숫자를 할당하면 됩니다. 말로만 하면 이해가 힘드니 예시로 보겠습니다. /* 'A'~'Z'는 0~9의 숫자이므로 각 일의 자리라 생각했을 때, 아래 주석과 같은 다항식이 나옵니다. */ 10 ABB // 1. 100*A + 10*B + 1*B BC // 2. 10*B + 1*C BC // 3. 10*B + .. 공감수 0 댓글수 0 2023. 6. 6.
백준 - 13614 행복 유치원(Java) https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들 www.acmicpc.net 그리디 문제입니다. 문제를 요약하면, 구간(조)를 나눠 구간에서 최대와 최소의 합이 가장 작게 만들어야 하는 문제입니다. 즉, 문제 풀이 순서는 다음과 같습니다. 구간을 나눈다. 최대와 최소의 차이를 구한다. 1. 구간을 나눈다. 최소로 차이를 만들기 위한 구간은 간격이 가장 큰 쪽부터 나누면 된다는 것입니다. 아래 그림으로 보겠습니다. 예제 입력과 같이 n 크기가 5이고,.. 공감수 0 댓글수 0 2023. 6. 5.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.