array

    [LeetCode] 238. Product of Array Except Self (C#)

    https://leetcode.com/problems/product-of-array-except-self/nums[i] 자신을 제외한 다른 모든 원소의 곱을 answer[i] 에 입력하여 반환하는 문제.nums 배열 원소의 prefix product 값과 suffix product 값은 32bit 정수값이 되도록 주어진다. 제한사항시간복잡도 O(n)나눗셈 연산 사용 불가  1. 나눗셈 연산을 사용했을 때의 답안결과가 0 이 되는 경우를 분리하여 코드를 구성한 번에 이해하기 어려운 조건식list 배열을 사용하여 불필요한 Array 변환 과정이 있음public class Solution { public int[] ProductExceptSelf(int[] nums) { var pro..

    SystemSoftware - Machine data(Assembly) #1

    SystemSoftware - Machine data(Assembly) #1

    C언어에서 다루었던 포인터연산을 통한 변수 값 참조와 다차원 배열의 특정 위치의 값을 참조하는 방식을 어셈블리어를 통해 깊게 알아보자 int val[5]; 라는 정수형 배열이 있다고 생각해보자 주소값 x x + 4 x + 8 x + 12 x + 16 값 1 5 2 1 3 배열의 메모리 값까지 생각 한다면 위와 같이 구성 되어있을 것이다 x = 배열의 시작주소 예제 1) Reference Type Value val[4] int 3 val int * x val + 1 int * x + 4 &val[2] int* x + 8 val[5] int - *(val+1) int 5 C to Assembly 1. int pnu[5] = {1, 5, 2, 1, 3}; int get_digit(int z[], int id)..