• 배열을 따로 저장 없이 바로 출력해도 된다. -> 각각을 독립적인 문제로 생각하고 풀면 된다. -> 전체 테스트 케이스를 입력 받은 다음에, 풀지 않아도 된다.

  • 항상 널문자를 염두해두자

  • 아스키코드를 활용하자

  • java와 c자료형 범위가 다르다
    - java
        long: 8byte -> 64bit
    - c:  
        long: 4 byte -> 32bit
        long long: 8 byte -> 64bit

  • 시간복잡도: 1초 1억
    ex. for문 O(N), 이중 for문인 경우 O(N^2)
    * 1초가 걸리는 입력의 크기
    - O(1)
    - O(logN)- O(N) : 1억
    - O(nLogN): 5백만
    - O(N^2) : 1만
    - O(N^3) : 500
    - O(2^N) : 20
    - O(N!): 10

  • dfs는 재귀가 depth가 4000번 이상일 경우 안됨->보통 bfs로 푼다.

  • 한 줄 입력 받기
    - fgets(s, 100, stdin); // cstdio.h header
    - scanf("%[^\n]\n", s); 
    - getline(cin, s); // string header


'Algorithm' 카테고리의 다른 글

알고리즘 - 삽입 정렬  (0) 2015.11.12
알고리즘 - 선택 정렬  (0) 2015.11.12
알고리즘 - 재귀 호출  (0) 2015.11.12
알고리즘 - 복잡도 분석  (0) 2015.11.12
C/C++, JAVA 데이터 형식 범위  (0) 2015.11.05

  • C/C++

  • int (unsignedint)

  • __int8 (unsigned__int8)

  • __int16 (unsigned__int16)

  • __int32 (unsigned__int32)

  • __int64 (unsigned__int64)

  • short (unsignedshort)

  • long (unsignedlong)

  • long long (unsignedlonglong)

이름이 두 개의 밑줄(__)로 시작하는 경우 데이터 형식은 비표준입니다.

다음 표에 지정된 범위는 포함-포함입니다.

형식 이름

바이트

기타 이름

값의 범위

int

4

signed

–2,147,483,648 ~ 2,147,483,647

unsigned int

4

unsigned

0 ~ 4,294,967,295

__int8

1

char

-128 ~ 127

unsigned __int8

1

unsigned char

0 ~ 255

__int16

2

short, short int 및 signed short int

–32,768 ~ 32,767

unsigned __int16

2

unsigned short, unsigned short int

0 ~ 65,535

__int32

4

signed, signed int 및 int

–2,147,483,648 ~ 2,147,483,647

unsigned __int32

4

unsigned, unsigned int

0 ~ 4,294,967,295

__int64

9

long long, signed long long

–9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807

unsigned __int64

9

unsigned long long

0 ~ 18,446,744,073,709,551,615

bool

1

없음

false 또는 true

char

1

없음

–128~127(기본값)

/J를 사용하여 컴파일하는 경우 0~255

signed char

1

없음

-128 ~ 127

unsigned char

1

없음

0 ~ 255

short

2

short int, signed short int

–32,768 ~ 32,767

unsigned short

2

unsigned short int

0 ~ 65,535

long

4

long int, signed long int

–2,147,483,648 ~ 2,147,483,647

unsigned long

4

unsigned long int

0 ~ 4,294,967,295

long long

9

없음(그러나 __int64와 동일)

–9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807

unsigned long long

9

없음(그러나 unsigned __int64와 동일)

0 ~ 18,446,744,073,709,551,615

enum

varies

없음

자세한 내용은 이 문서의 설명을 참조하세요.

float

4

없음

3.4E+/-38(7개의 자릿수)

double

9

없음

1.7E+/-308(15개의 자릿수)

long double

double과 동일

없음

double과 동일

wchar_t

2

__wchar_t

0 ~ 65,535

  • JAVA

종류

 데이터형

 크기(bit)

데이터 표현 범위 

 정수형

 byte

8

-128 ~ 127

 short

16

-32768 ~ 32767

 int

32 

-2147483648 ~ 2147483647 

 long

64

 -9223372036854775808 ~ 9223372036854775807

 실수형

 float

32

1.4E-45 ~ 3.4028235E38 

 double

64

 4.9E-324 ~ 1.7976931348623157E308

 문자형

char

16 

'\u0000' ~ 'uFFFF' (16비트 유니코드 문자 데이터), 0 b~ 65535 

 논리형

 boolean

1 

true 또는 false 


'Algorithm' 카테고리의 다른 글

알고리즘 - 삽입 정렬  (0) 2015.11.12
알고리즘 - 선택 정렬  (0) 2015.11.12
알고리즘 - 재귀 호출  (0) 2015.11.12
알고리즘 - 복잡도 분석  (0) 2015.11.12
알고리즘 문제 풀이 주의사항  (0) 2015.11.05
  • JSP, MVC 패턴의 등장



  • JSP? JavaServer Pages는 스크립트 언어로서 다음과 같은 특징을 갖고있다.

     - 자바 언어를 기반으로 하는 스크립트 언어로서 자바가 제공하는 기능 그대로 사용 가능(플랫폼에 상관없이 사용 가능)

     - HTTP와 같은 프로토콜에 따라 클라이언트의 요청을 처리하고 응답

     - HTML, XML 등 클라이언트가 요청한 문서를 생성하는 데 주로 사용된다.

     - 서블릿/EJB 등의 엔터프라이즈 기술들과 잘 융합된다.

     - 표현언어, 표현식, 스크립트릿 등 다양한 스크립트 요소와 액션 태그 등을 제공함으로써 보다 쉽게 웹 어플리케이션을 프로그래밍 할 수 있도록 도와준다.

    - 요청 URL과 서블릿 매핑


     - 일반적인 웹 서버 동작 방식


    -     JSP 동작 방식

     - JSP -> Servlet

     - JSP Lifecycle


'Programing > Jsp' 카테고리의 다른 글

웹 프로그래밍 - 서블릿(2)  (0) 2015.11.03
웹 프로그래밍 - 서블릿(1)  (0) 2015.11.03
웹 프로그래밍 - Apache Tomcat  (0) 2015.11.03
웹 프로그래밍 - 기초  (0) 2015.11.03

+ Recent posts

티스토리툴바