레벨업 일지

문제 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..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/152996?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 조건의 짝궁이 몇 개인지 리턴하는 문제 풀이 이분 탐색으로 풀었다. 처음에 중복 없이 구현했는데 테스트 케이스 15가 통과가 안됐다. 오랜 시간 고뇌 끝에 중복 케이스를 손보니 통과됐고, 속도도 매우 빨라졌다. 로직은 다음과 같다. 우선 주어진 배열 w[] 을 정렬한다. 2중 for를 도는데 안쪽 j 의 최대 범위를 이분 탐색으로 찾는다. 숫자 w[i], w..

JSP 개념 JSP 란 Java Server Pages 의 줄임말이다. HTML 코드에 Java 코드를 삽입해 동적 웹 페이지를 생성 할 수 있는, 서버 웹 프로그래밍 언어이다. JSP는 서블릿의 확장이다. 서블릿은 자바 코드 안에 HTML 코드가 삽입된 것이다. (jsp 랑 반대) JSP 는 하나의 서블릿 프로그램으로 실행되기 때문에, 서블릿의 모든 기능을 이용할 수 있다. JDBC, 웹 개념 World Wide Web 은 클라이언트/서버 방식으로 작동한다. 클라이언트가 특정 페이지를 요청(request) 하면 , 서버 측에서 클라이언트에게 응답(response) 한다. 예시 : 클라이언트가 배달의 민족에 들어가 피자 배달을 요청 하면, 피자집에서 피자를 만들어 배달(응답) 한다. 정적 페이지 / 동적..

문제 https://leetcode.com/problems/snakes-and-ladders/description/ Snakes and Ladders - LeetCode Snakes and Ladders - You are given an n x n integer matrix board where the cells are labeled from 1 to n2 in a Boustrophedon style [https://en.wikipedia.org/wiki/Boustrophedon] starting from the bottom left of the board (i.e. board[n - 1][0]) and alternati leetcode.com 알아야 할 개념 BFS 풀이 BFS 구현 문제이다. 풀이는 ..

문제 start.spring.io 를 이용해 스프링 부트 프로젝트 생성 이후 빌드도 안되고 위와 같은 화면이 나온다. 원인 인텔리제이 초기 설정시 jdk 세팅을 안 해주었다. jdk 에 대해서는 추후 포스팅 하겠다. 해결 CTRL + ALT + SHIFT + S 키를 누른다. SDK 랑 Language Level 을 원하는 자바 버전으로 설정한다. 3. CTRL + ALT + S 를 눌러 Settings 에 들어간다. 4. 아래 빨간 네모창대로 자바 버전 설정하고, IntelliJ IDEA 로 Build and run 설정을 해준다. ( 이것을 gradle 로 하면 빌드 속도가 느려진다. ) 빌드를 눌러서 스프링 어플리캐이션이 성공적인지 확인해본다. , localhost:8080 을 url 주소로 검색해..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42898?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 목표 지점 까지 최단 경로의 총 개수를 구하는 문제 알아야 할 개념 경로 개수 세기 모듈로 삼항 연산자 풀이 문제를 잘 읽자 !! 처음에 최단 경로의 총 개수가 아니라 최단 거리를 구하는 줄 알고 삽질을 했다. 역시 문제를 정확히 이해하는 것이 중요한 것을 다시 한 번 깨달았다. 로직은 다음과 같다. 주어진 조건에 맞추어 웅덩이 위치, 0행, 0열을 초기화 한다. ..

문제 Bus Routes - LeetCode Bus Routes - LeetCode Bus Routes - You are given an array routes representing bus routes where routes[i] is a bus route that the ith bus repeats forever. * For example, if routes[0] = [1, 5, 7], this means that the 0th bus travels in the sequence 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 leetcode.com 버스 탄 총 횟수를 구하는 문제 알아야 할 개념 자바 인접 리스트 해시맵 HashMap 구조 https://0713k.tistory.com/30 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 필요한 개념 set 자료구조 풀이 로직은 다음과 같다. 체육복을 가진 학생 배열을 오름차순 정렬한다. 체육복 있는 학생 배열을 탐색하면서 , 도난당한 경우를 제외한다. 체육복 있는 학생 배열을 탐색하면서 , 내 번호의 왼쪽 학생, 오른쪽 학생 순으로 체육복 잃어버린 학생을 체크 전체 학생 수 - 체육복을 받지 못한 학생 수 리턴. 코드 import java.util..