Jun's TID

딱 보자마자, "이건 뭐지..." 하고 한참을 생각한 문제이다. 각 격자의 개수는 기억해놓고 그 넓이를 기억을 못한다는 LEO.... 사실 복잡해보이지만, 진짜 단순하게 생각하면 결국 카펫의 넓이는 노란 타일 부분의 가로와 세로 부분에 각각 +2씩하여 넓이를 구하면 된다. 두 타일의 개수를 더하여 나온 타일의 총 개수 = 카펫의 넓이이므로, 노란 타일의 개수를 받아와 1부터 나누어가며 딱 나누어 떨어지면서 나눈 수와 몫을 곱했을 때 총 타일의 개수가 되는 순간, 도출한 가로와 세로 크기에 2씩을 더하여 추출하면 되는 문제이다. package com.choonham; class Solution { public int[] solution(int brown, int yellow) { int[] answer =..

1. DDL(Data Definition Language): 데이터 정의를 위한 질의어 1) CREATE: SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의함 - CREATE SCHEMA: 스키마는 데이터베이스의 구조와 제약조건에 관한 전반적인 명세를 기술한 것으로, 데이터 객체, 속성, 관계 및 데이터 조작 시 데이터들이 갖는 제약 조건 등을 정의한다. ▷ CREATE SCHEMA 대학교 AUTHORIZATION choonham; ▶ 사용자 ID가 choonham인 스키마 '대학교' 정의 - CREATE DOMAIN: 도메인은 하나의 속성이 취할 수 있는 동일한 자료형의 원자 값들의 집합이다. ▷ CREATE DOMAIN GENDER CHAR(1) [DEFAULT '남'] [CONS..

오라클에서 기본적으로 제공되는 기본 데이터 타입은 다음과 같다. 1. 문자 자료형: 자료형 설명 CHAR(n) 고정길이 / max 2000byte VARCHAR2(n) 가변길이 / max 4000byte NCHAR(n) 고정길이 유니코드 문자 / max 2000byte NVARCHAR(n) 가변길이 유니코드 문자 / max 2000byte LONG 가변길이 문자형 (max 2Gbyte) CLOB 대용량 텍스트 데이터 타입(max 4Gbyte) NCLOB 대용량 텍스트 유니코드 데이터 타입(max 4Gbyte) 2. 숫자 자료형: 자료형 설명 NUMBER 가변숫자 / max 22byte FLOAT(P) NUMBER의 하위타입 / P (1~128 .디폴트 : 128) / 이진수 기준 / max 22byte ..

JDBC를 사용하여 JAVA와 Database를 연동하는 기초적인 예제를 지난 포스팅에서 다뤘으니, 이번에는 조금 난이도를 올려서 해당 개념을 그대로 활용하는 문제를 풀었다. 문제와 활용할 데이터는 다음과 같다. 1) 주어진 파일을 이용하여 데이터베이스에 저장한 후, 저장된 데이터를 HTML파일로 생성하여 테이블을 표현 2) 셀프, 비셀프 주유소의 개수를 각각 파악하여 콘솔창에 출력 ◎oil.xls: 계속 풀어왔던 유형에 DB를 살짝 가미한 정도의 문제이다. 엑셀 파일을 그대로 읽어와 객체로 저장한 뒤, 이를 DB에 삽입하여 HTML형식으로 출력하면 된다. (살짝 돌아가는 느낌이지만, 배운다는 마음으로 돌아가보자) ○OilInfo.java: Excel 파일에서 읽어들인 정보를 객체화하기 위한 클래스 pa..

