목록leetcode (2)

codingBird

LeetCode 1491.

주어진 배열 중 가장 큰 숫자와 작은 숫자를 뺀 나머지의 평균을 구하는 문제. 정렬관련 메소드를 사용하지 않고 버블정렬을 구현해서 풀었는데 역시나 속도가 문제다. 퀵소트를 이용해 풀어볼 예정.
알고리즘 2022. 8. 25. 21:37
LeetCode 1523.

int low와 int hight 두 정수를 입력받고 low와 high 사이의 홀수를 구하는 문제.(두 정수를 포함) high와 low 사이의 숫자의 개수를 파악하고 입력값 중 홀수가 있는지 if문을 통해 판단하면 되는 문제임. low와 high 둘 다 짝수라면 => 2 3 4 5 6 => (high - low) / 2 => 2개 low와 high 중 홀수가 있다면 => 1 2 3 4 5 => (high - low) /2 + 1 => 2개. *int의 사칙연산은 소수점이 버려지는 사실을 알고 있어야 함.
알고리즘 2022. 8. 25. 21:22
이전 Prev 1 Next 다음