[Programmers] #181842 - 부분 문자열 [Java][C++][Python]
문제 링크 1. 아이디어 문자열 str1이 문자열 str2에 포함되는지만 판단하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times M)$ $O(1)$ ($N$ = str2의 길이, ...
문제 링크 1. 아이디어 문자열 str1이 문자열 str2에 포함되는지만 판단하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times M)$ $O(1)$ ($N$ = str2의 길이, ...
문제 링크 1. 아이디어 문자열 리스트 str_list의 각 문자열에 대해 문자열 ex를 포함하지 않는 경우만 전부 연결하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times L \times M)$ $...
문제 링크 1. 아이디어 정수 리스트 num_list 안에 정수 n이 존재하는지 비교만 하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = num_list의 길이)...
문제 링크 1. 아이디어 두 주사위의 눈 a, b가 모두 홀수인지, 하나만 홀수인지, 둘 다 홀수가 아닌지로 분기 처리해서 주어진 수식에 맞게 계산만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ ...
문제 링크 1. 아이디어 정수 배열 date1과 date2가 주어졌을 때, date1이 date2보다 앞서는지 판단하는 문제로 연도가 앞서면, 연도가 같으면 월이 앞서면, 연도와 월이 같으면 일이 앞서면 앞서는 것임을 이용하면 된다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 가장 최근에 들어온 동물의 입소 시각을 구하는 문제다. MAX(DATETIME)으로 구하면 된다. 2. 쿼리 풀이 [MySQL] SELECT MAX(DATETIME) FROM ANIMAL_INS
문제 링크 1. 아이디어 DATETIME 컬럼에서 시각을 떼고 날짜만 남기는 문제다. DATE() 함수로 해결하면 된다. 2. 쿼리 풀이 [MySQL] SELECT ANIMAL_ID, NAME, DATE(DATETIME) AS 날짜 FROM ANIMAL_INS ORDER BY ANIMAL_ID
문제 링크 1. 아이디어 동물의 생물 종, 이름, 성별 및 중성화 여부를 아이디 순으로 조회하는 문제다. 이름이 NULL인 동물은 IFNULL로 'No name'이라고 표시하면 된다. 2. 쿼리 풀이 [MySQL] SELECT ANIMAL_TYPE, IFNULL(NAME, 'No name'), SEX_UPON_INTAKE FROM A...
문제 링크 1. 아이디어 동물의 아이디, 이름, 중성화 여부를 아이디 순으로 조회하는 문제다. SEX_UPON_INTAKE는 성별과 중성화 여부가 한 문자열에 같이 들어 있어 값 전체를 일치 비교할 수 없으므로, LIKE '%Neutered%'와 LIKE '%Spayed%' 중 하나라도 걸리는지 확인해 IF로 O/X를 매겼다. 2. 쿼리...
문제 링크 1. 아이디어 동물 보호소에 들어온 동물의 이름이 몇 종류인지, 이름이 없는 동물은 제외하고 조회하는 문제다. COUNT(DISTINCT NAME)은 중복을 걸러내는 동시에 NULL을 애초에 세지 않으므로, 중복 제거와 NULL 제외가 한 번에 해결된다. 2. 쿼리 풀이 [MySQL] SELECT COUNT(DISTINCT...