프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스의 후보키 문제입니다. 2레벨 문제예요. 만만히 봤다가 블로그에 알고리즘 문제 풀이 카테고리를 만들게 되었습니다. 하... 문제 설명 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 ..
알고리즘 문제 풀이 카테고리의 첫 글 입니다. 그동안 블로그에 회고나 궁금했던 내용 공부한 것만 올릴 생각을 했었네요... 알고리즘 문제풀이를 올려보겠다는 생각을 못했습니다. 앞으로 기록할 만한 문제를 풀면 올려보도록 하겠습니다. 모든 문제는 Kotlin으로 풀이되어 올라갑니다. 프로그래머스에서 Java만 지원하는 문제는 Java로 올라갈 수도 있어요. 모든 코딩테스트에서 Kotlin을 지원하는 그날까지 화이팅...!
안녕하세요. 3월을 한번 돌아보도록 하겠습니다. 1D1C 100일차 달성!!! 바로 어제(4.4) 달성했답니다. 4월 회고에 넣으려다가 빨리 자축하고 싶어서 3월 회고에 넣었어요. 기념으로 앤티앤스 프레즐 두 개에 자몽에이드 시켜다가 혼자 다 먹었어요. 사치를 조금 부려 봤습니다. 너무 기뻐요. 사실 그동안 정신건강이 좋지 않았는데요. 오해하지 마세요. 우울증 아닙니다. 하지만 작년 8월 SKT 인턴을 마치고 나서 딱히 유효타가 없었기 때문에 가족 고양이 친구 게임 맛집탐방 스키 말고는 인생 지루해~한게 없어~ 상태였던 것은 부정하지 않겠습니다. 다시 생각해보니 딱히 지루하진 않았네요 하지만 이런 상태가 제 자아효능감에 전혀 도움이 되지 않았다는 것도 사실이에요. 아무튼 뭔가 수치적으로...공개적으로....
이따금 알고리즘을 개선할 방법이 잘 보이지 않는다. 다음의 사고 전략은 지난 몇 년간 코드를 더 효율적으로 바꾸는 데 큰 역할을 했다. 1. 전체 조건: 현재 빅 오 파악하기 최적화 기법으로 들어가기 전에, 알고리즘 최적화에 앞서 반드시 해야 할 일이 있다. 최적화의 전제 조건(prerequisite)은 현재 코드의 효율성을 파악하는 것이다. 현재 얼마나 빠른지 알아야 알고리즘을 더 빠르게 만들 수 있기 때문이다. 이제부터 현재 알고리즘의 빅 오를 알아내는 단계를 전제 조건(prereq)이라 부르겠다. 2. 시작점: 상상할 수 있는 최상의 빅 오 이 장에서 소개할 기법이 모두 유용하지만 어떤 기법은 특정 시나리오에 도움이 되고, 또 어떤 기법은 다른 시나리오에 효과적이다. 하지만 이 첫 번째 기법만은 모..
알고리즘이 얼마나 많은 메모리를 소모하는가를 나타내는 공간 복잡도는 시간 복잡도 대신 또 다른 효율성 척도가 될 수 있다. 메모리 제한이 있다면 공간 복잡도가 중요한 요인이다. 이상적으로는 빠르면서도 메모리 효율적인 알고리즘만 사용하고 싶지만, 둘 다 만족시킬 수 없는 상황이 있을 것이고 결국 하나를 택해야 한다. 1. 공간 복잡도의 빅 오 시간 복잡도를 표현할 때와 마찬가지로 빅 오 표기법을 사용해 공간 복잡도를 표현한다. 시간 복잡도에서 핵심 질문은 “데이터 원소가 N개일 때 알고리즘에 몇 단계가 필요할까?”였다. 공간 복잡도에서 핵심 질문은 “데이터 원소가 N개일 때 알고리즘은 메모리 단위를 얼마나 소모할까?”이다. 문자열 배열을 받아 모두 대문자로 바꾼 배열을 반환하는 함수를 작성한다고 하자. 새..
