728x90 분류 전체보기353 [Codility] Product of Array Except Self 문제 분석 자기 자신을 제외한 값들의 곱을 구하는 것이다. O(n) 으로 구현을 해야 된다 나눗셈 연산을 쓰지 말하야 한다. 해당 인덱스를 기준으로 왼쪽 을 곱한 값, 오른 쪽 값을 곱한 값을 저장한다. 왼쪽 오른쪽 값을 계산한다. 이렇게 하는 이유는 O(n) 으로 풀어야 하기 떄문이다. 구현 class Solution { public int[] productExceptSelf(int[] nums) { int n = nums.length; int []leftNums = new int[n]; int []rightNums = new int[n]; int []answer = new int[n]; leftNums[0] = 1; for(int i = 1; i < n; i++) { leftNums[i] = nums.. 2022. 12. 17. [HeadFirst] 옵저버 패턴 정의 한 객체의 상태가 바뀌면 그 객체에 의존하는 다른 객체엑 연락이 간다. 자동으로 내용이 갱신되는 방식이다. 1 : N 구조를 가진다. 아래 처럼 주체 에서 B 로 값이 변경되는 경우 관련된 객체에게 알려줘야 한다. 구조 Subject 주제를 나타내는 인터페이스 즉 여기서 값이 변경되면 등록된 옵저버들에게 알려준다. 옵저버 등록 삭제를 여기서 한다. ConcreateSubject 주제 역할을 하는 구체 클래스이다. 옵저버를 등록하기 위한 등록, 해제 메소드, notifyObservers()메소드로 구현한다. Observer 옵저버가 될수 있는 객체는 반드시 해당 인터페이를 구현해야 한다. update 메소드 밖에 없다. ConcreateObserver Observer 인터페이스의 구체화 이다. 무엇이.. 2022. 12. 3. 백엔드 보호되어 있는 글 입니다. 2022. 11. 28. 운영체제 보호되어 있는 글 입니다. 2022. 11. 28. 이전 1 ··· 9 10 11 12 13 14 15 ··· 89 다음 728x90 반응형
