본문 바로가기

분류 전체보기

(96)
LeetCode(Java) 문제 Valid Parentheses 문제 이름 :Valid Parentheses 문제 설명:Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.'(', ')', '{', '}', '[' ']' 문자만 포함된 문자열이 주어졌을 때 입력 문자열이 유효한지 확인합니다 An input string is valid if: 입력 문자열은 다음과 같은 경우 유효합니다. Open brackets must be closed by the same type of brackets.열린 괄호는 같은 유형의 괄호로 닫아야 합니다.Open brackets must be closed in the correc..
LeetCode (Java) 문제 문제 1 : Median of Two Sorted Arrays 문제 설명 :Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.각각 크기가 m과 n 인 nums1, nums2두 개의 정렬된 배열이 주어지면 , 두 정렬된 배열의 중앙값을 반환합니다.The overall run time complexity should be O(log (m+n)).전반적인 실행 시간 복잡도는 O(log (m+n)) 이어야 합니다. 입출력 예시Example 1:Input: nums1 = [1,3], nums2 = [2]Output: 2.00000Explanation: merged..
프로그래머스 디버깅 문제(Java) [PCCE 기출문제] 6번 / 물 부족 문제 이름 (디버깅):[PCCE 기출문제] 6번 / 물 부족 문제 설명:ㅇㅇ시에서는 저수지가 하나 있는데, 도시 내에서 사용하는 모든 물은 이 저수지에 저장된 물을 끌어와 사용합니다. 이상 기후로 인해 극심한 가뭄이 예고된 상황에서, 지난달의 물 사용량과 이번달부터 일정 기간 동안의 월별 물 사용량의 변화를 예측한 값을 이용해 몇 달 뒤 물이 부족해지는지 예측하려고 합니다. 이번달부터의 월별 물 사용량 변화를 예측한 값은 다음과 같이 리스트에 담겨 주어집니다. [10, -10, 10, -10, 10, -10, 10, -10, 10, -10] 리스트의 각 원소는 해당 월의 물 사용량이 전 달에 비해 몇 % 만큼 증가 또는 감소하는지를 나타냅니다. 예를 들어, 이번달의 물 사용량 (리스트의 첫 번째 원소)은..
프로그래머스 문제 (Java) 추억 점수 문제 이름 :추억 점수 문제 설명:사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매기려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점] 일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입..
프로그래머스 문제 (Java) 문자열 내 마음대로 정렬 문제 이름::문자열 내 마음대로 정렬 문제 설명:문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한 조건:strings는 길이 1 이상, 50 이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다. 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 코드:import j..
프로그래머스 문제 (Java) 09.24 문제 1:문자열 내 p와 y의 개수 문제 설명:대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return 하고 "Pyy"라면 false를 return 합니다. 제한사항:문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 코드:class Solution { boolean solution(String s) { boolean answer = false..
SQL 문제(LeetCode) 09.23 문제 1:Product Sales Analysis I 문제 설명:able: Sales+-------------+-------+| Column Name | Type |+-------------+-------+| sale_id | int || product_id | int || year | int || quantity | int || price | int |+-------------+-------+(sale_id, year) is the primary key (combination of columns with unique values) of this table.(sale_id, year)는 이 테이블의 기본 키(고유한 값을 가진 열의 조합)입니다.pr..
SQL 문제 (LeetCode) 09.20 문제 1:Article Views I 문제 설명:+---------------+---------+| Column Name | Type |+---------------+---------+| article_id | int || author_id | int || viewer_id | int || view_date | date |+---------------+---------+There is no primary key (column with unique values) for this table, the table may have duplicate rows.이 테이블에는 기본 키(고유한 값을 갖는 열)가 없습니다. 테이블에 중복된 행이 있을 수 있습니..