본문 바로가기
반응형

분류 전체보기703

[HackerRank] Encryption (Medium) by javascript ▷ 문제 : Encryption (Medium) Encryption | HackerRank Encrypt a string by arranging the characters of a string into a matrix and printing the resulting matrix column wise. www.hackerrank.com ▷ 해결 날짜 : 2022.08.03 ▷ 소요 시간 : 30분 ▷ 풀이 과정 : 문제를 요약하자면 다음과 같다. 'haveaniceday' 라는 문자열이 입력되었다면, 이 문자열의 길이는 12 그리고 암호화를 위해 길이의 제곱근을 구하고 그 제곱근은 3과 4 사이의 값을 가진다. 그럴 경우 ['have', 'anic', 'eday'] 이런식으로 배열의 길이가 3이며, 각 인.. 2022. 8. 3.
[HackerRank] The Hurdle Race (Easy) by javascript ▷ 문제 : The Hurdle Race (Easy) The Hurdle Race | HackerRank Determine the maximum value in an array less a value, limit >= 0. www.hackerrank.com ▷ 해결 날짜 : 2022.08.03 ▷ 소요 시간 : 10분 ▷ 풀이 과정 : 허들 게임을 하는데, 현재 점프력에서 얼마나 많은 포션을 더 먹어야 모든 장애물을 통과할 수 있는지 즉, 먹은 포션의 개수를 출력하는 문제이다. 입력으로 현재 점프력과, 장애물이 들어있는 배열이 주어지는데, 풀이는 정말 간단하다. 장애물 최댓값 - 현재 점프력만 해주면 된다. 단. 포션없이 이미 통과가 가능한 상태면 0을 출력한다. ▷ 구현 function hurdleRa.. 2022. 8. 3.
[프로그래머스] 피로도 (LV.2) by javascript - 완전탐색 ▷ 문제 : 완전탐색 - 피로도 LV.2 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▷ 해결 날짜 : 2022.08.02 ▷ 소요 시간 : 40분 ▷ 풀이 과정 : 완전탐색 카테고리에 있는 문제이다. "총 피로도(k)", "던전의 정보(dungeons) - 최소 필요 피로도, 소모 피로도"가 입력으로 주어지며, 최대로 돌 수 있는 던전의 개수를 구해주면 되는 문제이다. 단순히 이중 포문 같은 완전 탐색으로는 해결이 불가능한 문제이며, 경우의 수가 필요하다 싶어 "순열"을 이용해 문제를 해결하였다. 아마 제한사항에서 배열의 길이가 길면 길어질수록 이 해.. 2022. 8. 2.
[백준] 14503번 : 로봇 청소기 (골드Ⅴ) by node.js ▷ 문제 : 14503번 - 로봇 청소기 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ▷ 해결 날짜 : 2022.07.27 ▷ 소요 시간 : 1시간 30분 ▷ 풀이 과정 : 문제는 아래에서 제시하는 조건만 숙지하여 풀면 되는 문제이다. 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 탐색을 진행한다. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다. 왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2.. 2022. 7. 27.
[백준] 2573번 : 빙산 (골드Ⅳ) by node.js ▷ 문제 : 2573번 - 빙산 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net ▷ 해결 날짜 : 2022.07.26 ▷ 소요 시간 : 1시간 30분 ▷ 풀이 과정 : 문제를 요약하자면 지구 온난화로 빙산이 녹는데 빙산이 최초로 두 덩어리로 분리되는 데 걸리는 시간(년)을 구하는 문제이다. 문제가 얼핏보면 쉬워 보이지만, 몇 개 중요하게 체크하고 가야 할 점과 구현할 때 주의해야 할 점이 있다. 1년식 증가하며 매년 빙산이 녹는데, 각 빙산의 높이는 동서남북 방향으로 붙어있는 0이 저장된 칸의 개수만 큼.. 2022. 7. 26.
[ES6+] Promise 메서드 사용하기 (ft. all/allSettled/race) Promise 메서드에 대해 알아보기 전에 만약 Promise를 모른다면 아래 링크를 통해 대략적으로 이해하고 오자. [ES6+] Promise란? - 비동기 처리를 위한 객체 [ES6+] Promise란? - 비동기 처리를 위한 객체 ES6부터 정식으로 지원해주기 시작한 Promise 객체에 대해 알아보자. Promise란 말 그대로 '약속(프로미스)'을 의미하는데, 이는 최종 결과를 반환한다기보다는 미래의 어떤 시점에 결과를 제공하겠 mine-it-record.tistory.com Promise 자체에서 제공하는 메서드에 대해 알아볼 건데, 전체적으로 알아보면 내용이 길어지니 알아두면 좋을 메서드에 대해서만 알아보고자 한다. 1. Promise.all Promise.all은 매개변수로 주어진 배열의 .. 2022. 7. 26.
[ES6+] Array.from() - 유사 배열을 가지고 새로운 배열 만들기 Array.from() 메서드는 제목 그대로 유사 배열 객체(array-like object)나 반복 가능한 객체(iterable object)를 얕게 복사해 새로운 Array 객체를 만들어주는 메서드이다. ▷ 구문 Array.from(arrayLike[, mapFn[, thisArg]]) arrayLike: 배열로 변환하고자 하는 유사 배열 객체나 반복 가능한 객체. mapFn: 배열의 모든 요소에 대해 호출할 맵핑 함수 (배열의 map 메서드와 동일하다 생각하면 된다.) thisArg: mapFn 실행 시에 this로 사용할 값 유사 배열이란 length 속성과 인덱싱 된 요소를 가진 객체를 의미하며, 반복 가능한 객체는 Map, Set 등 객체의 요소를 얻을 수 있는 객체를 의미한다. (Set을 A.. 2022. 7. 26.
[ReactJS] snippet을 사용한 템플릿 자동 완성 기능 사용하기 ReactJS 코드 템플릿을 자동 완성하는 방법에 대해 알아보자. 1. 우선 당연히 확장 프로그램부터 설치를 진행해야 한다. Reactjs code snippets Reactjs code snippets - Visual Studio Marketplace Extension for Visual Studio Code - Code snippets for Reactjs development in ES6 syntax marketplace.visualstudio.com Reactjs code snippets라는 확장 프로그램을 설치해주자. (vscode에서 설치해주면 된다.) 2. 설치가 완료되었다면 파일에서 특정 코드를 입력해주면 된다. 지원하는 파일 확장자는 .js / .ts / .jsx / .tsx 이다. 아래.. 2022. 7. 26.
[백준] 2206번 : 벽 부수고 이동하기 (골드 Ⅳ) by node.js ▷ 문제 : 2206번 - 벽 부수고 이동하기 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net ▷ 해결 날짜 : 2022.07.22 ▷ 소요 시간 : 3시간 ▷ 풀이 과정 : 이 문제는 내가 현재 풀 수 없는 문제이다. 타 회사의 코테 문제로 나왔던 비슷한 유형의 문제인데, 최단거리를 구하는 문제이며 벽을 "한 번" 부술 수 있다. BFS의 응용인 것은 알겠는데, 도저히 접근하는 방법이 떠오르지 않아 혼자서는 풀 수 없었다. 일단 구글링의 도움을 받아 해결을 하였는데, 기본 틀은 일반.. 2022. 7. 22.
반응형
TOP