발전개발

문제 링크 : https://www.hackerrank.com/challenges/binary-search-tree-1/problem 1. 요구 사항 이해 이진 트리 노드의 타입을 식별 최상위 노드 Root 최하위 노드 Leaf 중간 노드 Inner node 정렬 2. 설계/검증 Root - 최상위 노드 N은 부모 P값이 null Leaf - 최하위 노드는 부모에 해당하지 않는다. 3. 정상 코드 Binary Tree Nodes, 이진 트리 노드 SELECT N, CASE WHEN P IS NULL THEN "Root" WHEN N IN (SELECT P FROM BST WHERE P IS NOT NULL) THEN "Inner" ELSE "Leaf" END AS AA FROM BST ORDER BY N..

문제 링크 : https://www.hackerrank.com/challenges/the-pads/problem 1. 요구 사항 이해 이름 및 직업의 첫 글자를 소괄호parentheses로 감싼 뒤 이름에 이어 출력 2. 설계/검증 ✔️ 문자 뽑아내기 SUBSTR() 또는 LEFT() 사용 ✔️ 문자열 이어붙이기 CONCAT()함수 사용 ✔️ 문자열을 소문자로 변환하는 LOWER() 함수 사용 3. 정상 코드 Weather Observation Station 18, 기상관측소 18호 SELECT CONCAT(NAME, "(", LEFT(OCCUPATION, 1), ")") FROM OCCUPATIONS ORDER BY NAME; SELECT CONCAT("There are a total of", " ",..

문제 링크 : https://www.hackerrank.com/challenges/weather-observation-station-5/problem 1. 요구 사항 이해 가장 짧은 도시 이름과 가장 긴 도시 이름을 가진 도시와 이름 길이를 출력. 2. 설계/검증 ✔️ 같은 순위가 있으면 알파벳 순서가 가장 처음인 것 하나만 출력 - ROW_NUMBER() 윈도우 함수 사용 ✔️ 문자열 길이를 구하는 LENGTH 3. 정상 코드 방법 1. ROW_NUMBER(번호 매기는 함수) 윈도우 함수 사용. SELECT CITY, LENGTH(CITY) FROM(SELECT CITY, LENGTH(CITY), ROW_NUMBER() OVER(PARTITION BY LENGTH(CITY) ORDER BY LENGTH..

문제 링크 : https://www.hackerrank.com/challenges/weather-observation-station-18/problem https://www.hackerrank.com/challenges/weather-observation-station-19/problem 1. 요구 사항 이해 2차원 위의와 위도 경도의 최솟값인 p₁, 최댓값인 p₂인 두 점 사이의 거리를 구하기. 2. 설계/검증 ✔️ Manhattan Distance, 맨하튼 거리 p₁( x₁, y₁ ), p₂( x₂, y₂ )일때 | x₁ - x₂ | + | y₁ - y₂ | ✔️ Euclidean distance, 유클리드 거리 ✔️ 위도와 경도에 대한 이해(ABS를 안 써도 됨) ✔️ N제곱 POWER() 함수 필..