본문 바로가기

전체 글49

Baekjoon Online Judge _ 09095 _ 1, 2, 3 더하기 [ Baekjoon Online Judge _ 09095 _ 1, 2, 3 더하기 ] 문제 정수 4를 1, 2, 3의 조합으로 나타내는 방법은 총 7가지가 있다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1,2,3의 합으로 나타내는 방법의 수를 출력한다. 예제 입력 3 4 7 10 예제 출력 7 44 274 풀이 이문제는 처음에 아이디어가 안떠올라서 헤맸다. 한참 생각하다가 정수 n이 주어졌을 때.. 2017. 1. 17.
JSP/Servlet : mysql - eclipse 연동하기 oracle 을 사용해 이클립스와 연동을 시도해봤지만이상하게 에러가 뜨면서 잘 되지 않았다. (구글링 해도 나와 같은 에러는 거의 없었다ㅜㅜ)결국 oracle 대신 mysql을 사용하기로 하고mysql 홈페이지에서 connector 를 다운받아 라이브러리에 추가해주니 성공적으로 연동되었따 1. 데이터베이스 생성> CREATE DATABASE 데이터베이스명 > USE 데이터베이스명 데이터베이스를 만들어주고 해당 데이터베이스를 사용할 수 있게 한다. > SHOW DATABASES 모든 데이터베이스를 볼 수 있다. > CREATE TABLE 테이블명 test 데이터베이스 안에 table 을 생성해준다. > INSERT INTO 테이블명 VALUE 개체를 삽입해준다. > SELECT * FROM 테이블명 삽입한.. 2017. 1. 16.
Chapter05. CPU 스케줄링 : 문제풀이 5.1 스케줄러가 입출력 중심 프로그램과 CPU 중심 프로그램을 구분하는 것이 중요한 이유는 무엇인가?각 프로그램에 맞는 CPU 버스트의 분포가 다르기 때문에, 각각의 CPU 버스트를 파악해야 적절한 CPU 스케줄링 알고리즘을 선택할 수 있다. (입출력 중심 프로그램은 짧은 CPU 버스트를 많이 가지고 CPU 중심 프로그램은 다수의 긴 CPU 버스트를 가질 수 있다.) 5.2 다음과 같은 두 스케줄링 기준들은 어떤 상황에서 서로 충돌하는 지 논의하시오.CPU 이용률과 응답 시간평균 총처리 시간과 최대 대기 시간입출력 장치 이용률과 CPU 이용률 cf) 스케줄링 기준 : CPU 이용률 - 40% ~ 90% 처리량 - 단위 시간당 완료된 프로세스의 갯수 총처리 시간 - 프로세스의 제출시간과 완료시간의 차 대.. 2017. 1. 15.
JSP/Servlet : 데이터베이스, 기본SQL문 1. 유저 생성하고 특정 데이터베이스에 권한주기 2. 테이블 생성 2017. 1. 13.
Baekjoon Online Judge _ 01152 _ 단어의 개수 [ Baekjoon Online Judge _ 01152 _ 단어의 개수 ] 문제 영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 이 문장에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 단어는 띄어쓰기 하나로 구분된다고 생각한다. 입력 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문장이 주어진다. 이 문장의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 단어의 개수를 출력한다. 예제 입력 The Curious Case of Benjamin Button 예제 출력 6 풀이Scanner의 next() 메소드를 이용해 단어 단위로 입력을 받으며 count 변수를 증가해주었다.그리고 hasNext() 메소드로 문자열의 끝을 판단하였다.그런데 이클립스에서 실행하면 콘솔창.. 2017. 1. 11.
Chapter04. 스레드 : 문제풀이 1 다중 스레드 기법을 사용했을 때 단일 스레드 기법을 사용했을 때 보다 성능이 좋지 않은 프로그래밍 사례 2가지를 제시하시오.모든 순차적 프로그램은 다중 스레드 기법을 사용하여도 성능이 좋지 않다. 또한 shell 프로그램은 항상 환경변수, 작업 디렉토리 등의 정보를 감시해야 하기 때문에 다중 스레드 기법이 필요하지 않다(ex. C-shell, Korn shell). 2 다음 중 다중 스레드 프로세스의 스레드 사이에 공유되는 프로그램 상태는 무엇인가?레지스터 값들힙 메모리전역 변수들스택 메모리 모든 스레드는 각각의 레지스터와 스택을 가지므로, 공유되는 프로그램 상태는 B힙 메모리와 C전역 변수들 이다. 3 다수의 사용자 수준 스레드를 사용하는 다중 스레드 해결책이 단일 처리기 시스템보다 다중 처리기 시.. 2017. 1. 10.
Baekjoon Online Judge _ 01916 _ 최소비용 구하기 [ Baekjoon Online Judge _ 01916 _ 최소비용 구하기 ] 문제 n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. 그러면 A번째 도시에서 B번째 도시 까지 가는데 드는 최소비용을 출력하여라. 입력 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어.. 2017. 1. 10.
JSP/Servlet : 예외 페이지 (Exception Page) 예외 페이지란? 예외 상황이 발생했을 경우 사용자들에게 보여줄 페이지이다.예외 페이지를 만드는 방법은 다음과 같다. 1. page 지시자를 이용한 방법1cs 이와같이 page 지시자를 사용하여 에러가 나면 errorPage.jsp 로 연결되도록 해줄 수 있다. 1234//errorPage.jspcs errorPage.jsp 파일에선 위와같이 설정해준다.isErrorPage 는 기본으로 false값을 가지고 있기 때문에 꼭 true로 설정해주어야 한다.(그래야 exception 객체를 이용할 수 있다)이 때 setStatus메소드의 200값은 현재 페이지는 정상적인 페이지임을 의미하며,이를 설정해주지 않으면 에러페이지인 500값이 설정되는 경우가 있어 이를 피하기 위해 설정해준다. 2. web.xml 파일.. 2017. 1. 9.
JSP/Servlet : 자바 빈(Bean) 자바 빈(Java Bean) 이란?자바 빈은 자바 클래스의 일종이다.JSP 페이지에서 수행되는 반복적인 작업, 로직을 효율적으로 하기 위해 사용된다.JSP 페이지의 디자인부분과 로직 부분을 나눔으로써 불필요한 코드도 줄어들고 효율이 늘어나게 된다. 자바 빈을 작성할 때는 관련 설계 규약을 따라야 하는데, 이는 다음과 같다. 클래스를 패키지화 하여야 한다.멤버변수는 Property 라 부른다.각 property마다 setter, getter가 존재해야 한다.Property의 접근제어자는 private이다.만약 property가 boolean이라면 getter대신 is메소드를 사용해도 된다. JSP파일 내에선 액션태그를 이용하여 빈을 사용하며관련 액션태그로는 useBean, setProperty, getPr.. 2017. 1. 9.

티스토리툴바