분류 전체보기(754)
-
[CS] PCB에 대한 나름의 이해
PCB는 process control block이다. 프로세스의 정보를 기록한다. 예를 들어, PC, CPU의 레지스터 정보, PID를 기록한다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com
2023.11.07 -
[알고리즘] 자릿수 더하기
문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 Nanswer 1236 98724 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. 나의 풀이 - sum 안에는 iter객체가 들어간다. 따라서 map이 들어갈 수 있다. def solution(n): return sum(map(int, str(n))) Reference https://docs.python.org/ko/3/library/functio..
2023.11.07 -
[SQL][3] 중복 제거하기
문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE ANIMAL_IDVARCHAR(N)FALSE ANIMAL_TYPEVARCHAR(N)FALSE DATETIMEDATETIMEFALSE INTAKE_CONDITIONVARCHAR(N)FALSE NAMEVARCHAR(N)TRUE SEX_UPON_INTAKEVARCHAR(N)FALSE 동물 보호소에..
2023.11.07 -
[CS] 스택 오버플로우와 힙 오버플로우에 대한 나름의 이해
스택 오버플로우는 스택이 넘쳐서 힙 영역을 침범한 것이다. 힙 오버플로우는 힙이 넘쳐서 스택 영역을 침범한 것이다. 스택은 지역변수와 함수 인자를 갖고 있다. 만약 재귀를 통해서 지역변수와 함수 인자가 계속 증가하면 힙 영역을 침범할 것이다. 힙 오버플로우는 동적 메모리 할당을 과하게 썼을 때 일어난다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com
2023.11.06 -
[알고리즘] 조건부 LCS
LCS 문제 중에서 X, Y를 비교하는데 X의 원소를 최대 k개 바꿀 수 있는 문제의 경우 다음과 같이 풀 수 있다. def lcs(dp, arr1, n, arr2, m, k): for x in range(1, k+2): for i in range(1, len(arr1)+1): for j in range(1, len(arr2)+1): if arr1[i-1] == arr2[j-1]: dp[x][i][j] = max(dp[x][i][j-1], dp[x][i-1][j], dp[x][i-1][j-1] + 1) else: dp[x][i][j] = max(dp[x][i][j-1], dp[x][i-1][j], dp[x-1][i-1][j-1] + 1) return dp[-1][-1][-1] # Driven Progra..
2023.11.06 -
[디버그] TypeError: Object of type reversed is not JSON serializable
이건 reversed를 return하면 이 문제가 발생할 수 있다. reversed는 iter 객체이기 때문이다. 즉, iter 객체를 리턴하면 안된다 따라서 이런 오류가 발생한다면 지금 return하는 객체가 iter객체라고 생각하자!!
2023.11.06