코딩테스트19

• 

  [CodeSignal] Mex Function (Python) https://app.codesignal.com/arcade/python-arcade/meet-python/pLsMG462nzEh3axHN Mex Function | CodeSignal def solution(s, upperBound): found = -1 for i in range(upperBound): if not i in s: found = i break else: ... return found app.codesignal.com ✔️문제 요약 - 주어진 집합 s에 대해, s에 없는 음이 아닌 최소 정수 찾기 - 단, UpperBound가 집합에 속해있을 경우 , UpperBound를 반환하라 * 참고로 Mex는 부분집합에 속하지 않는 전체 집합에서의 가장 작은 값 ✔️풀이 방법 1. i를 upper.. 코딩테스트/코딩테스트 Python 2022. 9. 5.

• 

  [CodeSignal] Collections Truthness (Python) https://app.codesignal.com/arcade/python-arcade/meet-python/H9raD7Bdb3D2847f9 Collections Truthness | CodeSignal What will be the value of res after the following snippet is executed: xs = [()] res = [False] * 2 if xs: res[0] = True if xs[0]: res[1] = True app.codesignal.com ✔️문제 요약 - 다음 코드를 거친 후 value 값으로 올바른 것을 고르시오 xs = [()] res = [False] * 2 if xs: res[0] = True if xs[0]: res[1] = True ✔️풀이 .. 코딩테스트/코딩테스트 Python 2022. 9. 2.

• 

  [CodeSignal] traverseTree (Python) 💡문제 https://app.codesignal.com/interview-practice/task/PhNPP45hZGNwpPchi/description traverseTree | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com 💡문제 요약 - 정수 t의 이진 트리가 주어지면 다음의 노드값을 반환해야 한다. *이진 트리란 각각의 노드가.. 코딩테스트/코딩테스트 Python 2022. 8. 26.

• 

  [알고리즘] 깊이 우선 탐색(DFS) & 너비 우선 탐색(BFS) 0.그래프 (Graph) ✔️그래프란? 그래프란, 점과 선으로 이루어진 자료 구조를 뜻하는데 아래 그림과 같이 정점(node)와 그 정점을 연결하는 간선(edge)로 이루어진 자료구조의 일종이며, 그래프 탐색이란 처음 node에서 차례대로 모든 node를 방문하는 것을 뜻함 1.깊이 우선 탐색 (DFS, Depth-First Search) ✔️깊이 우선 탐색(DFS)란? 최대한 깊이 내려간 뒤, 더 이상 내려갈 곳이 없으면 옆으로 이동하는 방법이자 해당 분기를 완벽하게 탐색하는 방식 즉, 갈림길이 나타날 때마다, '다른길이 있다'는 정보만 기록하면서 자신이 지나간 길을 지워나가고, 막다른 곳에 도달하면 직전 갈림길로 돌아가 '이 길은 아니다'라는 표식을 남긴다. 결국 목적지를 발견하면 종료 ✔️사용 이유.. 코딩테스트/알고리즘 Algorithm 2022. 8. 26.

• 

  [HackerRank] The Blunder 💡문제 The Blunder | HackerRank Query the amount of error in Sam's result, rounded up to the next integer. www.hackerrank.com 💡문제 요약 1.실제 월급 평균 - 잘못계산한 월급 평균(기존 salary에서 0이 제외됨) 💡풀이 방법 select ceil(avg(salary)-avg(replace(salary,0,''))) from employees 💡고찰 📄replace 함수가 문자열이 아닌 integer type에서도 사용 가능한지 처음 알았다. 📄ceil이라는 올림 함수 공부 코딩테스트/코딩테스트 SQL 2022. 8. 23.

• 

  [HackerRank] Contest Leaderboard 💡문제 Contest Leaderboard | HackerRank Generate the contest leaderboard. www.hackerrank.com 💡문제 요약 1.hacker_id, name, 해커가 각 챌린지에서 얻은 최고점들의 합을 출력 2.해커가 얻은 총점이 0인 경우는 결과에서 제외 3-1. 점수합 desc 3-2. 동점일 경우 hacker_id asc 💡풀이 방법 풀이1.서브쿼리 활용 select m.hacker_id, h.name, sum(m.score) as total_score from ( select hacker_id,challenge_id, max(score) as score from submissions group by hacker_id,challenge_id )as m.. 코딩테스트/코딩테스트 SQL 2022. 8. 23.

• 

  [HackerRank] Top Competitors 💡문제 Top Competitors | HackerRank Query a list of top-scoring hackers. www.hackerrank.com 💡문제 요약 1. 두 개 이상의 챌린지에서 만점을 달성한 hacker_id와 name을 출력 2-1. 만점을 달성한 챌린지의 수 대로 해커 아이디 내림차순 정렬 2-2. 만점을 달성한 챌린지의 수가 같은 해커가 있으면, 해커 아이디로 오름차순 정렬한다. 💡풀이 방법 1. submissions 이라는 가장 큰 테이블에 inner join 으로 필요한 컬럼들을 조인한다. 2.full score를 달성한 해커를 찾기 위해 where절로 조건을 걸어준다. 3.문제 해설 1번에서 두 개 이상의 챌린지라는 조건을 만족시키고자 , having으로 조건을 제한.. 코딩테스트/코딩테스트 SQL 2022. 8. 22.