코딩테스트
-
점근적 표기법- 의미 : 어떤 함수의 증가 양상을 다른 함수와의 비교로 해석하는 방법. 상수와 계수들을 제거하면 알고리즘의 실행시간에서 중요한 성장률에 집중할 수 있는데 이것을 점근적 표기법(Asymptotic notaion)이라 부름. 점근적이라는 의미는 가장 큰 영향을 주는 항만 계산한다는 의미. 사용 : 함수가 복잡할수록 어느 알고리즘이 효율적인지 비교하는 것이 어려워지기 때문에 함수를 단순화하기 위해 점근 표기법을 사용.- 종류 : 크게 O(빅-오), Ω(빅-오메가), Θ(빅-세타)가 있음. O(빅-오)O는 가장 높은 차수 보다 같거나 높은 식(상한 표기법)(n)=n3+n2+n−1,g(n)=n5 이었다면, f(n)=O(g(n)) 으로도 나타내 볼 수 있음.-> f(n)의 차수가 g(n)의 차수보..
[코드트리 조별과제] - 점근적 표기법점근적 표기법- 의미 : 어떤 함수의 증가 양상을 다른 함수와의 비교로 해석하는 방법. 상수와 계수들을 제거하면 알고리즘의 실행시간에서 중요한 성장률에 집중할 수 있는데 이것을 점근적 표기법(Asymptotic notaion)이라 부름. 점근적이라는 의미는 가장 큰 영향을 주는 항만 계산한다는 의미. 사용 : 함수가 복잡할수록 어느 알고리즘이 효율적인지 비교하는 것이 어려워지기 때문에 함수를 단순화하기 위해 점근 표기법을 사용.- 종류 : 크게 O(빅-오), Ω(빅-오메가), Θ(빅-세타)가 있음. O(빅-오)O는 가장 높은 차수 보다 같거나 높은 식(상한 표기법)(n)=n3+n2+n−1,g(n)=n5 이었다면, f(n)=O(g(n)) 으로도 나타내 볼 수 있음.-> f(n)의 차수가 g(n)의 차수보..
2024.07.21 -
5. 두 수의 나눗셈 : 정수 num1과 num2가 매개변수로 주어질 때, num1을 num2로 나눈 값에 1,000을 곱한 후 정수 부분을 return 하도록 soltuion 함수를 완성해주세요. 내가 푼 풀이 class Solution { public int solution(int num1, int num2) { double num = (double)num1/num2; int answer = (int)(num*1000); return answer; } } 다른 풀이 int answer = 0; double result = (double)num1/num2*1000 anwer = (int)result; return answer; 6. 숫자 비교하기 : 정수 num1과 num2가 매개변수로 주어집니다. 두..
프로그래머스 코딩테스트 Lv.0 : Day2(사칙연산, 조건문, 배열)5. 두 수의 나눗셈 : 정수 num1과 num2가 매개변수로 주어질 때, num1을 num2로 나눈 값에 1,000을 곱한 후 정수 부분을 return 하도록 soltuion 함수를 완성해주세요. 내가 푼 풀이 class Solution { public int solution(int num1, int num2) { double num = (double)num1/num2; int answer = (int)(num*1000); return answer; } } 다른 풀이 int answer = 0; double result = (double)num1/num2*1000 anwer = (int)result; return answer; 6. 숫자 비교하기 : 정수 num1과 num2가 매개변수로 주어집니다. 두..
2023.03.26 -
1. 두 수의 합 : 정수 num1과 num2가 주어질 때, num1과 num2의 합을 return하도록 soltuion 함수를 완성해주세요. (제한사항 : -50000
프로그래머스 코딩테스트 Lv.0 : Day1(사칙연산)1. 두 수의 합 : 정수 num1과 num2가 주어질 때, num1과 num2의 합을 return하도록 soltuion 함수를 완성해주세요. (제한사항 : -50000
2023.03.25