본문 바로가기

코딩테스트/프로그래머스15

JadenCase 문자열 변환하기, 문제점 해결과 학습 JadenCase 문자열 변환하기, 문제점 해결과 학습 프로그래밍을 하다 보면, 때로는 예상치 못한 문제에 부딪히곤 합니다. 오늘은 문자열을 JadenCase로 변환하는 과제를 해결하면서 겪었던 문제와 그 해결 과정에 대해 이야기해보려 합니다. JadenCase 문자열 변환하기 문제 정의 JadenCase란 모든 단어의 첫 글자만 대문자로, 나머지 알파벳은 소문자로 쓰는 문자열 형태를 말합니다. 예를 들어, "hello world"는 JadenCase로 변환하면 "Hello World"가 됩니다. 여기에는 몇 가지 조건이 있습니다. 문자열은 알파벳, 숫자, 공백 문자로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나올 수 있습니다. 공백 문자는 연속해서 나올 수 있습니다. 이러한 조건을 만족하며 주어진.. 2024. 4. 6.
코딩테스트 정렬 문제 가장 큰 수 만들기, 문제 해결과 코드 리팩토링 코딩테스트 정렬 문제 가장 큰 수 만들기, 문제 해결과 코드 리팩토링 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 소개 주어진 배열의 숫자들을 재배치하여 만들 수 있는 가장 큰 수를 문자열 형태로 반환하는 문제입니다. 예를 들어, [3, 30, 34, 5, 9] 배열이 주어졌을 때, 이 숫자들을 재배치하여 만들 수 있는 가장 큰 수는 "9534330"입니다. 기존 코드의 문제점 기존 작성한 코드는 모든 순열을 생성하여 가장 큰 수를 찾는 방식입니다. 이 방법은 이론적으로는 정확하지만, 실제로는 몇 가지 큰 문제점을 가지고 있습니다. const ge.. 2024. 3. 23.
코딩테스트 최소 힙(MinHeap)을 활용한 "더 맵게" 문제 해결법 코딩테스트 최소 힙(MinHeap)을 활용한 "더 맵게" 문제 해결법 프로그래밍 문제 해결에 있어 데이터 구조의 선택은 효율성을 결정짓는 중요한 요소입니다. "더 맵게" 문제는 스코빌 지수를 조작하여 문제의 요구사항을 충족시키는 최소 횟수를 찾는 과정에서, 시간 복잡도를 줄이기 위한 적절한 데이터 구조의 필요성을 강조합니다. 이 글에서는 초기 접근 방법의 문제점과, 최소 힙(MinHeap) 구조를 이용한 해결 방안을 소개하고자 합니다. 코딩테스트 힙 문제 ▼ 더 맵게 문제 ▼ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr "더 맵게" 문제는 프로그래밍 테.. 2024. 3. 19.
코딩테스트 큐(queue) 문제 - 기능개발 풀이 과정 및 코드 리팩토링 코딩테스트 큐(queue) 문제 - 기능개발 풀이 과정 및 코드 리팩토링 프로젝트의 성공적인 완성을 위해서는 각 기능의 개발 및 배포가 중요한 역할을 합니다. 특히 현대의 소프트웨어 개발 과정에서는 여러 기능이 동시에 개발되며, 이들의 개발 속도와 배포 순서가 프로젝트 진행에 큰 영향을 미칩니다. "기능개발" 문제는 이러한 현실적 상황을 반영한 프로그래밍 문제로, 각 기능의 개발 진도와 속도를 고려하여 배포 순서와 각 배포마다 몇 개의 기능이 완성되는지를 예측해야 합니다. 이 글을 통해 문제를 해결하는 과정을 살펴보면, 효율적인 프로젝트 관리와 개발 스케줄링에 대한 인사이트를 얻을 수 있습니다. 코딩테스트 큐 문제 - 기능개발 ▼ 문제 직접 확인해보세요! ▼ 프로그래머스 코드 중심의 개발자 채용. 스택 .. 2024. 3. 15.
코딩테스트 스택(stack) 문제 - 같은 숫자는 싫어 해결 과정 코딩테스트 스택(stack) 문제 - 같은 숫자는 싫어 해결 과정 우리는 일상 생활 속에서도 불필요한 중복을 피하려는 경향이 있습니다. 이는 프로그래밍에서도 마찬가지로, 특히 배열과 같은 데이터 구조를 다룰 때 연속적인 중복을 제거하는 것은 메모리 효율성과 처리 속도를 높이는 데 중요합니다. "같은 숫자는 싫어" 문제는 이러한 중복 제거의 기본 원리를 이해하고, 실제로 적용해볼 수 있는 좋은 예시를 제공합니다. 이번 글에서는 문제 해결 과정을 통해 배열을 효율적으로 다루는 방법을 배우고, 이를 다양한 프로그래밍 상황에 적용하는 방법에 대해 알아보겠습니다. 코딩테스트 스택 문제 - 같은 숫자는 싫어 ▼ 직접 풀어보고 오세요 ▼ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의.. 2024. 3. 14.
코딩테스트 해시(hash) 문제 - 완주하지 못한 선수 문제 원리 및 풀이 코딩테스트 해시(hash) 문제 - 완주하지 못한 선수 문제 원리 및 풀이 마라톤 경기는 참가자 모두에게 도전의 장입니다. 하지만, 모든 참가자가 완주하는 것은 아닙니다. 프로그래밍 문제로 치면, 이러한 상황은 배열과 해시 맵을 활용해 해결할 수 있는 좋은 예입니다. 이번 글에서는 마라톤에 참가했지만 완주하지 못한 한 명의 선수를 찾는 문제를 통해, 배열과 해시 맵의 활용 방법을 소개합니다. 문제 해결 과정을 통해, 여러분은 데이터 구조의 중요성과 함께, 문제를 효율적으로 해결하는 데 필요한 알고리즘적 사고를 배울 수 있을 것입니다. 이 지식은 여러분이 앞으로 맞닥뜨릴 수 있는 다양한 프로그래밍 문제를 해결하는 데 큰 도움이 될 것입니다. 코딩테스트 해시 문제 - 완주하지 못한 선수 문제 소개 프로그래머.. 2024. 3. 11.
코딩테스트 해시(hash) 문제 - 폰켓몬 풀이 과정 및 리팩토링 코딩테스트 해시(hash) 문제 - 폰켓몬 해결 방법 및 리팩토링 알고리즘 문제 해결은 프로그래밍 역량을 키우는 데 있어 필수적인 과정입니다. 특히, 다양한 데이터를 효율적으로 관리하고 처리해야 하는 상황에서 해시(HASH)를 활용하는 능력은 중요합니다. 이번 글에서는 폰켓몬 선택 문제를 통해 해시를 사용하는 실제 예를 살펴보면서, 여러분이 문제 해결 방법을 배우고, 이를 일상적인 코딩 문제나 실제 개발 상황에 적용할 수 있는 방법을 알아보겠습니다. 이 과정을 통해, 다양한 종류의 데이터를 효율적으로 처리하는 방법을 학습하고, 더 나아가 프로그래밍 능력을 한 단계 끌어올릴 수 있기를 기대합니다. 코딩테스트 해시 문제 - 폰켓몬 문제 소개 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. .. 2024. 3. 10.
프로그래머스 피보나치 수 문제풀이, 해설 프로그래머스 피보나치 수 문제풀이, 해설 프로그래머스 피보나치 문제 소개와 해설, 필자의 문제풀이 과정에 대해 소개하겠습니다. 아래 풀이 과정을 보면서 코딩에 있어서 유익한 인사이트를 얻길 바랍니다. 프로그래머스 피보나치 수 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 주어진 제한 사항에 따라 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수를 작성해야 합니다. 기존 코드 fu.. 2024. 2. 11.
프로그래머스 카펫 문제풀이, 해설 알고리즘 문제 프로그래머스 카펫 문제풀이, 해설 알고리즘 문제 프로그래머스 카펫 문제 소개와 해설, 필자의 문제풀이 과정에 대해 소개하겠습니다. 아래 풀이 과정을 보면서 코딩에 있어서 유익한 인사이트를 얻길 바랍니다. 프로그래머스 카펫 문제 문제 설명 Leo는 카펫을 사러 갔다가 중앙에는 노란색으로, 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 보았습니다. 주어진 갈색 격자의 수와 노란색 격자의 수를 토대로 카펫의 크기를 구하는 문제입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자세한 카펫 문제를 확인하세요 기존 코드 function solution(.. 2024. 2. 10.

티스토리툴바