Moon Work

글로 이해가 어려운 내용을 이미지로 기록하며 이해하고 있습니다. 틀린 부분이나 수정이 필요한 부분이 있다면 답글 부탁드립니다. 👨‍💻

짝지어 제거하기(level 2) 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모..

가장 큰 정사각형 찾기(level 2) 문제 설명 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 제한사항 표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이하의 자연수 표(board)의 열(column)의 크기 : 1,000 이하의 자연수 표(board)의 값은 1또는 0으로만 이루어져 있습니다. 풀이 첫번째 시도 각각의 위치 값에 대해 박스 사이즈를 늘려가면서 최대 박스 사이즈와 비교하는 방식으로 최대 크기의 박스사이즈를 구했다. 테스..

Typescript와 React를 통해 간단한 ToDo 앱을 만드는데 props를 전달하는 과정에서 다음과 같은 에러가 발생했다. react-jsx-dev-runtime.development.js:87 Warning: ToDoItem: `key` is not a prop. Trying to access it will result in `undefined` being returned. If you need to access the same value within the child component, you should pass it as a different prop. (https://reactjs.org/link/special-props) children component에게 props로 key를 전달해..

단속카메라(level 3) 문제 설명 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 제한사항 차량의 대수는 1대 이상 10,000대 이하입니다. routes에는 차량의 이동 경로가 포함되어 있으며 routes[i][0]에는 i번째 차량이 고속도로에 진입한 지점, routes[i][1]에는 i번째 차량이 고속도로에서 나간 지점이 적혀 있습니다. 차량의 진입/진출 지점에 카메라가 설치되어 있어도 카메라를 만난것으로 간주합니..

javascript 개발: 뭐가 문제인지 모르겠다. typescript 개발: 뭐가 문제인지는 알 것 같다. 하지만 둘다 에러가 나는 것은 똑같다🙃 InstrinsicAttributes 에러 typesript와 redux를 활용해서 간단한 todo 앱을 개발하는 도중 callback함수를 prop로 전달하는 과정에서 InstrinsicAttributes 에러가 발생했다. 에러가 발생함에 감사하면서도 등산하는 것처럼 한발한발이 타입을 넘어가야 하는 것이 무겁기도 하다. 해결 방법 tsx에서는 props를 전달 받을 때 전달받을 인터페이스를 정의해주어야 한다. React.FC를 통해 제네릭으로 지정한 인터페이스를 전달해주면 jsx에서 props를 받을 때와 같이 받을 수 있다. ReactFC를 사용하지 않고..

타입스크립트에서 앞에서 조건문으로 값을 확인했음에도 type assertion을 쓰지 않으면 에러가 나는 경우가 있다. type assertion이 조금 폭력적인 방식이라 생각했지만 쓰지 않고는 코드가 너무 길어지거나 복잡해져서 type assertion을 쓸 수 밖에 없었다.🙃 오늘 js로 작성한 heap 알고리즘을 typscript로 변경하는 도중 다음과 같은 에러가 발생했다. while((this.heap[leftIndex] && this.heap[currentIndex] as number < this.heap[leftIndex] as number) || (this.heap[rightIndex] && this.heap[currentIndex] as number < this.heap[rightInde..

신고 결과 받기(level 3) 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["muzi", "frodo", "apeach..