* 이진트리에서 루트노드인지 이너노드인지 잎새노드인지 구분하는 문제

루트노드 : 부모노드가 없는 경우, P가 NULL인 경우

이너노드 : 부모노드에 있는 수, P컬럼에 있는 수

잎새노드 : 그 외

SELECT N,
CASE WHEN P IS NULL THEN 'Root' 
    WHEN N IN (SELECT DISTINCT P FROM BST) THEN 'Inner'
    ELSE 'Leaf'
END
FROM BST
ORDER BY N

* 전체 CITY의 수(중복) 에서 고유 CITY 수를 빼는 문제 

SELECT COUNT(CITY) - COUNT(DISTINCT(CITY))
FROM STATION;

라라벨 기본 화면이 아닌 No input file specified. 가 나올때

Homestead.yaml 설정 파일에서 folders, sites 확인

1. folders map 경로에 프로젝트 생성 확인 (로컬에서)

2. folders to 경로에 프로젝트 생성 확인

* vagrant ssh로 홈스테드 환경에 접속한 후

cd ~/code 명령어 입력 후 새로운 프로젝트 생성했어야 함

3. sites to 경로 == folders to 경로 + /프로젝트 네임 + /public인지 검토

1. 설치할 것 : 

1) VirtualBox 6.x, or VMWare

2) Vagrant

3) git bash

2. 홈스테드 Vagrant Box 설치하기

1) 커맨드 창에 아래의 명령어 입력

vagrant box add laravel/homestead

2) provider 선택지 : virtualbox 선택

3) success 시 완료

3. 홈스테드 설치하기

1) Git bash로 home 디렉토리안에 Homestead 폴더로 저장소를 복제하기

git clone https://github.com/laravel/homestead.git ~/Homestead

2) master 브랜치는 개발중이라 안정적이지 않을 수도 있기 때문에, 태그를 지정한 버전을 체크아웃 

cd ~/Homestead

git checkout release

4. Homestead 설정하기 (Homestead.yalm)

1) C:\Users\사용자\Homestead\resources 에서 Homestead.yalm 수정

2) C:\Users\사용자\Homestead 에서 init.bat 실행하면 Homestead 폴더에도 Homestead.yalm 생성

3) Homestead.yalm 

folders : map은 로컬에서 프로젝트 코드의 위치, to는 가상머신 vagrant의 경로

folders:
    - map: C:/Users/사용자/project/code
      to: /home/vagrant/code

sitest : map은 가상도메인

sites:
    - map: homestead.test
      to: /home/vagrant/code/생성할 프로젝트폴더명(project1)/public

5. ssh 키 생성

ssh-keygen -t ras -C "메일주소"

Enter passpahrase : 개인키 암호

6. host 설정

1) 메모장을 관리자 권한으로 실행한 다음 C:\Windows\System32\drivers\etc\hosts 파일 열기

2) homestead.yalm 파일에서의 ip 와 sites의 map 부분과 같아야 함

192.168.56.56           homestead.test

7. Vagrant Box 구동 & ssh를 통해 홈스테드 환경에 접속

vagrant up : vagrant box 구동

vagrant reload --provision : 설정 변경 후 다시 가동

vagrant ssh : ssh를 통해 홈스테드 환경에 접속

vagrant up

vagrant reload --provision (설정 변경 후 vagrant 다시 실행시)

vagrant ssh

8. 프로젝트 생성

cd ~/code
laravel new proejct1

9. homestead.test

문제 

n크기의 배열에서, a ~ b까지의 인덱스에 k 만큼 더한 후 가장 큰 값을 리턴하는 문제

ex)

입력 : int n = 10, int [] queries

합계가 가장 큰 값은 인덱스 4,5에 해당하는 10이 됨

arr[1] = 3

arr[2] = 3

arr[3] = 3

arr[4] = 3 + 7=10

arr[5] = 3 + 7=10

arr[6] = 7 + 1 = 8

arr[7] = 7 + 1 = 8

arr[8] = 7 + 1 = 8

arr[9] = 1

arr[10] = 0

풀이방법

a인덱스에 k값을 넣고 b+1 인덱스에 -k값을 넣음

n크기인 배열의 누적합 중 가장 큰 값을 리턴

최댓값만 구하는 것이기 때문에 값이 언제 들어가는지만 유의하면 된다.

예를들어 1 ~ 4인덱스까지만 3을 추가한다면 1 ~ 5 인덱스의 각 합은 3, 3, 3, 3, 0이다.

누적합으로 구하게 되면 인덱스 1에서 +3 , 인덱스 2 ~ 4 는 +0으로 누적합 유지,

인덱스 5에서는 -3을 하여 누적합을 0으로 만들 수 있다.

인덱스 누적합

arr[1] = 3

arr[2] = 3 + 0

arr[3] = 3 + 0

arr[4] = 3 + 7=10

arr[5] = 10 + 0

arr[6] = 10 - 3 + 1 = 8

arr[7] = 8 + 0

arr[8] = 8 + 0

arr[9] = 8 - 7

arr[10] = 1 - 1

답

문제 : 단어 s1, s2 알파벳 중 겹치는게 있으면 YES, 없으면 NO

문제 : magazine 배열에 note 배열값들이 다 들어있는지 여부

해결법 :

1. magazine 배열의 값을 dictionary에 넣는다. key값으로,

magazine 배열의 중복된 문자값의 개수는 value로

2. note 배열의 값과 dictionary의 값을 비교한다. key값에 note배열의 값이 없거나,

dicitonary value값보다 더 많이 들어있을 때 No 출력

문제 

오름차순 정렬

해결

앞에서부터 위치가 잘못된 것을 찾아 swap한다.

문제점

타임아웃에러

해결방안

while문