#1003 피보나치 함수
N = int(input())
test_case = []
for i in range(N):
test_case.append(int(input()))

F = [0 for i in range(41)]


def fibo(N):
F[0] = (1, 0)
F[1] = (0, 1)
for i in range(2, 41):
a, b = F[i - 2]
c, d = F[i - 1]
F[i] = (a + c, b + d)
return F[N][0], F[N][1]


for i in test_case:
a, b = fibo(i)
print(a, b)

'알고리즘' 카테고리의 다른 글

백준 2839 설탕배달(DP, 그리디)  (0) 2021.07.15
백준 7785 회사에 있는 사람  (0) 2020.06.26
백준 5615 아파트 임대(시간초과)  (0) 2020.02.05
백준 2309 일곱 난쟁이  (0) 2020.02.05
백준 1673 치킨 쿠폰  (0) 2020.02.05

#백준 2839 설탕배달(DP)
#3 <= N <= 5000
N = int(input())

def min_num(N):
num = 0
while(True):
if(N % 5 != 0 and N >= 3):
N = N - 3
num += 1
if(N == 0):
break
elif(N % 5 == 0):
num += (N // 5)
break
if(N < 3):
return -1
return num

print(min_num(N))

'알고리즘' 카테고리의 다른 글

백준 1003 피보나치 함수  (0) 2021.07.15
백준 7785 회사에 있는 사람  (0) 2020.06.26
백준 5615 아파트 임대(시간초과)  (0) 2020.02.05
백준 2309 일곱 난쟁이  (0) 2020.02.05
백준 1673 치킨 쿠폰  (0) 2020.02.05

1. http://localhost:5601 에 접속

2. 왼쪽 메뉴바에서 Dev Tools를 선택

3. Elastic search에 document 삽입

- my_playlist : 인덱스의 이름

- song : document의 이름

- 6 : 인스턴스 아이디

 

4. 데이터에 대한 정보를 가져옴

 

5. document 삭제

 

6. JSON 파일 elastic search로 가져오기

 

JSON 파일

accounts.json
0.23MB

- JSON 파일이 있는 폴더에서 cmd를 켜고 아래 명령어 실행

 

curl -H "Content-Type: application/x-ndjson" -XPOST "localhost:9200/bank/account/_bulk?pretty" --data-binary @accounts.json

 

- elastic search에 JSON 파일의 data들을 집어넣는 과정

 

7. 여러가지 조건을 통한 document 검색

 

 

'Elastic Search' 카테고리의 다른 글

Elastic Search 설치  (0) 2020.07.06
Elastice Search 개념 정리  (0) 2020.07.06

1. Elastic search, Kibana 설치

https://www.elastic.co/kr/downloads/

 

Elastic 제품을 다운로드 | Elastic

Kibana 시각화의 보고서를 생성하고, 예약하고, 전송하세요.

www.elastic.co

 

 

2. JDK 설치 및 환경변수 설정

- Elastic search는 자바 기반이기 때문에 JDK 설치가 필요(JDK 8 version 이상 설치)

- 설치 후 환경변수 설정

 

3. Elastic search 디렉토리에 가서 elasticsearch.bat 실행

 

4. localhost:9200 들어가지면 성공

 

'Elastic Search' 카테고리의 다른 글

Kibana interface 사용하기  (0) 2020.07.10
Elastice Search 개념 정리  (0) 2020.07.06

 

 

관계형 DB가 document 중심이라면 elastic search는 텍스트 중심이라고 보면된다.

관계형 DB는 documnet를 하나하나 확인하며 데이터를 찾는 반면 Elastic search는 봉준호라는 Text를 검색하면 그에

해당하는 document를 찾을 수 있다.

 

Elastic search의 장점

1. 방대한 양의 데이터를 빠르게 처리가 가능하다.

2. 데이터의 검색이 관계형 DB보다 빠르다.

3. 오픈소스로 공개되어 있어서 무료로 사용가능

 

Elastic search의 단점

1. Text를 통해 데이터를 검색하기 때문에 table간의 join이 불가능하다.(여러번 질의를 해야하는 문제가 발생)

2. 트랜젝션의 개념이 존재하지 않음

 

 

logstash란 DB에 있는 데이터들을 elastic search에 옮겨주는 역할을 하는 tool이라고 보면 된다.

 

Kibana란 Elastic search와 연동하여 브라우저 인터페이스를 이용해 데이터를 쉽게 시각화 , 탐색할 수 있는 오픈소스 tool이다.

'Elastic Search' 카테고리의 다른 글

Kibana interface 사용하기  (0) 2020.07.10
Elastic Search 설치  (0) 2020.07.06

n = int(input()) #출입기록의 수(,퇴근)
dic = dict()
for i in range(n):
name, log = input().split(" ")
if(log == "enter"):
dic[name] = True #enter인 경우 
else:
del dic[name]  #leave인 경우

print("\n".join(sorted(dic.keys(), reverse = True)))

'알고리즘' 카테고리의 다른 글

백준 1003 피보나치 함수  (0) 2021.07.15
백준 2839 설탕배달(DP, 그리디)  (0) 2021.07.15
백준 5615 아파트 임대(시간초과)  (0) 2020.02.05
백준 2309 일곱 난쟁이  (0) 2020.02.05
백준 1673 치킨 쿠폰  (0) 2020.02.05

num = int(input())
array = []
for i in range(num):
array.append(int(input()))

cnt = 0
for i in range(len(array)):
for j in range(1, array[i]):
if (array[i] - j) % (2 * j + 1) == 0:
cnt += 1
break

print(len(array) - cnt)

'알고리즘' 카테고리의 다른 글

백준 1003 피보나치 함수  (0) 2021.07.15
백준 2839 설탕배달(DP, 그리디)  (0) 2021.07.15
백준 7785 회사에 있는 사람  (0) 2020.06.26
백준 2309 일곱 난쟁이  (0) 2020.02.05
백준 1673 치킨 쿠폰  (0) 2020.02.05

array = []
sum = 0
for i in range(9):
array.append(int(input()))
sum += array[i]
array = sorted(array)
sub = sum - 100 #over length

for i in range(9):
if len(array) == 7:
break
for j in range(i + 1, 9):
if array[i] + array[j] == sub:
del array[i]
del array[j-1]
break

for k in range(len(array)):
print(array[k])

'알고리즘' 카테고리의 다른 글

백준 1003 피보나치 함수  (0) 2021.07.15
백준 2839 설탕배달(DP, 그리디)  (0) 2021.07.15
백준 7785 회사에 있는 사람  (0) 2020.06.26
백준 5615 아파트 임대(시간초과)  (0) 2020.02.05
백준 1673 치킨 쿠폰  (0) 2020.02.05

+ Recent posts