🎨 문제 1513번: 경로 찾기 첫째 줄에 0개 방문했을 때, 1개 방문했을 때, ..., C개 방문했을 때 총 경로의 개수를 한 줄에 공백을 사이에 두고 출력한다. 경로의 개수는 1,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 📘 풀이 이 문제는 DP로 풀 수 있습니다. 만약 완전 탐색을 할 경우 거쳐가는 오락실의 개수의 경우의 수(0~50)만큼 학원을 가는 경우의 수를 완전탐색으로 구하게 됩니다. 1,000,0007로 나누는 것을 보면 경우의 수가 아주 커서 이 방법은 옳지 않음을 짐작할 수 있습니다. 따라서 이동 경로를 기억하여 다음 연산에 사용하도록 합시다. DP문제 풀이의 중요한 포인트는 점화식도 있지만, 상태값도 중요합니다. 점화식은 특정 상태에서의 최적값을 구하는 식..
🎨 문제 https://www.acmicpc.net/problem/4781 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net 📘 풀이 이 문제는 DP로 풀 수 있습니다. 특히 배낭 문제를 아신다면 쉽게 풀 수 있습니다. 문제의 특이한 점은 사탕의 가격이 소수점 둘째자리까지 표현된 소수인 점입니다. 소수 간 연산은 오차가 발생할 수 있으므로 소수를 정수로 변환해 주었습니다. 저는 문자열에서 '.'을 지워주는 방식을 선택했습니다. String input = "8.00"; String..
벌써 적응했네? 1주차는 인프런 수업, 스터디 등 새로운(?) 환경에 적응하느라 바빴습니다. 사실 새로운 환경이라기 보단 익숙한 환경에 적응하는 것이 힘들었습니다. 혼자 취업준비를 할 땐 카페도 가보고 중간에 산책도 가고 나름 환기할 거리가 많았습니다. 하지만 적응기가 끝나고 2주차가 되면서 혼자 앉아서 8시간을 학습하는 것이 버겁다는 것을 느꼈습니다. 특히 자기주도적학습이라는 점이 더욱 저를 힘들게 했습니다. 학교 수업처럼 책만 보고 수업만 듣는다고 개발자가 되는 것은 아닙니다. 좀 더 명확한 목표를 가지고 그곳을 향해 나아간다는 생각이 들지 않으면 금방 지칠 것을 깨달았습니다. 그래서 이글 마지막에 제가 어떠한 방식으로 목표를 세울지 정리해 두었습니다. 맥북 네 받고야 말았습니다, '맥북'님을. 구름..
외래키는 InnoDB 스토리지 엔진에만 생성할 수 있습니다. 외래키 제약이 설정되면 자동으로 연관된 테이블의 칼럼에 인덱스까지 생성됩니다. 외래키가 제거되지 않은 상태에서 자동으로 생성된 인덱스를 삭제할 수 없습니다. 특징 InnoDB의 외래키에는 두 가지 중요한 특징이 있습니다. 테이블의 변경(쓰기 잠금)이 발생하는 경우에만 잠금 경합이 발생한다. 외래키와 연관되지 않은 칼럼의 변경은 최대한 잠금 경합을 발생시키지 않는다. 다음과 같은 테이블이 있습니다. mysql> CREATE TABLE parent ( id INT NOT NULL fd VARCHAR(100) NOT NULL, PRIMARY KEY (id) ) ENGINE=InnoDB; mysql> CREATE TABLE child ( id INT ..
유니크 인덱스란 유니크는 인덱스라기 보다는 제약 조건에 가깝습니다. 테이블이나 인덱스에 같은 값이 2개 이상 저장될 수 없음을 의미하는데, MySQL에서는 인덱스 없이 유니크 제약만을 설정할 수 없습니다. 유니크 인덱스에는 NULL도 저장될 수 있습니다. NULL은 특정 값이 아니므로 2개 이상 저장될 수 있습니다. 유니크 인덱스와 일반 세컨더리 인덱스의 비교 유니크 인덱스와 일반 세컨더리 인덱스는 구조상 동일하고 유니크 제약 조건의 유무만 다릅니다. 인덱스 읽기 두 인덱스의 구조가 동일하기 때문에 동일한 레코드양을 읽는다면 성능차이는 없습니다. 다만 일반 인덱스는 키 값의 중복이 없기 때문에 읽어야할 값이 더 많을 수 있습니다. 레코드 1건을 검색하는 경우 두 인덱스의 실행 계획에 차이가 있습니다. 하..
매주 회고를 작성했다고 다짐했지만 평일은 수업에 치이고 주말은 순식간에 지나가니 화요일이 돼서야 회고를 작성하네요... TIL 저의 두 번째 각오는 학습, 고민을 기록하는 것이었습니다. 그래서 Notion에 주단위로 TIL를 작성할 수 있는 템플릿을 만들고 학습 내용을 정리했습니다. 템플릿은 공개되어 있습니다!👇 TIL A new tool for teams & individuals that blends everyday work apps into one. buttered-library-e7b.notion.site 커리큘럼 구름에서 인프런 강의를 결제하고 결제된 강의를 듣는 방식으로 과정이 진행되었습니다. 강의는 평생 제공입니다! 저는 김영한 님의 강의를 모조리 사서 조금 손해를 보나 했지만 이런 경우 추가..
구름톤 트레이닝 풀스택 과정 1기에 합격하고 두 가지 다짐한 것이 있습니다. 매주 회고 작성하기 공부한 것, 고민한 것 기록하기 모두 기록에 관한 것입니다. 대학교를 다니면서 제가 공부한 것, 프로젝트를 하면서 고민한 내용을 정리하지 않았습니다. 그래서 자소서, 포트폴리오를 작성할 때 당시 내용이 떠오르지 않고 코드도 이해되지 않아 많이 고생했습니다. 구름톤 트레이닝을 기점으로 제가 개발자가 되기 위한 노력을 기록하고 점점 발전하는 것을 저 스스로도 확인하고 싶기 때문에 '기록하기'를 실천하고자 합니다. 오프라인 OT 구름 스퀘어에서 풀스택 과정과 정보보호 과정의 OT가 있었습니다. OT는 구름 대표님의 연설, 과정별 OT, 현직자 세미나 순서로 진행되었습니다. 구름톤 트레이닝이란 최근 '네카라쿠배 합격..
구름톤 트레이닝 풀스택 1기 선발 과정과 후기입니다. 6월부터 2기가 예정된거 같은데 혹시 지원하시는 분들에게 도움이 되었으면 해 글을 작성합니다. 구름톤 트레이닝 소개 '구름톤 트레이닝'은 주니어 개발자로서의 역량을 기르고 스스로 성장하는 힘을 기르는 교육과정입니다. 온라인으로 과정이 진행되고 풀스택 과정은 크게 두 부분으로 커리큘럼을 나눌 수 있습니다. 1. 기본기를 다지는 이론 과정 2. 실무역량을 기르는 프로젝트 과정 과정에 대한 자세한 내용은 👇아래 링크에 작성되어 있습니다. 풀스택 개발자 양성 과정 ‘구름톤 트레이닝’은 IT 인재를 양성하기 위해 만들어진 교육 과정으로 스스로 성장하는 힘을 기르는 데 초점을 두고 있습니다. goorm과 Marathon의 합성어인 구름톤에는 스스로 성장하는 힘을..
