profile
Studying Computer Science
post-thumbnail

66. Search in Rotated Sorted Array

리트코드특정 피벗을 기준으로 회전하여 정렬된 배열에서 target 값의 인덱스를 출력하라.설명: 정렬된 입력값은 0,1,2,4,5,6,7 이며 여기서 이진 검색을 통해 1의 위치를 찾은 다음(위치 1) 원래의 입력값에서 얼마만큼 돌아가 있는지를 확인하여(4칸), '위치

약 2시간 전
·
0개의 댓글
post-thumbnail

데이터 베이스 [수업 정리] - 11주차 ②

Good Design을 위한 Guideline과 Table 분할정확한 이론에 기반한 Table 분할 방법을 학습하였다.Anomality 현상데이터를 one table에 모두 모으는 경우 발생하는 현상을 고찰하였다.갱신 이상 (update anomality)에 대하여 학

약 22시간 전
·
0개의 댓글
post-thumbnail

65. Binary Search

리트코드정렬된 nums를 입력받아 이진 검색으로 target에 해당하는 인덱스를 찾아라.먼저 간단히 재귀로 이진 검색을 구현할 수 있다.절반씩 범위를 줄여나가며 맞출 때까지 계속 재귀 호출하면 된다.카드 마술 설명과 동일한 정석대로의 풀이다.대개는 재귀 풀이가 더 우아

어제
·
0개의 댓글
post-thumbnail

64. K Closest Points to Origin

리트코드평면상에 points 목록이 있을 때, 원점 (0, 0)에서 K번 가까운 점 목록을 순서대로 출력하라. 평면상 두 점의 거리는 유클리드 거리로 한다.유클리드 거리(Euclidean Distance)는 유클리드 공간에서 두 점 사이의 거리를 계산하는 가장 '일반적

2일 전
·
0개의 댓글
post-thumbnail

63. Sort Colors

리트코드빨간색을 0, 흰색을 1, 파란색을 2라 할 때 순서대로 인접하는 제자리(In-Place) 정렬을 수행하라.이 문제는 다익스트라가 1976년에 제안한 '네덜란드 국기 문제(Dutch National Flag Problem)' 문제와 동일한 문제로, 퀵 정렬의 개

3일 전
·
0개의 댓글
post-thumbnail

62. Valid Anagram

리트코드t가 s의 애너그램인지 판별하라.애너그램 여부를 판별하려면 양쪽 문자열을 모두 정렬하고 그 상태가 일치하는지 확인하면 된다. 이 문제는 5번 '그룹 애너그램' 문제의 간략 버전으로 볼 수 있다. 굳이 어렵게 풀이할 필요는 없다.그때는 입력값을 그대로 정렬해 딕셔

3일 전
·
0개의 댓글
post-thumbnail

JAVA(객체지향프로그래밍) - XIII / XIV

Java Network Programming : Socket Program Based on Java IO소켓(Socket) 네트워크를 통해 TCP/IP 통신을 연결시켜주는 객체클라이언트와 서버가 연결된 상태를 만들어줌 (Session을 맺음)자바에서 파일을 다룰 때 일

4일 전
·
0개의 댓글
post-thumbnail

61. Largest Number

리트코드항목들을 조합하여 만들 수 있는 가장 큰 수를 출력하라.각 요소 단위로 크기 순으로 정렬하면 된다. 단 여기서는 다소 특이한 정렬 기법을 적용해야 하는데 맨 앞에서부터 자릿수 단위로 비교해서 크기 순으로 정렬한다.9는 30보다 맨 앞자리수가 더 크므로 9가 더

4일 전
·
0개의 댓글
post-thumbnail

SQLite

데이터베이스는 데이터를 바라보는 관점에 따라 관계형 데이터베이스, 계층형 데이터베이스, 그래프 데이터베이스 등으로 나눌 수 있다.관계형 데이터베이스(Relational Database)관계형 데이터베이스는 여러 개의 테이블에 걸쳐있는 데이터 사이의 관계에 주목한다. 여

5일 전
·
0개의 댓글
post-thumbnail

60. Insertion Sort List

리트코드연결 리스트를 삽입 정렬로 정렬하라.

