Jun's TID

파이썬은 다른 언어와는 달리 private, public 등의 키워드로 접근 제한자를 명시하는 것이 아닌, 네이밍으로 접근을 제어한다. Public Private Protected 아무 밑줄도 접두사에 존재하지 않음 접두사에 __ 를 붙임 접두사에 _ 를 붙임 num = 0 __num = 0 _num = 0 그러나 만약 접미사에 밑줄이 2개 이상 붙으면 public으로 간주된다. __num__ = 0 --> public

우선 파이썬3 의 표준 타입 계층 구조는 다음과 같다. 숫자와 문자 자료형은 자바의 자료형과 거의 비슷하니, 생략하고 본 포스팅에서는 코딩 테스트에도 실제로 굉장히 유용하게 쓰이는 파이썬의 대표 자료구조인 리스트, 튜플, 딕셔너리 이렇게 3가지 자료구조를 정리하려 한다. 리스트(List) 리스트는 인덱스를 가지고, 동일하거나 혹은 동일하지 않는 형태의 자료들이 차례차례 들어있는 배열이다. 즉, 데이터를 "순서대로" 저장하고 활용하기 위한 자료구조라고 볼 수있다. 1) 생성 리스트는 다음과 같은 방법으로 생성할 수 있다. first_list = [1,2,3,4,5] print(first_list) >>> [1, 2, 3, 4, 5] 2) 리스트 인덱싱 리스트는 인덱스 값을 통해 가리키는 값에 접근하여 활용..

사실 처음 코딩을 배울 때, 접근성이 가장 좋은 파이썬으로 공부를 시작했고, 대학교 졸업 작품 또한 거의 모든 코드를 파이썬으로 작성할 만큼 많이 사용했던 언어였다. 마인크래프트 플러그인 개발이 너무 재밌어서.... 그만 자바에 빠지고 말았는데.. 너무 오랜 시간 파이썬을 다루지 않은 거 같아 문법부터 다시 정리를 하고, 여러 코딩 테스트 문제들도 풀어보려고 한다. 인덴트 Indent는 다른 언어에서는 강제되지 않지만 파이썬에서만큼은 강제되는, 파이썬의 대표적인 특징이라고 할 수 있다. 파이썬은 자바와 같이 } 기호로 메서드나 반복문, 조건문의 선언부를 묶지 않는다. 그 대신에 공백 4칸을 기준으로 모든 행을 구분한다. 네이밍 컨벤션 파이썬의 변수명을 정하는 방식, Naming Convention은 자바..

직전 포스팅에서 Button에 링크를 달아 회원 목록을 추출하는 list.jsp를 추가하는 간단한 문제이다. 뭐, 앞에서 다뤘던 개념을 크게 벗어나지 않으니 바로 코드를 확인해보자. ◎joinForm.html 회원 가입 아이디: 비밀번호: 이메일: 회원목록 ◎list.jsp 회원 목록 회원 목록 버튼을 클릭하면, 바로 목록 페이지로 넘어갈 수 있다. 오늘 배웠던 JSP 기초를 조금 더 활용해볼 수 있게끔 하는 문제이다. 끝!!

우선 본 카테고리에 있는 모든 포스팅은 Apache Tomcat 8.0 Server와 HTML5를 기반으로 실습을 진행하며 포스팅할 예정이다. JSP를 사용하는 프로젝트는 Dynamic Web Project이므로 일반 Java Project와는 다른 형식이기 때문에 아래와 같이 선택하여 프로젝트를 생성해야 한다. 또한 Dynamic Web Project의 이름은 후에 서버를 구동시켰을 때, 주소창에 직접적으로 명시가 되므로 마구잡이로 짓는 것은 피하는 게 좋다. 기본적인 HTML 태그나 기타 메서드 등은 포스팅을 진행하면서 하나하나 정리해서 올릴 예정이며, 이번 포스팅은 아주 기초적인 태그와 JSP파일에 JAVA코드를 작성하는 문법을 다룰 것이다. 1. 문법 1) : 해당 페이지의 Contents Typ..

