DigIT의 DevLog & TechLog

This problem was asked by Uber. Given an array of integers, return a new array such that each element at index i of the new array is the product of all the numbers in the original array except the one at i. For example, if our input was [1, 2, 3, 4, 5], the expected output would be [120, 60, 40, 30, 24]. If our input was [3, 2, 1], the expected output would be [2, 3, 6]. Follow-up: what if you c..

Free-programming-books https://github.com/EbookFoundation/free-programming-books GitHub - EbookFoundation/free-programming-books: Freely available programming books :books: Freely available programming books. Contribute to EbookFoundation/free-programming-books development by creating an account on GitHub. github.com 프로그래밍 공부를 하다 보면 구글링을 통해 정보를 얻을 때도 많지만 책이 필요할 때도 많다. 이때 Github Trending에 'free-p..

This problem was recently asked by Google. Given a list of numbers and a number k, return whether any two numbers from the list add up to k. For example, given [10, 15, 3, 7] and k of 17, return true since 10 + 7 is 17. Bonus: Can you do this in one pass? 1. If the number of elements in the given list is small, I can use Brute Force Algorithm. Time complexity would be O(N^2) 리스트에 들어있는 원소의 사이즈가 작..

문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 5 예제 출력 1 * ** *** **** ***** #문제 풀이 방법 1. N의 값을 입력받고, N번째 줄에는 별 N개를 출력한다. 2. 과 다르게 출력 모양이 좌우 반전되어있는 것을 알 수 있다. 3. 숫자 N이 입력되었을 때, T번째 줄은 N-T의 공백이 존재한 후에 T개의 별이 입력된다. (1≤T≤N) #C/C++ #include using namespace std; int main() { int N; cin >> N; f..

문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 >a>>b; cout

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 1 1 1 2 3 3 4 9 8 5 2 0 0 예제 출력 1 2 5 7 17 7 #문제 풀이 방법 1. 테스트 케이스 마다 A,B를 입력받고 A+B 출력한다. 2. 0,0이 입력되면 종료한다! (0 < A, B < 10 이므로 A+B=0이면 종료한다!) #C/C++ #include using namespace std; int main(void){ int a, b; wh..

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 > t; for (int i = 0; i < t; i++) { int..

문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 예제 입력 1 10 5 1 10 4 9 2 3 8 5 7 6 예제 출력 1 1 4 2 3 #문제 풀이 방법 1. 수열 A에 포함된 정수의 갯수 N과 기준이 되는 수 X를 입력받는다. 2. 수열 A를 입력 받는다. 3. 수열 A에 포함 되어있는 수 중에 X보다 작으면 ..