문제 1. Pond 매개변수 nums에 n행 n열의 이차원 배열에 격자판 정보가 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 지역은 상하좌우 인접한 지역의 숫자가 모두 자신보다 클 경우 이 지역을 웅덩이 지역이라고 합니다. 격자의 가장자리는 1000으로 초기화 되었다고 가정한다. 만약 5*5 이차원 배열의 격자판 정보다 아래와 같다면...

TIL Day 6 (23/09/24) 가볍게 Simulation 카테고리의 코테 문제중 ‘Pond’ 문제를 풀었다. 공연을 보고온 날이였기 때문에 이 날은 푹 쉬었다. TIL Day 7 (23/09/25) Typescript의 Type assertion, Type Guard, subtyping의 개념에 대해서 배웠다. Simu...

TIL Day 6 (23/09/24) 가볍게 Simulation 카테고리의 코테 문제중 ‘Pond’ 문제를 풀었다. 공연을 보고온 날이였기 때문에 이 날은 푹 쉬었다. TIL Day 7 (23/09/25) Typescript의 Type assertion, Type Guard, subtyping의 개념에 대해서 배웠다. Simu...

Django Setup 1. Poetry Virtual Environment Python에는 Node.js에 npm 패키지 매니저처럼 pip 이라는 패키지 매니저가 존재한다. pip으로 설치한 패키지들은 Python의 로컬 설치파일에 저장되며, 모든 Python 스크립트에서 사용이 가능해진다. 하지만 프로젝트가 많아지고 관리해야할 패키지가 많아진...

어제 한 일들 Typescipt의 Union Type과 Generic에 대해서 공부했다. Hashtable을 활용한 문제들을 몇가지 풀어보았다. ‘기타와 고독과 푸른 행성’을 마저 조금 연습했다. 오늘 한 일들 Typescript의 Type Inference에 대해서 공부했다. 백준에서 Hashtable을 활용하여 풀 수 ...

[백준] 막대기 문제 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 6, 9, 7, 6, 4, 6 이다. 일렬로 세워진 막대기를 오른쪽에서 보면 보이는 막대기가 있고 보이지 않는 막대기가 있다. 즉, 지금 ...

Hash Table 정의 Hash Table은 Hash Function을 거친 값들을 index로 삼아 key, value와 함께 저장하는 자료구조이다. Direct Hash Table Direct Hash Table이란 키의 개수만큼의 크기를 가진 Hash Table을 말한다. 장점: 키 값이 서로 같아 충돌하는 문제가 생기지 않는다....

오늘 한 일들 Typescript를 다시 복습하기 시작했다. 강의는 장기효님의 ‘타입스크립트 입문 - 기초부터 실전까지’ 를 선택했다. 다시 복습하는 느낌으로 듣고있다. 타입스크립트 입문 - 기초부터 실전까지 HashTable에 대한 개념을 공부...

오늘 한 일들 댓글창을 giscus로 바꾸었다. Python으로 알고리즘을 공부하기 시작했다. 강의는 김태원님의 코딩테스트 강좌로 선택했다. 과거에 배웠던 것을 다시 복습하는 느낌으로 들었다. 입문자를 위한 코딩테스트 핵심(이론과 문제풀이) l...

두 수의 합 문제 문제 정수 수열 안에서 수열의 원소 두 개의 합이 target값이 되는 경우를 찾고 싶습니다. 매개변수 nums에 길이가 n인 수열이 주어지고, 매개변수 target에 자연수 값이 주어지면 이 수열안에서 두 개의 원소의 합이 정수 target값이 되는 두 원소를 구해 배열에 오름차순으로 담아 반환합니다. 두 개의 원소의 합이 ...