본문 바로가기

전체 글

(81)

노션에 올린 공부 기록 보호되어 있는 글입니다.

프로젝트종합설계1 - 앱 개발 보호되어 있는 글입니다.

[프코문] chpater2. 시간 복잡도 시간 복잡도란?어느 알고리즘이 더 나은지 비교할 수 있는 기준이 필요함프로그램이 동작하고 결과를 만들어내는 데 걸리는 정도를 복잡도라고 함시간 복잡도: 얼마나 오래 걸리는지공간 복잡도: 얼마나 많은 메모리를 사용하는지코딩 테스트에서는 두 복잡도에 대한 조건이 함께 제시됨 → 몇 초/몇 MB 이내문제나 언어마다 주어진 시간이 다르지만 프로그래머스는 특별히 언급하지 않으면 제한 시간이 10초임10초??? … 이를 이해하려면 먼저 우리가 짠 코드를 어떻게 시간으로 나타낼 수 있는지 알 필요가 있음빅오(Big-O) 표기법SW나 HW적 변수가 많아 똑같은 코드라도 환경에 따라 실행 시간이 조금씩 다름이 때문에 시간을 정확한 수치로 나타내긴 어렵지만, 문법이나 구성에서 발행하는 비용을 수치화해 문제를 푸는데 필요한..

[프코문] chapter1. 코딩 테스트 잘 짠 코드 평가 기준시간 복잡도💡 문제) 1부터 100까지 숫자 중 원하는 숫자 찾기100개를 전부 탐색해 찾기한 번만 정렬해서 중앙값에서 큰지 작은지 여부 판단하고 그 다음 중앙값으로 넘아가 찾기→ 2번 방법이 시간 복잡도 더 작음 (= 작업 처리 속도가 더 빠름)시간 복잡도: 똑같은 결과를 얼마나 더 빠르게 처리할 수 있는지에 대한 척도입력 수가 많아질 수록 속도가 기하급수적으로 늘어나기 때문에 알고리즘을 구현할 때 가장 중요하게 생각함공간 복잡도실행하면서 메모리를 얼마나 사용하는지에 대한 척도입력값이 100만 개 이상이라면 한 번쯤은 메모리를 잘못 사용하고 있지 않은지 확인할 필요 있음코딩 테스트는 공간 복잡도까지 고려하는 문제가 잘 나오지 않음가독성일정 기준에 따라서 작성했는지에 대한 척도주의..

HTML, CSS, JS를 이용한 미니 웹 프로젝트 보호되어 있는 글입니다.

[프로그래머스/C++] 분수의 덧셈 2023.09.05 https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 코드 #include #include using namespace std..

노마드코더 크롬 앱 만들기 클론 코딩 보호되어 있는 글입니다.

GURU2 Android Kotlin 팀프로젝트 보호되어 있는 글입니다.

이전 1 2 3 4 ··· 11 다음

티스토리툴바