Oracle의 JDBC 라이브러리를 활용하여 JAVA에서 DBMS를 조작할 수 있다. 하지만 그 전에 데이터베이스 연동에 꼭 필요한 OracleDriver 클래스의 위치를 정확하게 파악하고 있어야 한다. JAVA에서 Database에 접속하는 순서는 다음과 같다. 더보기 1) 드라이버 로딩: "oracle.jdbc.driver.OracleDriver" 2) 드라이버 매니저를 이용하여 DB에 접속하고, Connection객체 가져오기 접속 주소: "jdbc:oracle:thin:@127.0.0.1:1521:XE" Connection 객체: Connection conn = DriverManager.getConnection(url, "name", pwd"); 3) SQL 명령어를 실행시키기 위한 객체 생성 -..

우선 DB를 들어가는 첫날인 만큼 간단한 DBMS 조작이 몇 개만 다루고 넘어가도록 하려고 한다. (이 포스팅은 Oracle 설치 과정은 설명하지 않습니다.) DBMS의 설치가 모두 끝난 뒤에는 SQL Command Line을 이용하여 DBMS의 조작이 가능하다. 1. 아직 사용자의 계정을 생성하지 않았기 때문에 시스템 계정으로 오라클에 접속해야 한다. -> conn sys as sysdba을 해준 뒤, 설치할 때 지정해놨던 비밀번호를 입력하면 오라클에 접속할 수 있다. 2. 시스템 권한으로 접속을 했으면, DBMS 사용자의 계정을 생성해야 한다. 3. 권한 설정 -> GRANT 명령어로 시스템의 권한으로 해당 DBMS 사용자가 가질 수 있는 권한을 설정해준다. 이때, Connect : 접속 권한, re..

이 문제를 오늘 오전 8시부터 보고 풀기 시작했는데... 처음에는 "17"이라는 문자열이 들어오면, 1부터 17까지의 소수의 개수를 구하는 문제라고 덜컥 생각하고 풀어버려서... 오전 풀이 시간을 날려버렸다... 하하.. 문제는 항상 2번씩 읽읍시다. 본질은 "17"이라는 문자열을 받으면 받은 문자열을 한자리 숫자로 쪼갠 뒤, 만들 수 있는 모든 숫자 조합에서 소수를 찾는 문제이다. 즉, 받은 문자열을 쪼개고, 배열에 넣은 뒤 수열을 구하여 풀어야한다. 수열을 만드는 알고리즘은 직전 포스팅에서 열심히 구현해 놨으니, 이제 쓰기만 하면 된다. package com.choonham; import java.util.ArrayList; import java.util.HashSet; import java.util..

완전 탐색 알고리즘에서 임의의 숫자로 되어있는 문자열을 준 뒤, 이 문자열에서 조합이 가능한 경우의 수를 뽑는 문제가 자주 나오는 것 같다. LV2 문제를 풀다가 도저히 선정리 없이는 풀기가 힘들고, 입사 코딩 테스트에도 등장할 개념 같아서 자세하게 다루고 넘어가려고 한다. {1,2,3,4,5,6,7}의 배열을 가지고 3자리의 수를 전부 뽑는다고 가정하면, {1, 2, 3}과 {3, 2, 1}을 같은 경우로 생각하냐 마냐의 2가지 경우로 나눌 수 있다. 1. 중복을 허용하는 수열 뽑기 수열은 123을 뽑는 경우와 321을 뽑는 건 다르다고 생각하는 경우이다. 즉, {1,2,3,4,5,6,7} 중 3개를 뽑는 "모든" 경우의 수를 구하는 개념이다. 재귀함수를 이용하여 코드를 작성하면, private sta..

완전 탐색을 푸는 첫날인데, 아침부터 굉장히 마음에 드는 문구를 봤다. 네, 무식한 게 최곱니다. ㅎㅎ 가끔 무지성으로 푼 풀이가 딱 들어맞으면, 그거만큼 기분 좋은 게 없어요. 아무튼, 문제로 들어가면 수포자 1, 2, 3 의 찍는 패턴을 배열로 저장한 뒤에 인자로 받은 정답의 배열과 하나하나 비교하여, 각자 몇 문제를 맞혔는지 확인하면 되는 문제이다. 사실 완전 탐색은 말 그대로, 모든 경우의 수를 다 탐색하면 끝인 문제들이라, 효율적인 검색 방법을 찾는 것을 제외하고는 딱히 복잡하게 생각할 게 없는 거 같다. 나머지 연산과 문제를 가장 많이 맞힌 1등 수포자 여러 명일 수도 있는 경우를 생각하여 코드를 작성하면 된다. package com.choonham; import java.util.ArrayL..

"생각보다 간단했다." 고 말할 뻔했다. 인용 횟수를 저장할 h와 해당 h값보다 큰 인용 횟수를 가진 정수의 개수를 가지는 n을 선언해준 뒤, citations 배열을 오름차순 정렬해주고, h 값에 해당하는 iterator를 ciataions의 길이에 빼주면 h보다 큰 수의 개수를 구할 수 있고, h의 최대 값은 n이 h보다 같거나 커지는 최초의 순간이므로, 그렇게 코드를 작성해주면 끝날 줄 알았다. package com.choonham; import java.util.Arrays; class Solution { public int solution(int[] citations) { int answer = 0; int h = 0; int n = 0; Arrays.sort(citations); for(int..