순간을 기록으로

문제 첫 번째 접근: 완전탐색(Brute Force) 모든 subarray를 구해서 최댓값을 가지는 subarrayf를 구해보려했다. 하지만 시간초과가 났다. 데이터 크기가 10000이므로 O(N^2)에 해당하는 완탐은 시간 초과가 날 수 밖에 없다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution { public int maxSubArray(int[] nums) { int answer = Integer.MIN_VALUE; for (int s=0; s 0 ? dp[i-1] : 0) 즉 더 작은 문제 dp[i-1]로 dp[i]를 구할 수 있고 결국 전체 배열에서 subarray의 최댓값을 구할 수 있다. 이 경우 시간복잡도는 배열을 한 번만 순회하..

문제 중복된 이메일을 가지는 행을 삭제하는 delete 문을 작성해야 하는 문제. 중복된 이메일을 갖는 행이 있다면 id 값이 가장 작은 행만 남기고 나머지는 삭제해야 합니다. 풀이 delete와 join을 이용해서 풀 수 있습니다. 예를들어 person 테이블에는 다음과 같이 3개의 데이터가 있다고 가정하겠습니다. person을 같은 이메일로 self join하면 다음과 같은 결과를 얻을 수 있습니다. 여기서 p1.Id > p2.Id라는 조건을 걸게 되면 다음과 같은 데이터가 남습니다. 이 데이터가 바로 삭제해야할 데이터 입니다. 다중 테이블에서는 from 앞에있는 테이블에서 일치하는 행만 삭제됩니다. 따라서 3 | john@example.com을 삭제해야되기 때문에 delete p1을 작성하면 됩니다..

문제 Update 문을 사용해서 sex 속성의 값 'f', 'm'을 스왑하라는 문제다..! 풀이1: if 문 이용 sex가 'f'일 때 'm'값으로 변경하고 'm'일때 'f' 값으로 변경해야된다! if문을 사용하면 쉽게 풀수 있다~ 1 2 update salary set sex = if(sex = 'f', 'm','f'); cs 풀이2:case 문 이용 case문으로 풀어보자~ CASE문의 기본 구조는 다음과 같다. CASE WEHN 조건식1 THEN 결과값1 WHEN 조건식2 THEN 결과값2 ELSE 결과값3 END 1 2 3 4 5 6 update salary set sex = CASE WHEN sex = 'f' THEN 'm' ELSE 'f' END; cs

문제 https://leetcode.com/problems/calculate-special-bonus/ Calculate Special Bonus - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이1: IF문 사용하기 if(조건식, 참일 경우 할당할 값, 거짓일 경우 할당할 값) 1 2 3 4 SELECT employee_id, IF (employee_id%2 = 1 AND name NOT LIKE 'M%', salary, 0) AS bonus FROM Em..

문제 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 풀이 재귀를 이용한 DFS와 자릿수 개념을 활용하는 문제입니다. N자리 신기한 소수를 모두 출력해야되는데요. 신기한 소수란 왼쪽부터 1자리, 2자리, ..., N자리까지의 수가 모두 소수인 수를 말합니다. 그렇다면 왼쪽부터 1자리 수부터 시작해서 N자리 수까지 소수인지 확인해서 모두 소수였을 때 출력해주면 될 것 같습니다. 1자리에서는 소수가 될 수 있는 숫자는 2, 3, 5, 7..

정규표현식(Regular Expression, RegEx) 특정 문자열 패턴을 찾기 위해 사용되는 식 텍스트로부터 원하는 정보를 찾는데 매우 유용함 표현식 기능 예시 주의 . 모든 문자(anything)와 매칭 A.B.C.D. --> A+B-C=DE 개행문자 제외 \d 숫자문자(any digit)와 매칭 \d\d\d--> 무야호101 [0-9]와 같음 \D \d의 반대. 즉 숫자문자를 제외(non-digit)한 문자와 매칭 \D\D\D -->무야호101 \w 단어문자(= alphanemric(a-z,A-Z,0-9) + underscore('_')와 매칭 \w\w\w\w--> $0aB_ [0-9a-zA-Z_]와 같음 \W 단어 문자를 제외한 문자(non-word)와 매칭 \w --> $0aB_ ^ 문자열 ..

오류 프로그램이 실행 중에 오작동을 하거나 비정상적인 종료를 하는 경우가 있습니다. 이때 이렇게 비정상적인 종료를 하도록 만든 원인을 프로그램 오류 또는 에러라고 합니다. 시점에 따른 에러 종류 컴파일 에러(Compile Error): 컴파일 시에 발생하는 에러 컴파일러가 컴파일하는 과정에 잘못된 문법 등을 발견했을 때 발생하는 에러입니다. 런타임 에러: 실행 중에 발생하는 에러 사실은 에러라는 표현보다 오류가 더 좋습니다. 오류 안에 에러와 예외가 있다고 생각하는 게 편합니다. 논리적 에러: 실행은 되지만, 의도와는 다르게 동작하는 에러 런타임 에러(오류)의 2가지 종류 Error(에러): 코드로 극복할 수 없는 심각한 오류. 개발자가 고치지 못한다. Exception(예외): 코드로 수습될 수 있는 ..

InstanceOf 연산자를 사용하는 이유는 참조변수가 참조하고 있는 실제 인스턴스 타입을 알아보기 위해서 입니다. 주로 조건문 안에서 instanceOf를 사용하고 다음과 같이 사용합니다. 참조변수 instanceof 타입(클래스명) instanceof 연산의 결과는 true와 false로 2가지가 있습니다. true를 얻었다는 것은 참조변수가 검사한 타입으로 형변환이 가능하다는 의미입니다. 예를들어 보겠습니다. void doWork(Car c) { if (c instanceof FireEngine) { FireEngine fe = (FireEngine) c; fe.water(); ... } else if (c instanceof Ambulance) { Ambulance a = (Ambulance) c..