전체 글

https://www.acmicpc.net/problem/2096N줄에 0 이상 9 이하의 정수가 세 개씩 적혀 있다. 내려가기 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이다. 먼저, 처음에 적혀 있는 세 개의 정수 중에서 하나를 골라 시작하게 된다. 그리고 다음 줄로 내려가는데, 다음 줄로 내려갈 때는 다음과 같은 규칙이 있다. 바로 아래 있는 수로 넘어가거나, 아래 있는 수와 붙어 있는 수로만 이동할 수 있다는 것이다.숫자표가 주어져 있을 때, 얻을 수 있는 최대 점수와 최소 점수를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸..

https://www.acmicpc.net/problem/1149RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구하는 문제다.1번 집의 색은 2번 집의 색과 같지 않아야 한다.i(2≤i≤N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다.N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파..

https://www.acmicpc.net/problem/14430WOOK은 언제나 제한된 범위 내에서 자원을 탐색하며, 왼쪽 위 (1,1)부터 오른쪽 아래 (N,M)까지 자원을 탐색한다. WOOK은 한 번에 오른쪽 또는 아래쪽으로 한 칸만 이동할 수 있다. WOOK은 자신이 위치한 (x,y)에 자원이 있는 경우에만 해당 자원을 채취할 수 있다. WOOK이 탐사할 영역에 대한 정보가 주어질 때, WOOK이 탐색할 수 있는 자원의 최대 숫자를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고..

1. Hello 서블릿프로젝트 환경Java: 21Spring Boot: 3.x.xDependencies: Spring Web, LombokPackaging: War → 주의: JSP를 실행하기 위해서 Jar 대신 War로 설정해야 한다.프로젝트를 생성한 뒤 [File - Setting]에서 [Annotation Processors]를 검색하고, Enable annotation processing 체크 (재시작)임의의 테스트 class를 만들고 @Getter 확인아래 사이트에서 OS에 맞는 Postman 다운로드 받고 설치하기 Download Postman | Get Started for FreeTry Postman for free! Join 30 million developers who rely on P..

https://www.acmicpc.net/problem/9095정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ N ≤ 10 N이 1부터 10까지의 정수이기 때문에 모든 N에 대해 직접 쓰면서 수를 세봐도 간단하게(?) 구할 수 있는 문제다.더보기1년 전엔 아래 코드를 제출해서 정답 처리가 됐다. 🙃 왜 제출했을까?#include usin..

https://www.acmicpc.net/problem/10026크기가 N × N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나눠져 있는데, 한 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못하기 때문에, 적록색약인 사람이 보는 그림은 적록색약이 아닌 사람이 보는 그림과는 좀 다를 수 있다. 그림이 입력으로 주어졌을 때, 적록색약인 사람이 봤을 때와 아닌 사람이 봤을 때 구역의 수를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야..

https://www.acmicpc.net/problem/27737농부 해강이는 N × N 칸으로 이루어진 나무판에서 버섯 농사를 짓는다. 나무판은 버섯이 자랄 수 있는 칸과 없는 칸으로 이루어져 있고, 해강이는 M개의 버섯 포자를 버섯이 자랄 수 있는 칸에만 심을 수 있다. 각 버섯 포자는 심어진 칸을 포함해 최대 K개의 연결된 (버섯이 자랄 수 있는) 칸에 버섯을 자라게 한다. 이때 연결된 칸은 상하좌우로 적어도 한 변을 공유하는 칸들의 집합이다. 또한 한 칸에 버섯 포자를 여러 개 겹쳐서 심을 수 있으며, 만약 x개의 버섯 포자를 겹쳐 심으면 포자가 심어진 칸을 포함해 최대 x × K개의 연결된 (버섯이 자랄 수 있는) 칸에 버섯이 자란다.해강이는 버섯 포자를 심을 때 최소 개수로만 심으려고 한다...

1. 웹 서버(Web Server), 웹 애플리케이션 서버(WAS - Web Application Server)브라우저에서 URL을 치면 인터넷을 통해 서버에 접근하고, 서버에서는 HTML을 만들어 클라이언트에 보낸다. 클라이언트와 서버가 요청과 응답을 할 때 모두 HTTP라는 프로토콜을 기반으로 동작한다. 모든 것을 HTTP 메시지에 담아 전송한다는 것이다. 웹 서버(Web Server)웹 서버(Web Server)는 HTTP를 기반으로 동작하는 서버로, 정적 리소스를 제공하고 기타 부가 기능을 갖고 있다. 정적 리소스란 정적(파일) HTML, CSS, JS, 이미지, 영상 등이 포함되며, 특정 사용자마다 다르게 보여줄 수가 없고 말 그대로 정적인 파일이라고 볼 수 있다. 대표적으로 Nginx와 Apa..