전체 글 50

부스트 캠프 회고.

한 달 동안의 부스트 캠프 챌린지 기간이 끝났다. 한 달 동안에 너무나 많은 것을 배우고 앞으로 어떻게 공부해야 할지 알려준 아주 좋은 경험이었다. 부스트 캠트에서 진행한 활동 1. 챌린지 미션과 학습 정리. 매일 12 시부터 오후 7시까지 미션이 진행되었다. 주로 CS와 관련된 내용을 직접 구현하는 미션이 주를 이루었다. 비전공자인 나에게는 조금 생소하고 어려웠었다. 하지만 배경지식을 공부하고 동작원리를 직접 파악하고 이를 직접 구현함으로써 딱딱한 내용들을 쉽게 습득할 수 있었고 머리에도 오래 남는 느낌이었다. 온라인으로 진행했기 때문에 소통 플랫폼으로 슬랙을 이용했었다. 모르는 내용이나 오류가 생겼을 때 질문들 올리면 다른 캠퍼, 마스터님들의 좋은 답변을 받아 볼 수 있었다. 그렇기 때문에 온라인이고..

부스트캠프 2020.08.25

카카오인턴_프로그래머스_수식최대화

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr 연산자는 +, -, * 세가지이다. 문제를 읽어보면 연산자의 우선순위를 조합하여 주어진 식을 최대로(음수는 절대값) 하는 결과값을 구하는 문제이다. 주의 할점! 1. 연산자 두개가 동일한 우선순위를 가질수없다. 2. 같은 연산자가 두개 이상이면 앞에있는 연산자부터 계산을 해준다. 풀이 접근! 주어진식에서 연산자를 빼내서 우선순위를 조합하여 계산을 해줄수도있..

프로그래머스 2020.07.07

프로그래머스_카카오인턴십_경주로건설_자바

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제를 보면 n * n 배열판에서 (0, 0) => (n - 1, n - 1) 로 가는..

프로그래머스 2020.07.02

프로그래머스_카카오인턴십_보석쇼핑_자바

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 모든 보석들을 한번씩 포함하는 배열의 시작인덱스와 끝인덱스를 구하는 문제이다. 가능 한 모든 경우를 for 문을 돌면서 구한다면 쉽게 구할수있지만 효율성 검사를 통과하지 못한다. 핵심로직 ! 1. 배열의 보석들을 닮을 큐를 만들어준다. 2. 전체 보석이 몇개인지 저장하기위해서 hashSet 를 하나 만들어준다. 3. hashMap 을 사용하여 큐에 보석들을 담을때마다 hashMap에 개수를 저장해준다. 4. 만..

프로그래머스 2020.07.02

프로그래머스_매칭점수_자바

https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀� programmers.co.kr 이문제를 풀때 주어진 데이터에서 필요한 정보를 가져와야한다. 다음과 같은 방식으로 구해줄수있다. "나의나이는26입니다." 문자열에서 "26살" 을 가져와보자. String a = "나의나이는26살입니다."; String Text = "나의나이는"; // a.indexOf(Text) 는 a 문자열에서 Text(나의나이는) 이 시작되는 index 를 리턴한다. //..

프로그래머스 2020.07.01

프로그래머스_배달_자바

https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 다음 문제는 다이내믹 프로그래밍을 대표하는 문제이다. 다이내믹 프로그래밍이랑 하나의 문제를 더 작은 부분 문제로 나눠서 푸는 것이다. 여기서 조건은 나눠진 부분 문제들이 중복해서 나타나는 것이다. 최적 부분 구조라고 한다. 다음 문제를 보면 n 원을 만들기 위해서 1, 2, 3, ~~ n-1 원에서 구했던 값들을 이용하여 푼다. 예시를 들어보자 예를 들어 동전 1, 2, 5 가 있고 5원을 만들어야 한다. 그럼 일단 1원으로 5원을 만드는 경우를 나타내 보자 (1, 2, 5 간에 순서는 상관없다.) 원 / 0 1 2 3 4 5 개수/..

프로그래머스 2020.06.16

프로그래머스_후보키_자바

https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 후보키란 모든 튜플을 유일하게 식별할수있어야한다. => 유일성 유일성을 만족하는 후보키(혹은 후보키의 조합)들은 튜플들을 구별하는데 꼭필요한 속성들로만 이루어 져야한다 => 최소성 최소성을 잘 따져줘야한다. 예를들어 (1, 3) 이 후보키라..

프로그래머스 2020.06.14