본문 바로가기

전체 글723

[백준 01202] 보석 도둑 [Python] 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci ≤ 100,000,000) 모든 숫자는 양의 정수이다. 출력 첫째 줄에 상덕이가 훔칠 수 있는 .. 2024. 3. 23.
[Servlet] Create Servlet [IntelliJ] Intellij에서 Servlet 생성하기 이어서 Servlet을 생성하는 과정에 대해 알아보자. [Servlet] Create Dynamic Web Project [Intellij] IntelliJ에서 동적 웹 프로젝트 생성하기 2023.03 IntelliJ에서 동적 웹 프로젝트를 만드는 법을 소개한다. 사전에 톰캣 서버가 준비되어 있어야 한다. 우선 프로젝트 생성을 눌러주고 Maven 원형을 선택 kyr-db.tistory.com 우선 이전에 만든 동적 웹 프로젝트의 설정 > 라이브러리 > Maven에서 추가를 눌러주자. 아래의 라이브러리를 검색해 설치해주자. javax.servlet:javax.servlet-api:4.0.1 라이브러리를 다운 받은 후 서블릿을 생성해주면 된다. 2024. 3. 23.
[Servlet] Create Dynamic Web Project [IntelliJ] IntelliJ에서 동적 웹 프로젝트 생성하기 2023.03 IntelliJ에서 동적 웹 프로젝트를 만드는 법을 소개한다. 사전에 톰캣 서버가 준비되어 있어야 한다. 우선 프로젝트 생성을 눌러주고 Maven 원형을 선택하자. Archetype를 maven- archetype-webpp로 설정 후 생성 프로젝트 생성을 기다리고.. 프로젝트 구성 편집을 들어가자 톰캣 로컬 서버를 추가해주자. 사전에 준비한 톰캣의 위치를 등록해주자. 배포로 들어가서 war exploded를 아티팩트로 등록까지 하면 끝난다. 간혹 아티팩트가 바로 안뜨는 경우가 있다. 그럴경우 아티팩트를 지정하지 않고 우선 적용 후 다시 설정창으로 들어오면 위 사진처럼 아티팩트가 잡힌다. 2024. 3. 23.
[Servlet] Create Servlet Template [IntelliJ] IntelliJ 에서 Servlet 탬플릿 생성하기 아래 이미지 처럼 서블릿 생성하기가 없는 분들을 위해서 준비했다. 2023.1 버전 이후로는 서블릿 생성 기능이 제외됬다. Cannot create servlet, web filter, web listener after 2023.1 update : IDEA-316701 youtrack.jetbrains.com 필요하다면 직접 원하는 템플릿의 코드를 복사해 추가해야한다. 설정 > 에디터 > 파일 및 코드 템플릿 에 들어가자 기타 > Web > Servlet Class.java 의 코드를 복사 후 파일에 들어가서 아래와 같이 템플릿을 추가하면 된다. 적용은 필수다! 2024. 3. 23.
[백준 02800] 괄호 제거 [Python] 문제어떤 수식이 주어졌을 때, 괄호를 제거해서 나올 수 있는 서로 다른 식의 개수를 계산하는 프로그램을 작성하시오.이 수식은 괄호가 올바르게 쳐져 있다. 예를 들면, 1+2, (3+4), (3+4*(5+6))와 같은 식은 괄호가 서로 쌍이 맞으므로 올바른 식이다.하지만, 1+(2*3, ((2+3)*4 와 같은 식은 쌍이 맞지 않는 괄호가 있으므로 올바른 식이 아니다.괄호를 제거할 때는, 항상 쌍이 되는 괄호끼리 제거해야 한다.예를들어 (2+(2*2)+2)에서 괄호를 제거하면, (2+2*2+2), 2+(2*2)+2, 2+2*2+2를 만들 수 있다. 하지만, (2+2*2)+2와 2+(2*2+2)는 만들 수 없다. 그 이유는 쌍이 되지 않는 괄호를 제거했기 때문이다.어떤 식을 여러 쌍의 괄호가 감쌀 수 있다... 2024. 3. 22.
[백준 02075] N번째 큰 수 [C/C++, Python] 문제 N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. 출력 첫째 줄에 N번째 큰 수를 출력한다. 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이.. 2024. 3. 20.

티스토리툴바