레벨업 일지

문제 코딩테스트 연습 - 마법의 엘리베이터 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 민수와 마법의 엘리베이터가 있는 층을 나타내는 정수 storey 가 주어졌을 때, 0층으로 가기 위해 필요한 마법의 돌의 최소값을 return 하시오. 알아야 할 개념 재귀 함수 호출 풀이 풀이는 다음과 같다. 숫자 < 10 이하일때 버튼 누를 개수를 배열에다 저장 현재 숫자에서 5 이하이면, 값만 더해주고 재귀호출 현재 숫자에서 5 이상이면, 다음 숫자에 + 1을 한다음 재귀호출 현재 숫자 < 10 이면, a..

Naming Convention 이름 짓는 규칙 식별자 이름이 명확함으로 같은 개발팀 내에서 코드의 일관성 향상 종류 Camel case 첫 단어는 소문자로 두번째 단어는 대문자로 작성 thisIsCamelCase Upper camel case (== Pascal case) 클래스명에 많이 사용됨. 첫 단어부터 단어 시작을 대문자로. ThisIsUpper Snake case 파이썬, 파일명에 많이 쓰인다. this_is_snake_awk Kebab case 케밥에서 꼬치 모양 따온 것 this-is-kebab-yum

문제 카카오 2023 기출 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 그리디 접근법 자바 링크드 리스트 풀이 예제를 읽으면 감이 올 것이다. 무조건 0보다 크고, 마지막 번째부터 탐색해줘야 한다. 풀이는 다음과 같다. [ 개수, 거리 ] 정보를 포함한 링크드 리스트 2개를 만든다. 개수 > 0 인 것들만 리스트에 추가한다. 현재 용량 < max 용량 조건을 만족하면 계속 리스트의 마지막 원소를 뽑아 더해준다. 리스트 1 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최소한의 개수로 사람들을 보트에 다 태우자. 필요한 개념 투 포인터 풀이 풀이는 다음과 같다. 양 끝에 있는 사람 몸무게의 합이 limt 이하이면 두 사람 모두 태운다. 그 이외에는 몸무게가 큰 right 를 먼저 태운다. 정답을 리턴한다. 왜 투 포인터 인가? 주어진 조건을 보면 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고 라 적혀있다. 오름차순으로 정..

JSP 태그 종류 태그 포맷 : script tag 스크립트 태그 HTML 코드 안에 자바 코드 작성 directive tag 디렉티브 태그 JSP 페이지 정보를 서블릿에게 전달 action tag 액션 태그 XML 로 작성 스크립트 태그 종류 자바 변수나 메소드 정의 로직 코드 작성(for문, if문 .. ) 문자열 출력 : scriptlet tag 를 사용하면 out 객체를 사용하지 않고 출력 : expression tag 는 scriptlet tag 안에 중첩해서 사용 불가. scriptlet tag 내부에서 출력을 하고 싶으면 out.print() 처럼 out 객체를 사용 2장 웹 쇼핑몰 실습 코드 시작 페이지를 만들어 보자. © WebMarket 주의 태그 안에 자바 코드르 쓸때 코드 마지막 c..

문제 https://leetcode.com/problems/data-stream-as-disjoint-intervals/description/ Data Stream as Disjoint Intervals - LeetCode Data Stream as Disjoint Intervals - Given a data stream input of non-negative integers a1, a2, ..., an, summarize the numbers seen so far as a list of disjoint intervals. Implement the SummaryRanges class: * SummaryRanges() Initializes the object with an e leetcode.com 주어진..

문제 2023 카카오 기출 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 해시맵 풀이 로직은 다음과 같다. 주어진 유효기한을 로 해싱한다. 주어진 날자 포맷을 "yyyy-mm-dd" 에서 "dd" 로 계산한다. today 보다 작거나 같은 날짜들을 정답 리스트에 담고 리턴한다. 참고 https://stackoverflow.com/questions/14833008/java-string-split-with-dot Java ..

문제 https://leetcode.com/problems/cheapest-flights-within-k-stops/description/ Cheapest Flights Within K Stops - LeetCode Cheapest Flights Within K Stops - There are n cities connected by some number of flights. You are given an array flights where flights[i] = [fromi, toi, pricei] indicates that there is a flight from city fromi to city toi with cost pricei. You are also giv leetcode.com 최대 k +1..