분류 전체보기
-
[Programmers] 더 맵게 ( PriorityQueue )Algorithm 2022. 7. 18. 03:54
- 목차 문제 설명. 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 ..
-
[pytorch] DataLoader 알아보기AI-ML 2022. 7. 18. 03:48
- 목차 키워드.- DataLoader- Dataset- Iteration 들어가며.pytorch 는 학습할 데이터의 관리를 위해서 Dataset 와 DataLoader 클래스를 제공합니다.Dataset 클래스는 학습 또는 테스트를 위한 데이터를 수월하게 관리하기 위한 인터페이스를 제공합니다.예를 들어서 데이터의 총 갯수를 알려주는 len 함수, Iteration 을 위해 개별 데이터를 획득할 수 있는 getitem 함수 등이 제공됩니다.즉, 데이터 관리를 손쉽게 하기 위한 유틸리티 함수들이 첨가된 클래스라고 생각하시면 됩니다.이러한 Dataset 과 더불어 DataLoader 는 Iteration 을 위한 인터페이스가 제공됩니다.흔히 epoch, batch 등과 같이 용어들이 사용되죠 ?이는 학습 과정..
-
(Java) Programmers/연습문제/피보나치 수Algorithm 2022. 6. 15. 11:05
- 목차 문제 설명 "프로그래머스 피보나치 수" 문제의 웹링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) ..
-
[Programmers] 가장 큰 정사각형 찾기 (lv2, Java, DP)Algorithm 2022. 6. 14. 07:29
- 목차 문제 설명. https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 있다면 가장 큰 정사각형은 0 1 1..
-
Programmers 의상Algorithm 2022. 6. 14. 07:01
- 목차 소개. "프로그래머스 의상" 관련 문제의 웹링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42578# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석. 위 문제는 조합의 수학적인 의미를 이해하고 구현 가능 여부를 파악하는 문제입니다. 각 종류별로 의상들이 존재하고, 종류별 의상을 최대한 1개씩 착용해야합니다. 예를 들어, headgear 5개 와 eyewear 5개의 의상이 존재한다고 가정하겠습니다. headgear : a,b,c,d,e eyewear : f,g,h,i..
-
[Programmers] 동명 동물 수 찾기 (SQL, Having Count)Algorithm 2022. 5. 15. 10:13
- 목차 문제 설명. https://school.programmers.co.kr/learn/courses/30/lessons/59041 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다...
-
Go-modulesGolang 2022. 4. 15. 14:27
go module 이란 go module 은 Golang의 패키지 관리자입니다. go module 은 표준 패키지 관리자이며, golang 1.11 버전 이후부터 표준으로써 자리잡았습니다. 그 이전 버전까지는 dep, glide 와 같은 패키지 관리자가 사용되었습니다. Golang 은 다른 javascript의 package.json, python의 requirements.txt, gradle 환경에서의 build.gradle 과 같은 의존성의 관리하는 파일로써 go.mod 를 활용합니다. go.mod 파일은 go 프로젝트에서 사용하는 의존 패키지들이 기록되는 파일이며, 의존성의 이름과 버전이 상세히 기록됩니다. go build 커맨드를 통해서 의존 패키지들을 설치할 수 있습니다. go workspace..
-
(Java) Programmers JadenCase 문자열 만들기Algorithm 2021. 12. 20. 08:02
- 목차 문제 소개. JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 문제 분석. 문자열의 Char 단위로 순회하면서 올바르게 교정합니다. 교정을 위한 조건은 아래와 같습니다. 1. 첫번째 문자는 반드시 대문자여야함. 2..
-
[pickle] dump, load 알아보기 ( Serialization )Python 2021. 12. 15. 15:25
- 목차 들어가며.이번 글에서는 pickle 모듈의 사용법에 대해서 알아보려고 합니다.pickle 모듈은 자주 사용하는 대상이지만 사용할 때마다 그 사용법이 헷갈리곤 합니다.이 글에서 다양한 사례들을 작성하여 dump 와 load 함수를 손쉽게 사용할 수 있도록 하려고 합니다. pickle.dumppickle.dump 함수를 데이터를 저장하는 용도로 사용됩니다.직렬화하고자 하는 데이터를 특정 파일로 저장할 수 있습니다.흔히 메모리 상에 존재하는 Python Object 들을 Pickle File 형식으로 직렬화 및 저장할 수 있습니다. 아래의 예시는 "hi" 라는 텍스트를 write_text.txt 파일에 저장하는 예시입니다.더 구체적으로 표현하면, Python 의 String 객체를 write_text..
-
RocksDB 알아보기BigData 2021. 12. 15. 12:24
- 목차 소개. RocksDB 에 대해서 알아보려고 합니다. RocksDB 는 대표적인 Key-Value Storage 이자 Embedded Storage 입니다. 빅데이터를 처리하는 여러 어플리케이션에서 주로 사용하는 내부 스토리지인데요. 대표적으로 Apache Flink 가 있습니다. RocksDB 는 File 기반으로 데이터를 저장하고 조회하지만, 특유의 특성으로 인해 빠른 속도의 IO 가 가능합니다. MemTable 의 Write Buffer 와 SSTable 의 빠른 조회를 기반으로 RocksDB는 높은 퍼포먼스를 보입니다. 이어지는 내용에서 자세히 알아보겠습니다. RocksDB Structure. MemTable. MemTable 은 Memory Table 의 약자로, Rocksdb 의 In-..