본문 바로가기
728x90

컴공생의 Knowledge/Algoritm Solution54

[프로그래머스] 문자열 압축 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 2020 KAKAO BLIND RECRUITMENT 출제 문제 중 문자열 압축 문제 풀이를 진행해보겠습니다. 이번 문제는 2020년에 KAKAO에서 블라인드 채용 문제로 출제했던 코딩 테스트 문제로 IT 개발자로 취업하기 위해 풀고 가야할 문제라고 생각됩니다. 함께 풀고 IT 개발자로 취업해보시기 바랍니다. 프로그래머스 > 2020 KAKAO BLIND RECRUITMENT > 문자열 압축 문제 풀이 ▽ 문제 정보 문제명: 문자열 압축 문제 난이도: Level 2 출제 시험명: 2020 KAKAO BLIND RECRUITMENT 문제 푼 사람 수: 23934명 사용 가능 언어: 7개 (JavaScript 사용) ▽ 문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압.. 2022. 8. 11.
[프로그래머스] 신규 아이디 추천 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 2021 KAKAO BLIND RECRUITMENT에서 출제된 신규 아이디 추천 문제 풀이를 해보려고 합니다. 작년에 KAKAO 블라인드 채용 문제로 출제된 문제이니만큼 IT 개발자로 취업 준비하시는 분들께서는 꼭 풀고 넘어갈 문제라고 생각됩니다. 함께 풀어보러 가시죠~ 프로그래머스 > 2021 KAKAO BLIND RECRUITMENT > 신규 아이디 추천 문제 풀이 ☆ 문제 정보 문제명: 신규 아이디 추천 문제 난이도: Level 1 출제 시험명: 2021 KAKAO BLIND RECRUITMENT 문제 푼 사람 수: 28619명 사용 가능 언어: 7개 (JavaScript 사용) ☆ 문제 설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에.. 2022. 8. 10.
[프로그래머스] 로또의 최고 순위와 최저 순위 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 문제 중 로또의 최고 순위와 최저 순위 문제 풀이를 해보려합니다. 이번 문제는 채용 관련 코딩 테스트 문제로 어려울 것으로 보입니다. JavaScript 언어로 로또의 최고 순위와 최저 순위 문제 풀이를 해보겠습니다. 프로그래머스 > 2021 Dev Matching: 웹 백엔드 개발자(상반기) > 로또의 최고 순위와 최저 순위 문제 풀이 ￠문제 정보 문제명: 로또의 최고 순위와 최저 순위 문제 난이도: Level 1 출제 시험명: 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 문제 푼 사람 수: 30521명 사용 가능 언어: 11개 (JavaScript 사용) ￠문제 설명 로또 6/45 (이하 '로또'로 표.. 2022. 8. 9.
[프로그래머스] 신고 결과 받기 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 2022 KAKAO BLIND RECRUITMENT 문제 풀이를 해보려고 합니다. 그 중 신고 결과 받기 문제 풀이를 JavaScript로 진행해보겠습니다. 프로그래머스 > 2022 KAKAO BLIND RECRUITMENT > 신고 결과 받기 문제 풀이 ↔ 문제 정보 문제명: 신고 결과 받기 문제 난이도: Level 1 출제 시험명: 2022 KAKAO BLIND RECRUITMENT 문제 푼 사람 수: 17770명 사용 가능 언어: 12개 (JavaScript 사용) ↔ 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. º 각 유저는 한 번에 한 명의 유저를 신고할 수 있.. 2022. 8. 8.
[프로그래머스] 깊이/너비 우선 탐색 - 아이템 줍기 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 깊이/너비 우선 탐색 문제 중 아이템 줍기 문제 풀이를 해보겠습니다. 오늘도 사용 언어는 바로 JavaScript입니다. 그럼 아이템 줍기 문제 풀이 함께 해보러 가시죠. 프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 아이템 줍기 문제 풀이 ∂ 문제 정보 문제명: 아이템 줍기 문제 난이도: Level 3 문제 푼 사람 수: 764명 사용 가능 언어: 6개 (JavaScript 사용) ∂ 문제 설명 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기는 경.. 2022. 8. 7.
[프로그래머스] 깊이/너비 우선 탐색 - 단어 변환 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 깊이/너비 우선 탐색(DFS/BFS) 관련 문제 중 단어 변환 문제 풀이를 JavaScript로 풀어보겠습니다. 오랜만에 JavaScript 언어로 문제를 풀게되어 기쁜 마음에 즐겁게 문제 풀이에 임하도록 하겠습니다. 프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 단어 변환 문제 풀이 Ω 문제 정보 문제명: 단어 변환 문제 난이도: Level 3 문제 푼 사람 수: 16550명 사용 가능 언어: 11개 (JavaScript 사용) Ω 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있.. 2022. 8. 6.
[프로그래머스] 동적계획법 - 등굣길 문제 풀이 (feat.Java) 안녕하세요. 오늘은 프로그래머스에서 동적계획법 문제 중 등굣길 문제 풀이를 진행해보겠습니다. 등굣길 문제 제목만 봤을 때, 길 찾기 문제가 아닐까 조심스럽게 예상해보며, 문제를 풀어보겠습니다. 프로그래머스 > 동적계획법 > 등굣길 문제 풀이 ♥ 문제 정보 문제명: 등굣길 문제 난이도: Level 3 문제 푼 사람 수: 9549명 사용 가능 언어: 3개 (Java 사용) ♥ 문제 설명 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가.. 2022. 8. 4.
[프로그래머스] 동적계획법 - 정수 삼각형 문제 풀이 (feat.Java) 오늘은 프로그래머스에서 동적계획법 문제 중 정수 삼각형 문제 풀이를 하겠습니다. 오늘의 문제인 정수 삼각형을 풀 수 있는 언어가 한정적이므로, 오늘 문제는 두번째 선호 언어인 Java를 활용하여 문제 풀이를 해볼 예정입니다. 그럼 정수 삼각형 문제 풀이 함께 시작해보겠습니다. 프로그래머스 > 동적계획법 > 정수 삼각형 문제 풀이 ¡ 문제 정보 문제명: 정수 삼각형 문제 난이도: Level 3 문제 푼 사람 수: 13487명 사용 가능 언어: 3개 (Java 사용) ¡ 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아.. 2022. 8. 3.
[프로그래머스] 동적계획법 - N으로 표현 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 처음 문제를 풀게된 내용인 동적계획법(Dynamic Programming)의 문제 중 N으로 표현 문제 풀이를 해보겠습니다. 언어는 JavaScript를 활용하여 풀겠습니다. 동적계획법에 대한 문제는 프로그래머스에서 다음과 같이 설명하고 있습니다. 불필요한 계산을 줄이고, 효율적으로 최적해를 찾아야만 풀리는 문제들입니다. 효율적인 방법을 찾아 최적해를 찾는 과정으로 JavaScript를 통해 N으로 표현 문제 풀이를 시작하겠습니다. 프로그래머스 > 동적계획법(Dynamic Programming) > N으로 표현 문제 풀이 ▲ 문제 정보 문제명: N으로 표현 문제 난이도: Level 3 문제 푼 사람 수: 10140명 사용 가능 언어: 11개 (JavaScript 사용) ▲ 문제 설.. 2022. 8. 2.
728x90

티스토리툴바