질문 날짜: 2022.11.19.Saturday 태그: 관련 글: [[4주차]], [[의존성 주입 DI]], [[코드 분리와 인터페이스, 추상클래스와 인터페이스 차이]] 질문 내용 객체 지향을 공부하면서 Interface 라는 것을 써보려고 하는데 이름 컨벤션에 대해서 궁금 파일 구조를 어떻게 짜야할지 고민중 질문 관련 서치 내용 # 1 자바 인터페이스 이름관련: I로 시작하는 interface? impl로 끝나는 클래스? 인터페이스를 구현했다면, 그것은 클래스입니다. 유일한 예외가 있다면 (어디에나 예외는 있으니까요) AbstractTruck 과 같은 추상화클래스의 경우입니다. 이 추상클래스를 구현한 자식클래스에서만 이 클래스를 볼 것이고, 자식클래스는 절대로 Abstract 로 캐스팅 되지 않을 것이..
코딩테스트 연습 - 다음 큰 숫자 | 프로그래머스 스쿨 (programmers.co.kr) n은 1,000,000 이하의 자연수 풀이 Time Complexity: O(1) Auxiliary Space: O(1) 아이디어: 오른쪽 대부분의 비트(LSB, Least Significant Bit)는 왼쪽 대부분의 비트보다 빠르게 변화함 이 아이디어는 x에서 1의 가장 오른쪽 문자열을 찾고 패턴의 가장 왼쪽 비트를 제외한 오른쪽 극단으로 패턴을 이동함. 패턴에서 가장 왼쪽에 있는 비트(누락된 비트)를 x의 왼쪽 부분으로 한 위치씩 이동함 상세 설명 해당 추가 테스트 케이스들을 보자. 더 힌트를 얻어보자면.. 여기서 규칙을 발견할 수 있다. 가장 오른쪽에 있는 1 뭉치들에 대해서 일정한 패턴이 보인다. 혹은 논..
코딩테스트 연습 - 영어 끝말잇기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr HashSet 사용 시간 복잡도 O(n) 설명) 1. && 연산자는 순서대로 판별하기 때문에 if 문 내 i > 0 조건이 뒤로 배치된다면 오류남 2. string 마지막 글자 가져오는 법) 총 길이 - 1 인덱스로 가져오거나 아니면 slice(-1) 로 가져올 수 있음 3. 조건 대로 분기점 처리 잘 해주면 됨 4. 문제에서 원하는 답을 계산하는 간단한 규칙 알면 됨
원본 링크 ✔ Spyon()과 Jest.Fn()의 차이 질문 | Dorito's Digital Garden 제목: spyOn()과 jest.fn()의 차이 질문 날짜: 2022-09-28 태그: #jest #NestJs 관련 글: [[Nest js Create 테스트코드]] 질문 내용 두 메서드의 차이가 뭔지 잘 모르겠음. spyOn()이 더 발전된 메서드같은데.. (모킹보다 더 추가적인 기능이 있는 것 아님?) 굳이 모킹을 쓰는 이유가 뭐지? 질문 관련 서치 내용 검색해보면 The key thing to remember about jest.spyOn is that it is just ==sugar for the basic jest.fn() usage==. We can achieve the same go..
코딩테스트 연습 - 행렬의 곱셈 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 행렬의 곱셈, 행렬의 거듭제곱 – 수학방 (mathbang.net) [0]을 하는 이유는 두 번째 행렬 각 행의 길이 만큼 반복하기 위함 저렇게 안하면 코드는 첫 번째 행렬의 길이만큼 반복함 ⇨ 이 경우, n * n 행렬끼리 곱하는 경우에만 적용이 됨 ⇨ (3x2)*(2x3)이면 두 번째 행렬[3]은 없기 때문에 에러 뜸 소소하게 재미있는 포인트 행렬 곱셈은 6중 포문 쓰면 제일 연산 속도가 빠름 Putting Your ..
질문 날짜: 2022.11.03.Thursday 원본 링크: 타입스크립트 Interface 에서 이 & 연산자는 뭐지 (황당무계) | Dorito's Digital Garden 질문 내용 유데미 강의에서 반환하는 타입 정할 때 코드 이렇게 쓰는데 대체 먼 문법임 import { User } from './entity/user.entity'; export interface UserResponseInterface { user: User & { token: string }; } 저 코드가 원하는 것: 유저 entity에 토큰 타입을 추가해서 반환하고 싶음 근데 & 연산자가 뭐하는 용법임? 강의에서 저렇게 쓰던데 저캐 써도 됨? User는 클래스 객체구… & 연산자 다음은 객체인데.. 인터페이스로 반환.. 머임..
Rank Scores - LeetCode SELECT score, DENSE_RANK() OVER (order by score DESC) as 'rank' FROM Scores; DENSE_RANK() 는 함수이기때문에, 컬럼 alias 를 쓰고 싶을 경우 문자열로 지정해줘야 한다. * SQL 윈도우 함수에 대해서 더 복습하기
새로 배운 것: 2진법 변환은 생각보다 까다롭다 (숫자 메모리 저장 방식) 처음에는 1~n까지 숫자 만들어서 각 요소마다 2진법으로 바꾸고 조인 시키면 안되나 라고 생각했는데 안된다. 값이 작으면 답대로 나오는데 한 n = 20부터 값이 이상하게 나오고 n 엣지포인트 찍으면 NaN 뜸) JavaScript data types and data structures - JavaScript | MDN (mozilla.org) 문서를 보면 Number According to the ECMAScript standard, there is only one number type: the double-precision 64-bit binary format IEEE 754 value 64비트까지 수 표현이 가능하다고 한다...
예를 들어 이런 삼위일체 밈이나 0 - true // -1 반환 이런식의 자료형 없다 외 에도 좀 덜 빡빡해서 까인다 자바 잠깐 해봤었을 때 정말 신기했던게 인덱스 관련 처리로 에러 띄우는거 막 HashMap 이런데서 값 없는거 찾으면 자스는 헝ㅋ undefined잔냐 ^^ false 처리혀~ ^^ 이캐 해주는데 자바에선 얌마!!!! NULLpointerException!!!!! 이런느낌이라서 신기했었다. ㅡ 너무 신기해서 포스팅하게 된 것 map 함수 안에 parseInt 이렇게 쓰면 결과 값 터짐 요런 식으로 에러 뜸 이런게 왜 문제가 되냐면 안에 쓰이는 콜백함수가 메서드 하나로 정의 될 경우 함수만 적을 수 있는데 만약 parseInt 를 넣을 경우 오류가 뜸 Array.prototype.map()..
코딩테스트 연습 - 카펫 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 로직 설명 1. yellow 의 약수들을 구해준다. 이때 효율적인 연산을 위해서 yellow 의 제곱근의 정수까지만 구해준다. (1~ yellow 끝까지 순회할 필요없다) → 추가적으로 설명하자면, 약수가 n * m 인 형태임을 기억하자. 약분을 구하기 위해서 n * m 을 진행할수록 n은 커지고, m 값은 작아짐 예를 들어 설명해보자면 24의 약수를 구할 경우 4² < 24 < 5² 이다. x * x 제곱근 (x = 4) ..