5일 전
·
0개의 댓글
post-thumbnail

JAVA(객체지향프로그래밍) - Ⅻ

Program일련의 SW의 관리 단위실행할 명령 시퀀스여러 프로세스로 구성된다.Process (or Task)프로그램 실행 단위Heavy weight ProcessThreadLight weight Process

6일 전
·
0개의 댓글
post-thumbnail

59. Merge Intervals

리트코드겹치는 구간을 병합하라.이 문제를 풀기 위해서는 먼전 정렬을 수행한다.정렬 순서는 첫 번째 값을 기준으로 한다.람다를 이용하면 첫 번째 값을 키로 이용하라는 지시를 할 수 있다.두 번째 값을 사용할 경우에는 당연히 x\[1]로 지정하면 된다.그렇게 했을 때 현재

6일 전
·
0개의 댓글
post-thumbnail

데이터 베이스 [수업 정리] - 11주차 ①

Good Design을 위한 Guideline과 Table 분할정확한 이론에 기반한 Table 분할 방법을 학습한다.Anomality 현상데이터를 one table에 모두 모으는 경우 발생하는 현상을 고찰한다갱신 이상 (update anomality)Null Paddi

7일 전
·
0개의 댓글
post-thumbnail

데이터 베이스 [수업 정리] - 10주차 ②

오류 처리를 위해 예외를 사용합니다.SQLException 은 오류 또는 예외 조건을 반환하는 데 사용됩니다. Iterator (반복자: 결과 집합과 연관된 객체)쿼리 결과의 레코드 모음 (집합 또는 다중 집합)과 연결된 객체Named iterator (속성명으로 매칭

7일 전
·
0개의 댓글
post-thumbnail

58. Sort List

리트코드연결 리스트를 O(nlogn)에 정렬하라이 문제는 연결 리스트를 입력값으로 주기 때문에 직접 정렬을 구현해야 하는 좋은 문제이다. 그러나, 시간 복잡도 O(nlogn)으로 풀어야 하는 제약사항이 있다. 연결 리스트 입력에 대해서는 파이썬에서 정렬할 수 있는 별도

7일 전
·
0개의 댓글
post-thumbnail

57. Palindrome Pairs

리트코드단어 리스트에서 words\[i] + words\[j]가 팰린드롬이 되는 모든 인덱스 조합 (i, j)를 구하라.각각의 모든 조합을 구성해보고 이 구성이 팰린드롬인지 여부를 판별하면, O(n2) 시간 복잡도로 브루트 포스 풀이가 가능할 것 같다. '유효한 팰린드

2021년 5월 10일
·
0개의 댓글
post-thumbnail

56. Implement Trie (Prefix Tree)

리트코드트라이의 insert, search, startsWith 메소드를 구현하라.트라이를 직접 구현해보는 문제다. 여기서는 딕셔너리를 이용해 가급적 간결한 형태로 풀이해본다. 먼저 트라이를 저장할 노드는 별도 클래스로 선언한다.메소드를 포함해 같은 클래스로 묶을 수도

2021년 5월 9일
·
0개의 댓글
post-thumbnail

데이터 마이닝 / 시각화

anacondaVcode와 jupyter(https://danbi-ncsoft.github.io/etc/2019/11/07/viva-vsc.html)jupyter 단축키

2021년 5월 8일
·
0개의 댓글
post-thumbnail

55. Kth Largest Element in an Array

리트코드정렬되지 않은 배열에서 k번째 큰 요소를 추출하라31번 문제 '상위 K 빈도 요소'와 비슷한 문제다. 다른 점이라면 가장 큰 값이냐, 가장 빈번한 값이냐의 차이 정도라 하겠다. 여기서 함수명을 수정하고, Cunter()로 빈도 수를 계산해 삽입했던 예전 풀이 대

2021년 5월 8일
·
0개의 댓글
post-thumbnail

JAVA(객체지향프로그래밍) - Ⅺ

이벤트는 GUI의 조치(action) 또는 시스템의 사고(accident)입니다.Action : user’s button clickAccident : timeout from system이벤트 기반 처리 (Event Driven Handling)고려 사항 : ECA 규칙

2021년 5월 7일
·
0개의 댓글