본문 바로가기

🍒공부/큰 발견13

quick sort (+ til에 대한 주저리...) 주저리 먼저😋 일단 지금 진행중인 킹갓엠페러마제스티골져스 💗스터디💗 정말 당신들 없었으면 어쩔뻔했어.. 다같이 으쌰으쌰 해서 뭐든 척척해내는 이 스터디 진짜 최고야........... 아무튼 5월부터(!!!) 다같이 노션에 정리한 til이 꽤 쌓여서 복습이 필요하다는 결론이 나왔고, 그냥 슥 읽으면 뇌가 지식을 거부할 것이므로 결국 티스토리에 한번 다시 정리하기로 결심😎 #가보자고 Quick sort 📊 분할정복 알고리즘 중 하나 평균적으로 매우 빠른 수행 속도를 가짐 O(N*logN) 하지만 최악의 경우 O(n^2)가 될 수도 있으므로 피벗(pivot) 선택에 신중해야 함 → List를 정렬 한 다음에 딱 가운데 값을 선택하면 좋겠지만.. 그러면 굳이 퀵정렬을 쓸 필요가....😰 → List의 길이가 .. 2021. 9. 14.

브라우저의 작동 원리 🙋‍♀️목차 브라우저에 관하여 브라우저 브라우저의 구성 렌더링 엔진 브라우저마다 다른 렌더링 엔진을 사용 렌더링 엔진의 목표 렌더링 엔진의 동작 과정 UI가 업데이트 되는 상황 UI 업데이트 프로세스 UI 업데이트 처리 방법에 따른 분류 💻브라우저에 관하여 ✅브라우저 웹 서버에서 쌍방향 통신하는 HTML문서나 파일과 연동하고 출력하는 그래픽 사용자 인터페이스 기반의 응용 소프트웨어 웹서버에 웹페이지 요청 → 웹 서버로부터 응답을 받음 → 응답(HTML문서 등)을 읽어서 해석 → 사용자에게 보여줌 구글 크롬, 인터넷 익스플로러, 모질라 파이어폭스 등이 대표적인 예 ✅브라우저의 구성 사용자 인터페이스 : 주소 표시줄, 이전/다음 버튼, 북마크 메뉴 등 (요청한 페이지를 보여주는 창을 제외한 나머지 모든 부분.. 2021. 8. 13.

0의 팩토리얼 팩토리얼 문제를 풀다가.. 아무생각없이 0!은 0이지~! 하고 if문 썼는데 결론 : 0! = 1입니다.. 왜냐하면 a! = a * (a-1)! if a == 1 1! = 1 * (1-1)! 1 = 1 * 0! 그래서 0! = 1 이 된다! 2020. 12. 9.

윤년 계산하기 www.hackerrank.com/challenges/write-a-function/problem Write a function | HackerRank Write a function to check if the given year is leap or not www.hackerrank.com 해커랭크 기웃거리다가... 문제가 영어여서 읽는데 더 오래걸리는듯😭 아직까진 print 수준이라 문제가 어려운건 아닌데.... 암튼 문제에서는...... In the Gregorian calendar, three conditions are used to identify leap years: The year can be evenly divided by 4, is a leap year, unless: The year ca.. 2020. 12. 5.

값이 반복될때의 연산 1 2 3 4 5 6 7 8 1 2 3 4..... 이런식으로 값이 반복되는 친구는 입력값 % 갯수 + 시작수 2020. 11. 11.

이전 1 2 3 다음

티스토리툴바