전체 글
[백준 14002] 골드4 - 가장 긴 증가하는 부분수열4
1. 개념 2. 난이도 3. 코드 www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.uti..
LIS 최장 증가 부분수열
1. 개념 2. 예시 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com O(N^2) 풀이법 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Scanner; public class swea_3307최장증가부분수열 { public static void main(String[] args) { Scanner sc = new Sc..
SWEA level3 - 3282 0/1 knapsack
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr&categoryId=AWBJAVpqrzQDFAWr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 종류 동적프로그래밍 2. 풀이 dp의 특징을 잘 나타낸 문제다. 고려해야할 변수가 2개(부피, 가치)이기 때문에 2차원 배열을 사용해야 한다. 3. 코드 import java.util.Arrays; import java.util.Scanner; public class swea3282_knapsack { public static..
![[백준 10157] 자리배정](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcQWG0u%2FbtqI6N4Ru5o%2F5MF82enzXhgkhp72AErJH0%2Fimg.png)
[백준 10157] 자리배정
www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 1. 유형 : 구현 2. 설명 : 흔한 달팽이 문제다. 시작좌표를 설정하고, 동서남북의 바운더리를 설정해준다. 밑에 그림처럼 처음엔 파랑색, 노랑색, 녹색, 보라색 순으로 한 사이클을 탐색한다. 저것을 target을 찾을 때까지 반복한다. 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr..
![[활용] Servlet, 싱글 파라미터 넘기기](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fmw1fE%2FbtqISu6LY2K%2FwBOA4Fz5NdBOC16N4bceP1%2Fimg.png)
[활용] Servlet, 싱글 파라미터 넘기기
책 정보 전달 프로그램 1. 로직 2. 코드 Login.html 로그인 해! id: password: Login form태그 사용해서 서블릿으로 data전송 Mainservlet.java 넘어온 정보를 servlet에서 판단 후, 에러페이지나 Book.html로 넘긴다 package servlet; import java.io.IOException; import javax.servlet.ServletException; import javax.servlet.annotation.WebServlet; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServ..
Servlet과 Jsp를 이용하여 싱글파라미터 넘기기
1. servlet이란? 자바를 활용하여 동적으로 웹페이지를 생성하는 서버측 프로그램이다. 간단히, 홈페이지 로그인을 했을때 바뀐 이미지가 나오는걸 생각하면 된다. 2. jsp란? 웹 서버에서 동적으로 웹페이지 생성해서 돌려준다. 간단한 예제 index.html 상품을 등록 해 주세요. 상품명: 상품가격: 상품 설명: 전송 취소 버튼 클릭 시 mainservlet.do를 찾아서 form값 전달 Mainservlet.java package servlet; import java.io.IOException; import javax.servlet.ServletException; import javax.servlet.annotation.WebServlet; import javax.servlet.http.HttpS..
ajax 사용, json정보 가져오기
실행화면 전체 코드 Cinema 최신영화소개 영화관찾기 로그인 회원가입 힐링 시네마 힐링 시네마는 새로운 개념의 영화장르의 한가지를 말하는 것입니다. 지친 영혼을 위한 휴식을~~~~~ 예고편 보기 상영시간 보기 예고편 보기 상영시간 보기 예고편 보기 상영시간 보기 상영시간보기 × Close json 코드 [ { "idx" : "1회", "time" : "9:00 ~ 11:00" }, { "idx" : "2회", "time" : "12:00 ~ 14:00" }, { "idx" : "3회", "time" : "14:00 ~ 16:00" } ] 코드분석 - ajax를 사용해서 빨간버튼 클릭 시, 정보를 가져왔습니다. 가져온 데이터를 append함수를 사용해서 모달창에 넣어주었습니다. 모달창 실행 버튼, 모달창..
순열과 조합 뿌시기
1. 순열 1) 순열이란? {1,2,3}이 주어졌을 때, {1,2,3} {1,3,2} {2,1,3} {2,3,1} {3,1,2} {3,2,1}처럼 순서를 바꿔서 나타낼수 있는 모든 경우를 말한다 2) 코드 크기가 3인 배열의 순열을 구했다. public class 순열 { static String fruits[] = {"사과", "바나나", "딸기"}; static boolean check[]= new boolean[3]; static String[] sel = new String[3]; public static void main(String[] args) { perm(0); } static void perm(int select_idx) { if(select_idx == fruits.length) { S..
우선순위 큐
1. Comparable, Comparator를 이용한 오름차순 compareTo를 구현 함으로 r변수를 기준으로 오름차순 정렬한다. Comparator를 구현한 다음, 정렬을 할때 객체를 같이 넘긴다. 내림차순은 o2.r - this.r 같이 순서만 바꿔주면 된다. import java.util.Arrays; import java.util.Comparator; public class 정렬 { static class Pair implements Comparable { int r, c; public Pair(int r, int c) { this.r = r; this.c = c; } @Override public int compareTo(Pair o) { //r기준 오름차순 정렬하고 싶음 return thi..
비트연산자
1. 비트연산자 1) & : 비트가 둘다 1인 경우만 결과가 1 나온다. 2) | : 비트가 하나라도 1인 경우 결과가 1 나온다 3) 1