목록전체 글 (241)
곽로그
문제 www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 접근 1. 문제를 3개로 나누었다. 벽세우기/ 바이러스 확산/ 안전지역 count 2. 벽세우기 문제는 NK과 K(1) 과 같다. map을 순회하며 셀이 빈칸인 곳에 벽을 세운다. 3. 바이러스 확산은 바이러스인 셀을 기준으로 상하좌우 셀 중 빈칸인 곳에 바이러스를 만들고, 다시 이 바이러스 셀을 기준으로 상하좌우를 탐색한다. BFS 를 이용한다. 코드 import java.io.BufferedReader; impo..
1. 문제상황 서버를 실행 시킨 후, 위의 소스 코드를 "Hello jsp I'm Kwak !" 으로 변경 후에 웹브라우저를 새로고침하면 변경사항이 적용되지 않는다. 2. 해결 서버를 실행 시킬 때, 어떤 것을 실행시키는 지에 대한 옵션을 확인해야한다. 1) 인텔리제이 상단 Edit Configuration 클릭 2)Deployment 탭 하단에 연필 아이콘 클릭 3) OutDirectory 경로를 target 에서 /webProject/src/main/webapp 으로 변경 4) Server 탭에서 On 'Update' action을 Update classes and resources로 변경
1. 새 프로젝트 만들기 1) 인텔리제이 처음 화면에서 create new project 를 클릭 2) Maven 클릭 3) create from archetype 클릭 4) org.apache. ~~~ archetyep-webapp 클릭 5) 프로젝트 이름 - GroupId : 어플리케이션을 개발하고 있는 회사의 도네임을 넣는 것이 일반적 -ArtifactId : 회사에서 진행하는 프로젝트 이름 6) 메이븐 설정 - 내장 메이븐 or 설치한 메이븐 경로 중 선택 7) 완료 - 메이븐 라이브러리 다운로딩 2. 메이븐 설정 - pom.xml dependency에 javax.sevlet 추가 3. 디렉토리 만들기 - main > java 폴더만들기 4. 서버 등록하기 1) Add Configuration 클..
문제 www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제이해 "확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다." 를 잘못구현했다. 처음에는 for문으로 하나씩 돌면서 배열에 확산된 후의 양을 카운트 했다. 이거는 동시에 확산되는게 아니라 순차적으로 확산되는 거다. 따라서 확산량을 카운트 하기위한 배열을 따로 만든 후, 카운트가 끝나면 원래의 배열에 확산량을 더해줘야한다.(그리고 for 문으로 순차적으로 돌면 미세먼가 확산된 곳에 재확산이 발생한다) ..
문제 www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제이해 1) 이 문제를 이해하는데 가장 시간이 오래걸렸던 부분 L= 2 이고 222333이 주어졌다고 했을때 이게 왜 길이 되는지 이해가 안갔다. 내가 이해한 것은 222갯수가 3이니까 3인 경사로를 만들어야하는데 주어진 조건은 2라서 길이 될 수 없다고 생각했다. 2) 문제 독해!! 결국엔 문제를 얼마나 빨리, 정확하게 이해하는 게 관건인 것 같다. 문제를 푸는데 급급하지 말고 충분한 시간을 가지고서 문제를 정확히 이해한다음..
문제 www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 접근방법 1. 연산자 조합 만들기 (makeOperatorCombination) 2. 만들어진 연산자 조합 각각에 대해서 수열과연산 (operate) 소스코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws E..
문제 www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(..
문제 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..