드디어 Web으로 왔다... (항상 독학으로는 한계가 있던 부분인데... 이번 기회에 제대로 각 잡고 공부해보자!) 앞으로 거의 대부분의 웹 관련 실습들은 Apache Tomcat Server로 사용할 예정이며, 나는 사용하고 있는 java 버전에 맞춰 Tomcat 8.0으로 진행할 예정이다. 우선, Web 프로젝트를 진행하기에 앞서 Tomcat Server 설치나 이클립스 인코딩 설정은 필수적으로 해줘야 한다. 1. Apache Tomcat Server 8.0 설치 톰켓의 경우 공식 홈페이지에서 Release 별로 다운로드할 수 있으니 따로 첨부하지는 않겠다. 그러나, 자신의 Java 버전을 생각하여 그에 맞는 버전의 톰캣을 설치해야 나중에 오류로 실행이 안 되는 불상사를 막을 수 있다. exe 파일을..

오늘 아침도 기분 좋게...? 문제 풀이로 시작하려 했는데.... 이게 머선 129... LV2 문제가 존재하지 않는다....(뭐야...내 LV2 돌려줘요...) 아직 Greedy 활용 문제들이 많이 어려워서 LV2 문제 딱 하나만 더 풀었으면 좋겠는데... 아쉽지만, 그래도 할건 해야지... 바로 문제로 들어가자 즉, 예제의 입력을 그림으로 나타내면 다음과 같다. 굉장히 익숙한 그림이다. 사실, 어제 이 문제를 풀다가 도저히 안 되겠어서 Union-Finf, Kruskal 알고리즘을 공부하고 왔다... 하하 LV3 문제들은 보통 이런 선행학습이 꼭 필요한 경우들이 많아서...ㅠ 아무튼 오래 생각하지 않아도, 이 문제는 그냥 어제 코드를 짰던 Kruskal알고리즘을 활용하면 어려울 거 하나도 없이 풀린다..

Kruskal? Kruskal 알고리즘은 Greedy 기법을 이용하여 각 가중치를 간선에 할당한 그래프(어떤 비용을 가지고 있는 간선으로 이루어진 그래프)의 모든 정점을 최소 비용으로 연결하는 최적의 해를 구하는 데 사용하는 알고리즘이다. 글로만 설명하면 머리만 아프니, 바로 그림과 함께 예제를 보자. 위와 같이 간선과 노드, 그리고 각 간선이 가지는 비용으로 이루어진 그래프가 주어졌을 때, 우리의 임무는 각 노드들을 최소한의 비용으로 모두 연결하는 것이다. 그러나 여기서 각 연결은 서로가 맞물리는 상황(사이클)이 발생하지 않아야 한다. Kruskal 알고리즘의 기본적인 원리는 다음과 같다. 1. n개의 노드가 모두 연결되는 제일 작은 경우의 수는 n-1이다. 2. 비용 기준으로 오름차순 정렬하여 제일 ..

Union-Find 알고리즘은 합집합을 찾는다는 의미를 가진 그래프 알고리즘이며, Disjoint Set(서로소) 알고리즘이라고도 부른다. 구체적으로 여러 개의 수가 존재할 때, 각 수에 노드를 매긴 후, 현재 선택한 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘이다. Union-Find 알고리즘을 이용하여 다양한 고급 알고리즘을 활용할 수 있으니, 심화적인 그래프 알고리즘을 다루기 전에 반드시 짚고 넘어가야 하는 알고리즘이다. 위와 같이 무작위 순서로 연결되어 있는 수의 집합을 순서대로 연결하기 위해서는 각 숫자들은 자신보다 작은 수를 자식으로 가지고, 큰 수를 부모 노드로 가질 필요가 있다. 이러한 노드의 순서는 두 개의 배열로 나타낼 수 있다. Array1: 각 수의 노드를 가지는 배열 ..

1. DUAL 테이블: 산술 연산 결과를 출력하기 위한 dummy 테이블이다. select 24*60 from dual; select * from dual; select SYSDATE from dual; 2. 숫자 관련 함수 1) ABS(n): 절대값을 구하는 함수 SELECT ABS(-1234) FROM DUAL; ---> 1234 2) FLOOR(n): 소수점 이하를 버리는 함수 SELECT FLOOR(-1234.123) FROM DUAL; ----> -1234 3) ROUND(n): 소수점 이하를 기반으로 반올림하는 함수 SELECT ROUND(-1234.123) FROM DUAL; ----> -1234 4) TRUNC(n, 자를 자리수): 특정 자리수에서 잘라내는 함수 SELECT TRUNC(-1..