분류 전체보기110 [CodeSignal] rotateImage (Python) https://app.codesignal.com/interview-practice/task/5A8jwLGcEpTPyyjTB/description rotateImage | 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 ✔️문제 요약 1.주어진 배열에서 시계방향으로 90도 회전한 배열 출력 ✔️풀이 방법 1.예제로 준 부분의 인덱스를 .. 코딩테스트/코딩테스트 Python 2022. 9. 14. [A/B 테스트] A/B테스트와 파이썬 예제 ✔️A/B테스트란 무엇일까? A/B 테스트(버킷 테스트 또는 분할-실행 테스트)란 , 마케팅과 웹 분석에서 사용하는 방법으로, 대조 실험이라고 할 수 있다. 상황을 하나 예로 들어보도록 하자. 한 서비스의 참여자를 모집함에 있어 카카오톡 배너로 광고를 실행하는데 참여만 해도 경품 100% 증정과 , 참여자 모집 이라는 두가지 문구로 나누어 광고를 집행하였다. 과연 어떤 문구가 사람들의 구미를 당겼을까? 이걸 알아보는 것이 바로 A/B테스트 인 것이다. ✔️왜 A/B테스트를 하는걸까? 이유는 정의에서도 볼 수 있듯이, 최적의 고객 경험을 제공 ✔️설계는 어떻게 하는걸까? A/B테스트의 가장 큰 목적은 '전환'이다. A라는 원본을 B라는 대안으로 바꾸어 지표X를 상승시켜야 한다. https://www.ora.. 데이터 분석/방법론 2022. 9. 8. [통계] 카이제곱검정 (교차분석 - 적합도검정, 독립성검정, 동질성 검정) 1. 카이제곱분포란? k개의 서로 독립적인 표준 정규 확률 변수를 각각 제곱한 다음 합해서 얻어지는 분포 - 즉, 주사위를 던져서 나온 숫자들이 우연히 나온 것인지, 조작에 의한 것인지를 판단할 때 쓰는 분포 - 예를 들어 우리가 주사위를 공정하게 던졌다면 시행횟수가 무한대로 수렴할 수록 확률이 동일하게 나올 것이지만, 조작된 주사위라면 그렇지 않을 것이다. 한 숫자에서 유난히 나오는 횟수가 많다면 조작되었다는 가능성을 시사할 수 있다. - 카이제곱 검정은 주어진 데이터와 기대되는 분포 사이의 차이를 측정하여 이러한 가설을 테스트하며, 이 때 사용하는 통계량이 바로 카이제곱 통계량이다. 카이제곱 통계량(χ²) = Σ [(실제 관측값 - 기대되는 값)² / 기대되는 값] - 카이제곱 통계량을 계산한 후, .. 통계/통계학 Statics 2022. 9. 7. [CodeSiganl] missingNumber (Python) https://app.codesignal.com/interview-practice/task/PLCrGrJmBxQdj8QKX/description missingNumber | 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 ✔️문제 요약 1.연속된 array중 한가지가 빠져있음, 이 한 가지를 return 하는 함수 작성 ✔️풀이 방법.. 코딩테스트/코딩테스트 Python 2022. 9. 7. [CodeSignal] singleNumber (Python) https://app.codesignal.com/interview-practice/task/APDXraJZYfPSYqQMJ/description singleNumber | 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 ✔️문제 요약 1.한개를 제외하고 정수 2개씩 들어가있는 배열이 주어짐 2.그 나머지 한개를 찾기 3.시간복잡도 O.. 코딩테스트/코딩테스트 Python 2022. 9. 5. [CodeSignal] amendTheSentence (Python) https://app.codesignal.com/interview-practice/task/yXDg4rAk9ooEjLjdj/description amendTheSentence | 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 ✔️문제 요약 - 문장에 띄어쓰기를 해주지 않았음 - 대문자를 기준으로 띄어쓰기를 해주도록 하자. - 띄어쓰.. 코딩테스트/코딩테스트 Python 2022. 9. 5. [CodeSignal] List Beautifier (Python) https://app.codesignal.com/arcade/python-arcade/meet-python/ZiezPAoWeaK9ThXvQ List Beautifier | CodeSignal def solution(a): res = a[:] while res and res[0] != res[-1]: ... = res return res app.codesignal.com ✔️문제 요약 - beautiful list : 첫번째 요소와 마지막 요소가 같거나, 목록이 비어있는 리스트 - beautiful list를 만들어 낼 때 까지 첫번째 요소와 마지막 요소를 잘라내는 함수 구현 ✔️풀이 방법 1.첫번째 요소와 마지막 요소가 같다는 것은, 리스트의 인덱스로 쉽게 구현이 가능하다 2.앞,뒤가 같아질때까지 앞 뒤.. 코딩테스트/코딩테스트 Python 2022. 9. 5. [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. 이전 1 ··· 6 7 8 9 10 다음