문제해결: 1시간 저번에 푼 회의실배정? 문제와 비슷하다고 생각헀다. 문제가 기억이 안날거같으니 미리 써놔야지 매우 큰 도화지에 자를 대고 선을 그으려고 한다. 선을 그을 때에는 자의 한 점에서 다른 한 점까지 긋게 된다. 선을 그을 때에는 이미 선이 있는 위치에 겹쳐서 그릴 수도 있는데, 여러 번 그은 곳과 한 번 그은 곳의 차이를 구별할 수 없다고 하자.이와 같은 식으로 선을 그었을 때, 그려진 선(들)의 총 길이를 구하는 프로그램을 작성하시오. 선이 여러 번 그려진 곳은 한 번씩만 계산한다.입력첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x 라고한다 일단 범위부터 보..
전체 글
걸린시간 : 1시간 30분 문제풀이 접근 : 일단 100000이라는 N값을 받아야하니 최소 NlogN으로 접근해야겠다고 생각했다. 또한 int값 x,y를 갖고있는 객체가 필요하다고생각했다. 메모리값은 괜찮았다고 생각했다. 이 문제의 핵심은 얼마나 많은 회의실을 사용할수 있냐? 인거같다. 최대한 많이 이용해야겠다 생각하며 이용시간을 최대한 최소로 이용하는 회의실이 최소라고 생각했다. 이용시간을 최대한 최소로 이용한다면 많은 회의실을 배정할수 있으니까 말이다. 순서대로 가야된다는말이고 나는 처음부터 순서대로 회의실을 체크해야하고 이를 위해 Comparable 객체를 사용해야겠다고 생각했다. 이후 내가 선택한 회의실은 최소한의 시간을 사용한 회의실이라고 생각을해야했다. 그 이유는 다음 회의실의 시간은 모..
안녕하세요 취준어쩌구저쩌구 우기입니다. 원래 다루지 않을려고햇던 Spring의 기본구조인데, 빨리 Spring의 기본구조부터 심화과정 전까지 빠르게 쓱 훑고 넘어가겠습니다. (왜냐면 저도 시간이 없거덩요....)Spring 프로젝트를 계속 진행하게된다면 사이드 프로젝트나 개인공부를 통해서 적어보겠습니다 (심화과정 쪼아~~~) 스프링 프레임워크란 ? 동적 웹사이트 개발을 위한 자바 플랫폼의 오픈 소스 애플리케이션 프레임워크라고 할 수 있습니다. [사담]EJB를 사용할 때 사용해야만 했던 불편한 점들을 스프링 프레임워크에서 극복했다는점을 우리는 알 수 있습니다. EJB란 엔터프라이즈급 어플리케이션 개발을 단순화 하기 위해 만들어진 스펙입니다. 개발했을때 많은 객체들이 만들어지는데, 이러한 비즈니스 객체들을..
안녕하세요 취업블로거 우기입니다 오늘은 살짝 어렵다면 어려운 주제로 포스팅을 해볼까합니다. 오늘은...! Join에 대해서 좀 알아보도록 하겠습니다. 내용흐름이 중구난방해도 핵심들은 잘 이야기해드리겠습니다. Preview.Join을 기본적으로 파악하기전에 논리모델, 물리모델과 SQL의 연관성에대해 정리하는 시간을 미리 가져보겠습니다. 의미논리모델물리모델SQL집합의 단위엔티티(Entity-Type)테이블(Table)FROM절에 기술집합의 내용속성(Attribute)컬럼(Column)SELECT절에 기술집합의 관계릴레이션(Relationship)외부키(Foriegn Key)WHERE절에 기술(Join Column)집합의 구분식별자(Identifier)기본키(Primary Key) 아마 논리모델은 Sprin..
안녕하세요 우기입니다. 너무너무 피곤한 하루지만 정신차리고 오라클이 무엇인지? 오라클에 대한 문법에 대해 정리를 조금 해볼까 합니다. 오라클이란?오라클은 대표적인 관계형 데이터베이스 "관리시스템" (DBMS) 라고 하죠. 대규모 데이터를 저장하고 꺼내는데 많이 이용되며 Oracle Corporation이 직접 관리하고 유지보수하며 다양한 기업에서 솔루션으로 많이 이용하고 있다고 알고있으면 될 것 같습니다. 대체로 SQL을 사용하며 데이터를 관리하고 이용합니다. SQL이란? 데이터베이스에서 데이터를 추가,수정 삭제하고 검색하는데 사용되는 표준 쿼리 언어입니다. 이로인해 Oracle Database는 SQL을 기반으로 한 강력한 데이터 조작 기능을 제공한다고 들었습니다. 오라클의 장점과 단점 장점단점Ora..
안녕하세요 오늘도 기분 좋은 하루입니다. 오라클에 대한 이해를 확장하고자 이 글을 써보겠습니다. NULL의 의미와 특성 NULL이란 두가지 의미가 존재한다고 생각합니다. 첫번째, "아직 정해지지 않은 값 또는 알 수 없는 값"의 의미입니다. 예를들어 '사원의 확인되지 않은 생일' 이라 한다면 현재는 알 수 없는 값이라고 생각합니다. 즉, 값이 존재하나 아직 알 수 없는 경우. 두번째, 적용할 수 있는 값이 없는 경우 입니다. "미혼인 사원의 배우자 명"입니다. 사원은 미혼이므로 당연히 배우자 명이 없는것으로 존재 할 수 없는 경우입니다. 대부분의 SQL의 NULL의 의미는 적용할 수 없는 값이라고 생각하면 될 것 같습니다. NULL 연산의 특징 연산산술 연산 +, - , *. /NULL과 산술연산한..
안녕하세요 오랜만에 돌아왔습니다. 좋은 소식은 뭐 없는거 같구요 소홀해진 티스토리에 대한 포스팅 좀 더 열심히 올려보도록 노력하겠습니다. 이래저래 바쁘다보니 포스팅에대한 다짐이 좀 더 소홀해졌던거 같습니다. 각설하고 바로 Mybatis에 대해서 알아보겠습니다. MyBatis의 기본 정의란? 객체 지향 언어인 자바의 관계형 데이터베이스 프로그래밍을 좀 더 쉽게 할 수 있게 도와 주는 개발 프레임 워크입니다. 아무래도 저희는 JPA를 많이 쓰다보니 헷갈릴수도있겠습니다. 먼저 JPA란 ORM기술 표준으로 사용되는 인터페이스의 모음이라고들 흔히 알고있죠 ? 근데 여기선 JPA는 ORM, Mybatis는 SQL Mapper라는 Persistence Framework를 사용하고 있다고 생각하시면 됩니다. S..
안녕하세요 Side-Project를 이용해서 얻고싶은 지식들이 많습니다. 1.Springboot 뿐만아닌 WAS가 무엇인가? 2.WAS를 통해서 웹서비스가 어떻게 사용자(client)에 정보를 제공하는것인가?3.프로젝트를 통해서 Web Server의 개발 흐름을 알아내고싶습니다. 지금은 현재 이정도만해도 괜찮을것 같습니다만 결국 궁극적으로 얻고싶은 지식은 무엇인가? 입니다. 어떤 부분이 문제인지 "분석"하고 어떻게 해결하려 했는지 "접근방법"을 잘 정리하여 어떤 "결과"가 도출되는 흐름을 배우고싶습니다. 부가적으로 Springboot 지식과 CS 지식을 통한 개발을 이루고싶습니다. 여태까지 전 "개발"에만 몰두했지 어떤 "개발"을 할것이며 왜 그렇게 생각했는지 ? 그렇게 생각한 근거가 무엇인지 깊게 생..