본문 바로가기
728x90

전체 글87

[JavaScript] 배열 다루기 Step #3 오늘은 오랜만에 JavaScript 배열 다루기 3탄으로 돌아왔습니다. JavaScript 배열을 빨리 마무리 하고 알고리즘 공부를 다시 시작해보려고 합니다. 그럼 다음 JavaScript 배열 관련 5가지 함수를 알아보겠습니다. 혹시 이전 블로그 보고 오시지 않으신 분들은 꼭 보고 오시기 바랍니다. 2022.06.17 - [컴공생의 Specification/JavaScript] - [JavaScript] 배열 다루기 Step#1 [JavaScript] 배열 다루기 Step#1 이번에는 JavaScript로 배열 다루는 방법을 공부해보는 시간을 갖도록 하겠습니다. 배열(Array)는 코드를 구현함에 있어 정말 다방면으로 활용할 수 있는 기초 중에 기초인 자료구조입니다. 이 Array uic11.tisto.. 2022. 7. 10.
[프로그래머스] 해시 - 베스트앨범 문제 풀이 오늘은 처음으로 Level 3 난이도 문제 풀이를 시작하겠습니다. Level 3 난이도 첫 문제는 해시 알고리즘을 활용하는 문제 중 베스트앨범입니다. 그럼 베스트앨범 문제 풀이를 시작하겠습니다. 프로그래머스 > 해시 > 베스트앨범 문제 풀이 ‡ 문제 정보 문제명: 베스트앨범 문제 난이도: Level 3 문제 푼 사람 수 : 22221명 사용 가능 언어: 11개 (JavaScript 사용) ‡ 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3. 장르 내에서 재생.. 2022. 7. 9.
[프로그래머스] 깊이/너비 우선 탐색 - 타겟 넘버 문제 풀이 오늘은 프로그래머스에서 처음 다룰 깊이/너비 우선 탐색(DFS/BFS) 문제 중 타겟 넘버 문제 풀이를 해보겠습니다. 이 문제의 포인트는 깊이/너비 우선 탐색(DFS/BFS) 알고리즘을 활용하여 문제를 풀이하는 것입니다. 그럼 타겟 넘버 문제 풀이 시작해보겠습니다. 프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 타겟 넘버 문제 풀이 ♥ 문제 정보 문제명: 타겟 넘버 문제 난이도: Level 2 문제 푼 사람 수: 32342명 사용 가능 언어: 11개 (JavaScript 사용) ♥ 문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 .. 2022. 7. 8.
[프로그래머스] 탐욕법 - 구명보트 문제 풀이 오늘은 프로그래머서에서 탐욕법 문제 중 구명보트 문제 풀이를 해보겠습니다. 구명보트의 제목으로 어떤 문제가 나올지 정말 궁금합니다. 탐욕법 문제 난이도 2단계 마지막 문제입니다. 그럼 문제 풀이 시작해보겠습니다. 프로그래머스 > 탐욕법 > 구명보트 문제 풀이 ▒ 문제 정보 문제명: 구명보트 문제 난이도: Level 2 문제 푼 사람 수: 15433명 사용 가능 언어: 4개 (JavaScript 사용) 이번 문제의 사용 가능 언어가 4개로 정말 적습니다. 그 중에 저의 주 언어인 JavaScript가 있다는게 너무 좋네요~ ▒ 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무.. 2022. 7. 7.
[프로그래머스] 탐욕법 - 큰 수 만들기 문제 풀이 오늘은 프로그래머스에서 탐욕법 문제 중 "큰 수 만들기" 문제 풀이를 해보겠습니다. 과연 이번 큰 수 만들기 문제는 어떤 알고리즘으로 풀어나갈지 궁금합니다. 수의 조합을 통해 가장 큰 수를 만드는 그런 문제이지 않을까 감히 예상해봅니다. 프로그래머스 > 탐욕법 > 큰 수 만들기 문제 풀이 ♬ 문제 정보 문제명: 큰 수 만들기 문제 난이도: Level 2 문제 푼 사람수: 15909명 사용 가능 언어: 12개 (JavaScript 사용) ♬ 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로.. 2022. 7. 6.
[프로그래머스] 탐욕법 - 조이스틱 문제 풀이 오늘은 프로그래머스에서 탐욕법 문제 중 조이스틱 문제 풀이를 해보겠습니다. 부분적인 알고리즘을 도출하여 전체에 적용하면 문제가 풀리는 그런 탐욕법 알고리즘의 문제입니다. 그럼 문제 풀이를 시작하겠습니다. 프로그래머스 > 탐욕법 > 조이스틱 문제 풀이 ∑ 문제 정보 문제명: 조이스틱 문제 난이도: Level 2 문제 푼 사람수: 11533명 사용 가능 언어: 11개 (JavaScript 사용) ∑ 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫.. 2022. 7. 5.
[프로그래머스] 완전탐색 - 카펫 문제 풀이 오늘은 프로그래머스에서 완전탐색 문제 중 마지막 문제인 카펫 문제 풀이를 해보겠습니다. 오늘 문제로 완전탐색 관련 문제가 끝난다니 아쉬우실수도 있지만, 우리가 풀 문제들은 다양하고 많으니 함께 계속 공부했으면 좋겠습니다. 프로그래머스 > 완전탐색 > 카펫 문제 풀이 ◈ 문제 정보 문제명: 카펫 문제 난이도: Level 2 문제 푼 사람수: 23752명 사용 가능 언어: 11개 (JavaScript 사용) ◈ 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 .. 2022. 7. 4.
IT 좀 아는 사람 어디 없나? 바로 이 책을 볼 당신!! 오늘은 제가 읽은 책 소개 하나 할까합니다. 책은 바로 "IT 좀 아는 사람: 비전공자도 IT 전문가처럼 생각하는 법" 입니다. 이 책은 IT 개발자로 있지만, 제가 진짜 IT를 아는가? 라는 질문으로 시작해서 IT에 대해서 더 전문가가 되어볼까 라는 생각에 구매하여 책을 읽게 되었습니다. 이 책은 정말 특이하게 IT에 대해여 단순한 개념 및 지식을 전달하는 내용의 책은 아니라고 생각합니다. 그렇다면 이 책은 과연 IT에 대해서 어떻게 비전공자도 전문가처럼 생각할 수 있도록 도와줄지에 대해서 책을 톺아보면서 같이 알아가보겠습니다. 바로 위의 사진은 책의 표지입니다. 제목과 함께 Swipe to도 씌여있는 것 같고, Unlock이라는 단어도 보입니다. 그렇습니다. 뭔가 밀어서 잠금해제하는 해석이 가능하지만.. 2022. 7. 3.
[프로그래머스] 완전탐색 - 소수 찾기 문제 풀이 오늘은 프로그래머스에서 완전탐색(모두 다 확인해서 결과를 얻는 알고리즘) 관련 문제 중 소수 찾기 문제 풀이를 해보겠습니다. 알고리즘을 최대한 효율적으로 구현하여, 완전탐색를 기본 베이스로 하여 소수 찾기 문제를 풀어보겠습니다. 프로그래머스 > 완전탐색 > 소수 찾기 문제 풀이 . ♪ 문제 정보 문제명: 소수 찾기 문제 난이도: Level 2 문제 푼 사람수: 23117명 사용 가능 언어: 11개 (JavaScript 사용) ♪ 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solut.. 2022. 7. 2.
728x90