전체 글

오늘은 leetcode에 있는 14. Longest Common Prefix 문제를 풀어보다가 알게 된 것들을 적어본다1. 문제 풀기1-1. 문제문제가 영어로 되어있기 때문에 해석이 먼저 필요했다. 문제) 문자열로 이루어진 배열 중 가장 긴 공통의 접두사(Longest Common Prefix)를 구하는 함수를 작성하라. 공통의 접두사가 없다면 빈 문자열("")을 출력하라예시 1입력값: strs = ["flower", "flow", "flight"]출력값: "fl" 예시 2입력값: strs = ["dog", "racecar", "car"]출력값: ""입력값에 공통된 접두사가 없다 -제약 사항배열의 크기는 1 이상 200 이하, 배열 속 한 문자열의 크기는 0이 이상 200 이하문자열은 오직 알파벳 소문자..

오늘은 배열에 관련된 문제를 풀다가 새로 알게 된 것이 많았다. 그것에 대해서 정리해보려고 한다 1. 내가 푼 문제프로그래머스에 있는 'x만큼 간격이 있는 n개의 숫자' 라는 간단한 문제이다 - 문제함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. x는 -10000000 이상, 10000000 이하인 정수입니다n은 1000 이하인 자연수입니다 xnanswer25[2,4,6,8,10]43[4,8,12]-42[-4,-8] 풀이 과정은 매우 간단하기 때문에 많이 적지 않으려고 한다...

백준 기본 문제 2588번 문제를 풀다가 알게된 것들을 적어본다 1. 풀어본 문제 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6) 위치에 들어갈 값을 구하는 프로그램을 작성하시오. 1-1. 풀이 방법 3자리 자연수 두 개를 입력받아 곱하여 출력하는 것(6번)은 쉽기 때문에 아무런 문제가 없었다. 두번째 입력 받은 수(2번)의 일의 자리, 십의 자리, 백의 자리 수를 뽑아내서 첫 번째 입력값(1번)과 곱하는 부분(3,4,5번) 부분만 해결하면 쉽게 풀 수 있을 것 같았다. Kotlin에서는 문자열을 인덱스로 뽑아낼 수 있다는 것을 이용해 각 자리수들을 뽑아내 문제를 풀어보기로 하였다. v..

스파르타에서 지급받은 SQL 강의를 복습하던 중 의문이 생긴 부분을 정리해 보았다 일단 강의 노트에 적혀 있는 문제와 그 문제 풀이 과정이 동영상으로 제공되는 강의와 약간의 차이가 있어 먼저 정리가 필요한 것 같다 1. 강의 노트 속 문제와 문제 풀이 [문제] 음식 타입별로 모든 음식 점에서의 전체 주문 건 수의 합을 구하고, 각 음식점의 주문건이 해당 음식 타입에서의 주문 건이 낮은 순으로 정렬했을 때의 누적합을 구하기 풀이는 음식 타입별, 음식점별 주문 건수을 먼저 구해 Subquerry를 먼저 만든 뒤 음식 타입 별 주문 건수 합, 누적합을 구하는 과정을 보여준다 1 - 1. 음식 타입별, 음식점별 주문 건수 구하기 select cuisine_type, restaurant_name, count(1)..