분류 전체보기

Spring boot

스프링 MVC

HTML은 정적이다. 동적인 리소스를 만들기 위해선 다른 기능이 필요하다. 이때 사용되는 것이 서블릿이다. 서블릿을 한 줄로 정의하자면 아래와 같습니다. 클라이언트의 요청을 처리하고, 그 결과를 반환하는 Servlet 클래스의 구현 규칙을 지킨 자바 웹 프로그래밍 기술 간단히 말해서, 서블릿이란 자바를 사용하여 웹을 만들기 위해 필요한 기술입니다. 그런데 좀더 들어가서 설명하면 클라이언트가 어떠한 요청을 하면 그에 대한 결과를 다시 전송해주어야 하는데, 이러한 역할을 하는 자바 프로그램입니다. 서블릿: 스프링 부트가 내장 웹서버 톰캣을 띄운다. 톰켓은 내부에 서블릿 컨테이너를 가지고 있다. 이를 통해 서블릿 생성(HelloServlet 생성) - JAVA를 사용하여 웹을 만들기 위해 필요한 프로그래밍 기..

코딩테스트

요격시스템 c++ (그리디, 중복 구간 문제)

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 및 풀이 문제의 요점은 최대한 적은 요격을 사용해 미사일을 전부 제거하는 것이다. 하지만 단순히 최대한 많은 미사일이 겹치는 지점을 우선으로 차례로 제거해나가면 된다(그리디). 이에 한발 더가서, 어차피 모든 미사일은 제거되야하기 때문에, 앞에서부터 순차적으로 가장 많이 겹치는 지점에서 제거해나가도 올바르게 정답을 찾을 수 있다. 해설 겹치는 미사일을 찾아나갈 때, 시작점..

코딩테스트

[프로그래머스 고득점 sql kit] 입양 시각 구하기(2) mysql

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 중요한 부분은 '존재 하지 않는 시간의 경우, count 값을 0으로 해서 통계 값에 내보내야 한다는 점이다. 따라서 hour 값을 0~ 23까지 증가시키며 각각의 시간마다 animal_outs 테이블에서 몇명의 입양이 존재했는지 count로 찾아서 추가해주면된다. 정답 코드 set @hour := -1; select ( @hour := @hour + 1 ) as hour, ..

MSA, EDA, Reactive 패러다임

EDM 아키텍처를 통한 통합 거래 및 이상 거래 탐지 시스템 구축(PT 발표 자료 및 스크립트)

금융 서비스에서 EDM 아키텍처를 도입하여 얻을 수 있는 이점에 대해 발표하기 위해 작성한 PPT 자료와 그 스크립트 입니다.. EDM 소개 Event-Driven MicroService, EDM 이란 시스템을 다수의 독립적인 서비스로 분할하는 MSA에서 각 MS가 상태의 변화를 이벤트로 표현하고, 이를 중앙화된 이벤트 브로커를 통해 주고받는 것을 통해 시스템의 통합을 수행하는 아키텍처 패턴입니다. 이는 기존의 MSA가 가진 한계를 극복하여 상용화가 가능하게 된 주요한 기술 중 하나입니다. 이와 같이 event 개념을 통해 MSA를 구성할 때의 이점에 대해 간단히 말씀드리겠습니다. 기존의 Rest 통신을 사용하는 구조는 그 특성상 Rest 통신의 특성상 서비스간 강한 결합 발생하고 동기 - 차단 방식의 ..

코딩테스트

[백준 11967] 불켜기 c++ (완전 탐색)

문제 링크 https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net 문제 풀이 우선 간단하게 생각하면, 방에 도착하고, 해당 방 내에 있는 스위치를 통해 가능한 모든 방의 불을 키면서 나아가면 된다. 하지만, 아래와 같은 경우에 주의해야한다. Q)만약 bfs를 돌다가 불이 꺼진 방에 도착해서 그 지점의 탐색을 종료했는데, 이후에 불이 켜져서 도달 가능해진다면? 따라서, BFS를 통해 불이 켜진 방을 ..

코딩테스트

[백쥰 2638] 치즈 c++ (완전 탐색)

문제 링크 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제 풀이 외부와 2개의 면이 맞닿아 있는 치즈를 매 턴 제거하는 문제이다. 만약 '외부' 지점을 알 수 있다면, 모든 '외부' 지점을 탐색하며 자신의 상,하,좌,우 에 치즈가 있을 경우, 표시를 하여 2번의 표시가 담긴 치즈 블럭이 존재한다면, 2개의 면이 외부에 노출된 것으로 보고 제거하면 된다. 그렇다면 '외부' 지점을 어떻게 알 수 있을까? 이 문제에서 '모눈종이의 ..

코딩테스트

[백준 18428] 감시 피하기 c++ (완전 탐색)

문제 링크 https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 문제 해설 N의 크기가 6으로, 전체 탐색이 6*6=36밖에 안되고, 장애물의 개수 역시 3개로 고정값이다. 따라서 permutation을 구현하여 장애물을 배정할 임의의 3개의 장애물의 위치를 정하고, 해당 위치에서 모든 학생이 걸리지 않는가? 를 테스트하는 방식으로 구현했다. 정답 코드 #include #include using namespace std; char arr[6..

코딩테스트

[백준 17182] 우주 탐사선 c++ (플로이드 + 완전탐색 )

문제 링크 https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net 문제 풀이 문제를 유심히 읽어야한다. K 번행성에서 시작해서 모든 행성을 거치는 최단경로를 찾는 것이다. 하지만 주의할 점이 a->b에 경로가 잇더라도, a->c->b와 같이 다른 곳을 거치는 것이 더 빠른 경로일 수 도 있다는 것이다. 따라서 각 정점들간의 최단 거리를 플로이드 와샬을 통해 구하는 것으로 '실제 각 정점간 최단거리' 를 찾은 뒤, 정점 방문 순서의 모든 경우의 수..

코앤미
'분류 전체보기' 카테고리의 글 목록