tonirr

인터넷 INTER NETwork의 준말 전 세계 네트워크들이 서로 연결된 형태의 거대 네트워크 월드와이드 웹 전세계가 거미줄처럼 서로 연결된 하이퍼텍스트 기반 문서 시스템 하이퍼텍스트 하이퍼링크를 통해 관련 문서로 즉시 이동 가능한 문서 인터넷 연결 인터넷 - 서비스 제공자(ISP) - 신호변환장치(모뎀) - 사용자 컴퓨터 인터넷 서비스 제공자(ISP)가 제공하는 인터넷 서비스에 가입 인터넷 주소 인터넷 상의 자원(장치, 문서 등)를 식별하기 위해 사용하는 고유값 IP 주소 장치 식별을 위한 고유주소 체계 수신장치까지 메시지(자원)를 전송하는 과정에서 사용 IPv4가 가장 많이 사용 네트워크 식별자: 네트워크를 찾는데 사용(국가 단위. 서비스제공자 단위) 호스트 식별자: 실제 장치(호스트)를 찾는데 사용..

selectbox에 동적으로 추가하는 기능을 만들었는데 $('#testSelect').val('test2').prop("selected",true); $('#testSelect').val('test2'); 위와 같은 방법으로 만들었다. option이 선택되지 않아 디버깅 해보니 호출 이후에 selectbox가 동적으로 생성되어서 option들이 생성되기 전에 호출이 이루어졌다. 그래서 화면호출시에 addAttribute로 option에 들어갈 list를 담아서 jsp로 전달하고 html에서 jstl을 통해 option에 추가해주어서 첫 화면부터 selectbox에 option들이 추가되어 있도록 만들었더니 생성되었다.

교착상태 회피 프로세스의 자원 사용에 대한 사전 정보를 활용하여 교착상태가 발생하지 않는 상태에 머물도록 하는 방법 사전 정보: 현재 할당된 자원, 가용상태의 자원, 프로세스들의 최대 요구량 프로세스의 상태 영역 안전상태 교착상태를 회피하면서 각 프로세스에게 그들의 최대 요구량까지 빠짐없이 자원을 할당할 수 있는 상태 안전 순서열이 존재 불안전상태 교착상태 안전 순서열이 존재하지 않음 안전 순서열 순서 있는 프로세스의 집합 각 pi에 대해 pi가 추가로 요구할 수 있는 자원 소요량이 현재 가용 상태이거나 혹은 현재 가용인 자원에 pj(단, j

www.acmicpc.net/problem/1952 1952번: 달팽이2 M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다. 위의 그림은 M=5, N=3의 예이다. 이제 표의 왼쪽 위 칸(ㅇ)에서 시작하여, 오른쪽으로 선을 그려 나간다. 표의 바깥 또는 이미 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); int [][]arr = new int[m][n]; int max = m * n; int x = m; ..

배열의 개념 배열의 정의 동일한 자료형을 갖는 자료들의 리스트 배열의 각 요소는 하나의 변수로 취급 배열은 배열명과 첨자로 구분 배열의 선언 형태 1차원 배열 배열의 첨자가 하나만 있는 배열 첨자의 개수는 배열 전체의 구성요소의 개수를 의미 배열의 각 요소는 배열명과 첨자로 구분 1차원 배열 선언 형식: 자료형 배열명[개수] 사용 예: int a[10] 의미: 1차원 배열로서 배열명은 a이고 배열의 크기는 10이며 정수값이 기억됨 1차원 배열의 기억공간 표현 물리적 표현(수직) array[0], array[1], array[2], ... 4byte int형이므로 각 요소의 자료는 4byte 논리적 표현(수평) 1차원 배열의 초기화 배열을 선언하면 기억공간을 초기화 해야함 초기화방법 배열선언 후 초기값 할..

package baekjoon; import java.util.Scanner; public class Dalpaeng { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int size = sc.nextInt(); int tsize = size; int n = sc.nextInt(); int max = size * size; int [][] arr = new int[size][size]; int j = 0; int i = -1; int count = 1; while(true) { for(int t = 1; t

두 문자열 X와 Y사이의 편집 거리 두 문자열 사이의 근접성 또는 유사성을 판단하는 척도 X = x1x2x3 ... xn, Y = y1y2 ... ym 문자열 X를 Y로 변환하는 데 필요한 전체 편집 연산에 대한 최소 비용 특정 위치에 새 문자를 삽입하는 연산 -> 삽입 비용 특정 위치의 문자를 삭제하는 연산 -> 삭제 비용 특정 위치의 문자를 다른 문자로 변경하는 연산 -> 변경 비용 최적성의 원리 X와 Y사이의 편집거리는 이들의 부분 문자열 사이의 편집 거리를 포함 Xi = x1x2 ... xi와 Yi = y1y2 ... yj 사이의 편집 거리 성능 삭제할 때 성능: O(n) 삽입할 때 성능: O(n) 변경할 때 성능: O(nm) P(i, j) E(i, j)로 선택되는 최소값이 어떤 연산으로 결정되는..

동적프로그래밍 동적프로그래밍 방법의 원리 문제의 크기가 작은 소문제에 대한 해를 저장해놓고, 이를 이용해서 크기가 보다 큰 문제의 해를 점진적으로 만들어가는 상향식 접근방법 각각의 소문제는 원래의 문제와 동일하지만 입력의 크기만 줄어듦 입력의 크기가 아주작은 단순한 문제가 되면 쉽게 해를 구할 수 있고 이런 소문제의 해는 다시 사용될 수 있으므로 테이블에 저장 해당 소문제의 해가 필요할 때마다 테이블에서 결과를 바로 이용 동적 프로그래밍(동적 계획법) 해를 구축하는 테이블을 이용함 최적화 문제에 사용됨(최소값, 최대값 찾기) 분할 정복 방법 하향식 접근 방법 상위 레벨의 큰 문제를 순환적으로 부분배열로 분할하고 이들의 해를 결합해서 원래 문제의 해결하는 방법 분할된 작은 문제들은 서로 독립적 이진탐색, ..