[Programmers] K번째 수 - Java (정렬 Sorting)

# 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. [제한사항] array의 길이는 1 이상 100 이하입니..

• format_list_bulleted Coding Test
• · 2022. 9. 2.
• textsms

[Programmers] 전화번호 목록 - Java (Hash)

# 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. [제한사항] phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다 [입출력 예]..

• format_list_bulleted Coding Test
• · 2022. 9. 2.
• textsms

[DB] Database Index 인덱스 개념

# INDEX 인덱스 인덱스란 무엇인가? 인덱스는 데이터베이스 테이블 검색의 성능을 향상시키기 위한 자료 구조이다. 특정 컬럼에 인덱스를 생성하면, 해당 컬럼의 데이터들은 정렬 후 별도의 메모리 공간에 데이터의 물리적 구조와 함께 저장된다. 이 과정을 통해 인덱스가 생성되고 WHERE 조건으로 조회 시 옵티마이저에서 판단하여 생성된 인덱스를 탈 수 있다. 흔히 책의 맨 앞 또는 맨 뒤에 위치한 색인과 동일한 역할을 한다. 일반적으로 SELECT(조회) 성능만 향상된다고 착각하는 경우가 있는데, Update(수정), Delete(삭제) 성능도 향상된다. Update, Delete도 해당 대상 조회 후 수행하는 것이니,,, # 장점 인덱스의 가장 큰 특징은 데이터들이 정렬되어 있다는 점이다. WHERE 테..

• format_list_bulleted Database
• · 2022. 8. 31.
• textsms

[Programmers] 올바른 괄호 - Java (배열 or 스택)

# 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. [제한사항] 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. [입출력 예] ## 문제 정리 괄호 짝 맞추기 주어진 문자열 반복문 돌리면서 '(' 나오면 count +1 ')' 나오면 co..

• format_list_bulleted Coding Test
• · 2022. 8. 24.
• textsms

[Programmers] 기능 개발 - Java (스택 / 큐)

# 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. [제한사항] 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하..

• format_list_bulleted Coding Test
• · 2022. 8. 23.
• textsms

[Heroku] Heroku를 이용하여 Toy Project 배포하기

# Heroku Heroku는 다양한 언어를 지원하는 클라우드 Paas이다. Paas (Platform as a Service) 클라우드 컴퓨팅 서비스 중 하나이다. 앱을 개발하거나 구현할 때, 관련 인프라를 구축하고 유지 보수하는 작업 없이 쉽게 애플리케이션을 개발, 실행, 관리할 수 있게 도와주는 플랫폼 서비스이다. https://heroku.com/ Heroku dashboard.heroku.com ## 회원 가입 https://id.heroku.com/login Heroku | Login id.heroku.com ## Pipeline 생성 Heroku에 로그인하면 Dashboard 페이지가 열린다. 여기서 이제 Heroku Pipeline을 생성한다. Pipeline Name을 입력하고 owne..

• format_list_bulleted Deploy
• · 2022. 8. 21.
• textsms