하루

이번 차시에는 저번 섬의 개수 문제와 유사한 그래프 문제를 풀어볼 예정이다. 유기농 배추 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 33951 11629 8017 33.404% 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한..

이 문제를 읽으면서 운영체제의 프로세스 스케줄링 방식 중 SJF 알고리즘과 같은 풀이라는 것을 알 수 있었다. 우선 입력으로 사람의 수(N)을 첫줄에서 입력을 받고 두번째 줄에 돈을 인출하는데 걸리는 시간을 입력으로 받도록 구현을 하였다. 돈을 인출하는데 걸리는 시간을 모두 더해서 가장 minimum 총합을 구해야된다. 가장 긴 시간이 걸리는 값은 한번 그 다음으로 큰 가중치 값은 두번, 그 다음으로 큰 가중치 값은 세번, ... , 마지막으로 가장 작은 가중치 값은 N번 더해지게 아래와 같이 구현을 하였다.

이번 차시에는 그리디 알고리즘에 관련된 문제를 풀 예정이다. 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 ..

문제 n(1 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c로 이루어져 있다. 시작 도시와 도착 도시가 같은..

이번 차시에는 그래프 알고리즘 문제를 풀 예정이다. 문제 n(1 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용..

servlet을 이용해서 현재 시간을 가져와 윂페이지에 출력해주고 메인화면 링크를 만들어 지난 시간에 작성한 메인화면으로 이동할 수 있도록 링크를 걸어주었다. package aboutme; import java.io.IOException; import java.io.PrintWriter; import java.util.Calendar; import javax.servlet.ServletException; import javax.servlet.annotation.WebServlet; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResp..

Servlet을 이용해서 현재시간보기 버튼을 클릭시 현재 시간을 가져오도록 구현할 계획이다.

저번 시간에 했던 홈 웹페이지에 이어 추가적인 웹페이지를 구성하여 상단의 메뉴의 자기소개 버튼 및 내사진을 버튼을 눌렀을 시 링크를 통해 해당 웹페이지로 이동하도록 구현해보았다. 중간의 자기소개 버튼 및 내 사진 버튼을 눌렀을 시 같은 기능을 하도록 구현했다. 자기소개 페이지 소스코드 내사진 페이지 소스코드

저번 시간에 제작한 홈 웹페이지에 이어 자기소개 페이지를 Html과 CSS로 제작할 계획이다.

메인화면을 구성하고 css를 입히는 작업까지 이번 시간에 해보았다. Html로 body를 header, section, footer로 영역을 나누고 navigation을 float로 구성하고 section에 이미지와 내용을 적어 위와 같은 화면이 나오도록 구성했다. HTML 부분 몇시에요 내사진 자기소개 홈 웹프론트엔드 개발자~! crong 함께 개발하고 같이 성장하고 싶어요 대전광역시 서구 둔산동 어딘가 살고 있어요! 내사진 자기소개 Copyright @codesquad.kr http://github.com/crong css 부분 .time, .picture, .introduction, .home{ float:right; width:80px; height:20px; list-style: none; ma..

HTML과 CSS, Servlet을 이용해서 하나의 아래와 같은 웹페이지를 만들 계획이다.

https://www.acmicpc.net/problem/4963 그래프 이론관련된 문제로 정사각형으로 이우어져 있는 섬과 바다 모형을 통해 섬의 개수를 세는 알고리즘을 구현하는 문제이다. 입력 값을 여러 케이스로 연속해서 받아 하나의 case 객체로 저장하여 각 케이스의 섬과 바다의 정보 중 섬에 대한 좌표 정보를 가지고 matrix를 구성하여 그래프로 표현한 뒤 DFS를 사용하여 섬의 개수를 세도록 알고리즘을 구현하였다. try { while(true) { int w, h; int[][] i ; int count =0; String input; input = br.readLine(); String[] data = input.split(" "); w = Integer.parseInt(data[0]); ..

그래프 이론 알고리즘 문제 풀기 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러쌓여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 케이스에 대..