시작하며 프로그래머스 고득점 kit 카테고리 중 해시에 관련된 문제이므로 해시맵 설명 첫번째 코드 / 해설 두번째 코드 / 해설 이렇게 글을 작성하겠습니다. 해시맵이란? 키를 값에 mapping하는 데이터 구조 키의 hash()를 사용하여 내부의 해시 테이블에 데이터를 저장 파이썬에서는 dict 타입을 통해서 일반적으로 구현 평균적으로 상수 O(1) 시간 내에 연산을 해서 매우 효율적 하지만 시간 복잡도는 O(n) 자주 사용되는 해시맵의 메서드들 dict[key]: 키에 해당하는 값을 반환 키가 딕셔너리에 없는 경우 KeyError 예외를 발생 update(): 다른 딕셔너리의 키-값 쌍을 현재 딕셔너리에 추가 이미 존재하는 키의 경우, 값을 업데이트 dictionary.update(another_dic..
분류 전체보기
시작하며 김영한님의 자바 로드맵을 마치고 스프링 입문 강의를 듣기에 앞서 수강 전 문의로 질문을 드렸습니다. 이미 전공 수업으로 객체지향 프로그래밍 과목을 수강했기에 전공때 배운 서적을 바탕으로 컬렉션 프레임워크를 공부했고, 예외처리 부분은 전공 서적에 자세히 나와있지 않아서 GPT와 함께 공부했습니다. 이 글은 예외처리의 깊은 부분까지 다루지는 않고, 저처럼 영한님 스프링 강의를 듣기 전에 이정도만 알고 가자~ 하는 부분까지만 다룹니다! 에러의 종류 에러의 종류는 크게 3가지가 있습니다. 컴파일 오류 문법에 맞지 않게 작성된 오류 런타임 오류 무한 루프를 실행하거나 재귀 반복문을 잘못 작성하는 등 어디서 발생할 지 모르고 강제로 제어하기 힘든 오류 예외 try-catch 문을 통해서 제어할 수 있는 오..
시작하며 김영한 님의 스프링 입문 강의를 듣던 중, build 하는 과정에서 계속 에러가 발생해서 이를 디버깅하는데 3시간을 썼다.. 하지만 결국 의지의 한국인답게 해결.. 거창하진 않지만 그 과정을 얘기하려 한다. build 과정 중에 해결한 에러는 2개였는데, 스프링 자체를 이제 막 입문한 상황이라 어떤 폴더에 뭐가 있고 왜 있는지 파악을 제대로 못한 상황이라서 쉽지 않았다. 이 글을 통해서 다음에 같은 문제를 마주할 분들에게 도움이 되는 마음에 공유한다. 첫 번째 에러 - 버전 차이로 인한 에러 A problem occurred configuring root project 'hello-spring'. > Could not resolve all files for configuration ':class..
문제: https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이(간단하게) 조이스틱의 조작 횟수 계산 상하로 움직이는 조작 횟수 계산 각 문자에 대해서 위, 아래로 움직이는 조작 횟수를 구하고 이 중 최솟값을 선택한다 좌우로 움직이는 조작 횟수 계산 기본값은 좌우 길이로 설정 A가 연속적으로 연결된 부분을 찾고 시작과 끝 index 구하기 A가 연속적인 배열을 기준으로 좌로 움직이든 우로 움직이든 결국 좌/우측 부분 중 한 곳은 2번을 지나야 하므..
문제: https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 (간단하게)소수인지 검증하는 함수 생성이를 검증할 때 모든 수를 탐색하는 게 아니라, 제곱근까지만 탐색하면 된다.에라토스테네스의 체를 이용해도 좋다.문자열을 받아서 1자리부터 ~ 문자열 길이만큼의 순열 집합을 생성한다.이 집합을 위에 정의한 함수를 가지고 소수인지 아닌지 검증한다소수인 부분만 answer 배열에 저장한다중복되는 부분을 제거하고 결과 값을 반환한다.풀이 (자세하게)소수 검증..
오랜만에 프로젝트 소개를 주제로 블로그 글을 작성한다. 이 프로젝트 또한 학기 중에 진행한 프로젝트 새롭게 진행하고 작성하는 글은 아니지만 당시 최선을 다해서 프로젝트를 진행했고, 결국 학점 A+도 받았다. 데이터 분석/선형대수학/AI에 대해서는 아직 많이 부족하고 진로로 희망하는 분야도 아니지만 나름 재밌는 주제의 프로젝트이므로 글을 통해 정리한다. 프로젝트 소개 Pandas/Numpy 등의 파이썬 라이브러리를 이용해 고양시의 어느 행정동에서 고깃집을 차리면 매출 대박이 날 확률이 가장 높을 지에 대해서 데이터 분석하고 결과를 도출한 프로젝트이다. 주제 선정 이유 지인의 조부모님께서 고깃집을 운영 중 -> 점포를 확장하실 계획 중이셨다. 실생활에서 해결해야 할 것을 찾고 이를 해결하는 프로젝트를 진행하..
