목록전체 글 (145)
Partially Committed
[LEETCODE] 1822. Sign of the Product of an Array
TITLE : 1822. Sign of the Product of an Array Description : There is a function signFunc(x) that returns: 1 if x is positive. -1 if x is negative. 0 if x is equal to 0. You are given an integer array nums. Let product be the product of all values in the array nums. Return signFunc(product). Example 1: Input: nums = [-1,-2,-3,-4,3,2,1] Output: 1 Explanation: The product of all values in the array..
[LEETCODE] 1779.Find Nearest Point That Has the Same X or Y Coordinate
TITLE : 1779.Find Nearest Point That Has the Same X or Y Coordinate Description : You are given two integers,xandy, which represent your current location on a Cartesian grid:(x, y). You are also given an arraypointswhere eachpoints[i] = [ai, bi]represents that a point exists at(ai, bi). A point isvalidif it shares the same x-coordinate or the same y-coordinate as your location. Return the index ..
[LEETCODE] 1281. Subtract the Product and Sum of Digits of an Integer
TITLE : 1281. Subtract the Product and Sum of Digits of an Integer Description : Given an integer number n, return the difference between the product of its digits and the sum of its digits. 각 자릿수들의 곱과 각 자릿수들의 합의 차이를 반환하는 메서드를 구현하면된다 . [C++] class Solution { public: int subtractProductAndSum(int n) { int pod = 1; int sod = 0; int t = 0; string temp = to_string(n); vector v; for (char ele : temp)..
[LEETCODE] 191.Number of 1 Bits
TITLE : 191.Number of 1 Bits Description : Write a function that takes an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight). 2진수로 나타냈을 때, 1 의 개수를 세어주면 된다. uint32_t n 을 입력받으면, n 이 0이 아닐 때 까지 1 과 and operator 을 수행한 결과를 ans 에 누적하고 n 을 right shift 해서 갱신해주면 된다. 혹은 bitset 을 이용하면 n bitset (n).count(); 으로 쉽게 구할 수도 있다. [C++] class Solution { public: int ..
[LEETCODE] 1491. Average Salary Excluding the Minimum and Maximum Salary
TITLE : 1491.Average Salary Excluding the Minimum and Maximum Salary Description : You are given an array ofuniqueintegerssalarywheresalary[i]is the salary of theithemployee. Return the average salary of employees excluding the minimum and maximum salary. Answers within 10-5 of the actual answer will be accepted. 3
[LEETCODE] 1523. Count Odd Numbers in an Interval Range
TITLE : 1523. Count Odd Numbers in an Interval Range Description : Given two non-negative integers low and high. Return the count of odd numbers between low and high (inclusive). 0
Algorithm || DataStructure #02. 투포인터 Date : 2022/09/09 틀린 내용이 있을 시, 지적해주시면 감사하겠습니다! [백준 2018] 수들의합5 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.S..
[CH01] 구간합
Algorithm || DataStructure #01. 구간합 Date : 2022/09/09 틀린 내용이 있을 시, 지적해주시면 감사하겠습니다! 1. 배열과 리스트 배열의 특징 인덱스를 사용해서 원소에 O(1) 에 접근 가능 새로운 값 삽입 및 특정 위치의 값 삭제가 비효율적. (땡기거나 밀어줘야함) 선언할 때 한번 지정한 배열의 크기는 늘리거나 줄일 수 없다. 리스트의 특징 값에 접근하려면 O(N) 이 필요함. 데이터의 삽입 삭제가 O(1) 에 가능 가변 길이임 예제 : 숫자의 합 https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc..