본문 바로가기
반응형

분류 전체보기
반응형
130

[백준 알고리즘] 1065번 한수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. .. 2020. 8. 4.
[JSP & Servlet] doGet, doPost 그리고 기타 메소드의 lifeCycle 지난 포스팅에서는 서블릿이 어떠한 개념을 가지고 있으며 어떻게 설정을 하는지 이야기했다. 이번에는 그 서블릿이 HttpServlet을 상속 받았을 때의 메소드 관련해서 이야기를 해보려고한다. 반드시 있어야 할 메소드인 doGet(요청의 Default는 Get)과 많이 쓰이는 doPost에 대해서 이야기 해보려고 한다. 다들 들어봤듯 HTTP 통신에서 GET 방식과 POST 방식에 대해서 많이 이야기한다. 요청의 형태는 다음과 같이 5개으로 볼 수 있다 1. 브라우저에서 URL값을 입력 (Get 방식) 2. 새로고침 (Get 방식) 3. 링크 (Get 방식) 4. 사용자 입력 후 버튼 클릭 (Get | Post 방식) 5. javaScript 이용한 location.href ="서블릿" (Get 방식) G.. 2020. 8. 4.
[JSP & Servlet] Servlet 이란 무엇일까? 백엔드 쪽을 개발하게 되면 서블릿이라는 단어를 많이 듣게 되는데 사실 지금 이 순간 서블릿!? 하면 떠오르는 것은 Servlet == Java이라는 생각만 떠올라 다시 한번 정의해 보는 것이 필요할 것 같아 해당 내용을 적어본다. Spring Framework 또는 Java 언어를 활용한 백엔드를 개발하다보면 DispatchServlet, HttpServlet과 같은 단어를 많이 보게 되는데 서블릿 개념은 이렇다 더보기 "서블릿" 은 웹 컨테이너에 의해서 관리되며, 다양한 클라이언트 요청에 의해서 동적인 컨텐츠(content)로 응답 가능한 자바 기반의 웹 컴포넌트이다. 단순한 기능은 안의 동적 컨텐츠 즉 내부 동적 어플리케이션과 연결 해준다고 생각하면 될 것 같다. 외부 요청을 받아 내부 처리 후 클라.. 2020. 8. 4.
[백준 알고리즘] 1037번 약수 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되� www.acmicpc.net 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 풀이 쉬운 문제로써 해당 1과 N이 아닌 약수들의 집합 중 최솟값과 최댓값을 곱한.. 2020. 8. 1.
[백준 알고리즘] 1026번 보물 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거� www.acmicpc.net 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0]*B[0] + ... + A[N-1]*B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력.. 2020. 8. 1.
[백준 알고리즘] 1012번 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있.. 2020. 7. 31.
[백준 알고리즘] 1010번 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 입력 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. 출력 각 테스트 케이스에 대해 주어진 조건하에 다리를 지을 수 있는 경우의 수를 출력한다. 풀이 해당 풀이로는 조합을 생각했다. 물론 조합이 아닌 DP를 활용하는 방법이 있을 것 같긴한데 난 DP를 .. 2020. 7. 31.
[백준 알고리즘] 1009번 분산처리 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 입력 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) 출력 각 테스트 케이스에 대해 마지막 데이터가 처리되는 컴퓨터의 번호를 출력한다. 풀이 N번 데이터는 N번 일의 자리 숫자 컴퓨터 번호가 처리한다. 나는 9개의 배열을 만들어 각 숫자의 일의 자리 수를 넣어 정리하였다... 2020. 7. 31.
[백준 알고리즘] 1004번 어린왕자 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주�� www.acmicpc.net 입력 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어ㄹ진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주어지며, 세 번째 줄부터 n줄에 걸쳐 행성계의 중점과 반지름 (cx, cy, r)이 주어진다. 입력제한은 다음과 같다. (-1000 ≤ x1, y1, x2, y2, c.. 2020. 7. 31.
[Java] 자바란 무엇일까? JVM 메모리, 각 명칭 및 기능 내가 알고있는 Java에 대한 지식으로는JVM(Java Virtual Machine)은 자바 가상 머신으로 자바라는 언어의 강점이자 자바를 실행시키는 프로그램이다. 그리고 메모리는 JVM에서 알아서 관리해 준다라는 것이 내가 알고 있는 JVM의 전부이다. 어찌보면 익숙한 프로그래밍 언어이기도 하지만 기본을 잘 알고 있지는 못하게 때문에 인터넷에서 알음알음 공부했던 것들과 내가 알고 있는 것들을 블로그에 정리 해둔다. 전체 자바 코드가 실행되는 프로세스는 자바코드(.java) -> 자바 컴파일 -> 바이트 코드(.class) -> JVM JIT 컴파일러 -> 머신 코드 -> 실행 이다. - 자바 컴파일을 통해 바이트 코드(.class)로 변환 뒤 Class Loader를 통해 Class 파일을 JVM으로 .. 2020. 7. 29.

티스토리툴바