시간복잡도라는 개념을 밑의 그림을 예로 들었는데 이해가 쉬우리라 판단된다. 보이는 것처럼, "알고리즘"이 수행되는 시간이 시간복잡도이다. 비슷한 친구로 "공간복잡도" 라는 개념도 있는데, 반대로 "메모리"를 얼마나 사용하는지에 대한 용량의 개념이다. 데이터를 저장할 수 있는 메모리와 저장매체의 발전으로 인하여 메모리에 대한 개념 또한 그렇게 큰 범주가 되지 못하고 있다. 예컨데, 예전 프로그래밍에서 배열이나 동적할당을 최소화 하고 컴파일을 최소화하며.. 등등 메모리가 얼마 없던 시절의 최적화 하기 위한 행동들은 지금은 하지 않아도 된다. 다만, 최적화의 범주에서 볼 때 좋은 행동이라고 볼 수 있다. 시간복잡도의 그래프가 또 빠질 수 없는데, 예전에 쓴 포스팅에서 사골국물 끓이듯 다시 가져와본다. 바로 이..

1. 자기소개서 쓰기 + 글쓰기사실 경력자가 자기소개서를 써야 하는지 의문이다.자기 소개서 보다는 진행한 프로젝트에서 일어난 일이나, 처리 방법 등에 대하여 자세히 쓰는 게 도움이 될 거라 생각한다.하지만 면접관의 생각은 다르다자기 소개서 조차 제대로 준비하지 않은 사람이 회사 지원을 하는 것을 이해 못하는 면접관도 있다.사람이 모두 다르기 때문에 가능하면 기본적인 것들은 준비하는 것이 여러모로 좋다. 2. 기초지식 - JAVA 개발자 기준1) JAVA 기초 A. 메모리 영역 메소드 영역, 힙 영역, 스택 영역, native 메소드 영역에 대한 대략적인 이해 B. 객체 지향이란? 캡슐화, 상속, SOLID 에 대하여 한 번쯤 읽어보면 좋다. C. 간단한 프로그램을 손으로 짜보자 손으로 코드를 짜는 연습을..

IT 면접 준비! 1. JAVAJAVA는 네트워크상에서 쓸 수 있도록 미국의 선 마이크로 시스템즈가 개발한 객체 지향 프로그래밍 언어JAVA의 특징a. 자바가상머신(JVM)만 설치하면 컴퓨터의 운영체제에 상관없이 작동한다.(즉, 운영체제에 독립적)b. 기본 자료형을 제외한 모든 요소들이 객체로 표현c. 객체 지향 개념의 특징인 캡슐화, 상속, 다형성이 잘 적용된 언어d. Garbage Collector를 통한 자동적인 메모리 관리e. 멀티쓰레드(Multi-thread)를 지원 2. OOP(객체지향 프로그래밍)OOP란 Object-Oriented Programming의 약어로써 객체지향 프로그래밍을 의미데이터를 객체로 취급하여 프로그램에 반영한 것이며, 순차적으로 프로그램이 동작하는 기존의 것들과는다르게 ..

JAVA 문법 요약출처: http://misoleaf.blogspot.kr/2013/01/java.html 1.자바의 역사 (1) 1991년 : sun 사의 green project 에서 james gosling 외 기술자들 oak라는 언어로 제작(가전기기에 사용할 목적) (2) 1997년 : jdk 1.1 발표 (3) 1998년 : jdk 1.2 발표 (4) 2000년 : jdk 1.3 발표 (5) 2002년 : jdk 1.4 발표 (6) 2002년 : jdk 1.5(5.0)발표 (7) 2007년 : jdk 6발표 2. java의 특징 (1) 플랫폼(os)에 독립적 : 자바 가상머신(JVM: java virtual Machine) 이 해당 플랫폼마다 따로 제공되어서 ,동일한 실행결과을 보장한다. (2)..

MySQL 외부 접속 허용 설정MySQL에 원격 접속 허용하기MySQL에 root 원격 접속 허용하기목차1 문제상황2 확인3 변경4 원복5 LISTEN IP대역 변경6 같이 보기7 주석1 문제상황[편집]MySQL을 설치하면 기본적으로 로컬(localhost)에서만 접속이 가능하고 외부에서는 접속이 불가능하게 되어 있다.외부에서 접속해보면 다음과 같은 오류 메시지가 나온다.[1]Host '135.79.246.80' is not allowed to connect to this MySQL server Toad for MySQL과 같은 DB 관리 도구를 사용하여 DB에 원격으로 접속하려면 허용해주는 로컬 작업이 필요하다.여기서는 root를 원격에서 접속할 수 있도록 설정한다. 이것을 응용하면 다른 계정에도 적용..

Java 해쉬(Hash) 기본 개념과 구조 1. 해쉬(Hash)의 개요 앞에서 데이터를 삽입, 검색, 삭제하는데 사용되는 몇가지 자료구조를 살펴보았다.리스트, 스택, 큐 등의 자료구조를 배열로 구현하거나 연결 리스트로 구현하는 방법을 보면 삽입과 삭제는 연결 리스트가 효율적으로 동작하고 검색은 배열이 더 효율적으로 동작하는걸 확인할 수 있다. [자료구조] Java 배열(array)과 리스트(list) 비교 배열은 내부 인덱스를 이용하여 자료의 검색이 한번에 이루어지기 때문에 빠른 검색 속도를 보이는 반면 데이터의 삽입, 삭제시 많은 데이터가 밀리거나 빈자리를 채우기 위해 이동해야 하기 때문에 많은 시간이 소요된다.반면에 연결 리스트는 삽입, 삭제시 인근 노드들의 참조값만 수정해 줌으로써 빠른 처리가 가능..