목록Java (11)

레벨업 일지

[Java] leetcode 307. Range Sum Query - Mutable

문제 https://leetcode.com/problems/range-sum-query-mutable/ Range Sum Query - Mutable - LeetCode Can you solve this real interview question? Range Sum Query - Mutable - Given an integer array nums, handle multiple queries of the following types: 1. Update the value of an element in nums. 2. Calculate the sum of the elements of nums between indices lef leetcode.com 알아야 할 개념 세그먼트 트리 풀이 풀이 알고리즘은 다음과 ..
알고리즘/leetcode 2023. 5. 4. 00:01
[Java] leetcode 37. Sudoku Solver

문제 LeetCode - The World's Leading Online Programming Learning Platform Sudoku Solver - LeetCode Sudoku Solver - Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: 1. Each of the digits 1-9 must occur exactly once in each row. 2. Each of the digits 1-9 must occur exactly once leetcode.com 알아야 할 개념 brute force 구현 재귀 함수 풀이..
알고리즘/leetcode 2023. 2. 20. 16:57
[Java] leetcode 1626. Best Team With No Conflicts

문제 https://leetcode.com/problems/best-team-with-no-conflicts/description/ Best Team With No Conflicts - LeetCode Can you solve this real interview question? Best Team With No Conflicts - You are the manager of a basketball team. For the upcoming tournament, you want to choose the team with the highest overall score. The score of the team is the sum of scores of all t leetcode.com 알아야 할 개념 DFS + ..
알고리즘/leetcode 2023. 2. 12. 23:54
[에러] error: variable name not initialized in the default constructor

문제 롬복이 제대로 동작하지 않아 다음 어노테이션이 실행되지 않았다. @NoArgsConstructor 생성자를 찾지 못하는 문제가 발생하였다. 원인 gradle 버전이 업데이트 되면서 롬복 의존성 설정 방법이 바뀌었다. 아래 코드로 제대로 동작하지 않는다면 gradle이 5.x 버전 이상인지 체크할 것. dependencies { implementation('org.springframework.boot:spring-boot-starter-web') testImplementation('org.springframework.boot:spring-boot-starter-test') implementation('org.projectlombok:lombok:1.18.24') } 해결 사이트 에 의존성 주입 예시가..
JAVA/spring 2023. 2. 7. 06:23
[에러] failed :compileJava

문제 빌드 에러가 났다. 다음과 같이 빨간 화면이 나왔다. 원인 build.gradle 에서 jdk 버전이 인텔리제이 프로젝트에서 설정한 버전과 동일하지 않았다. ctrl+shift + alt + s 를 눌러 프로젝트의 sdk 버전은 11로 설정됐고 build.gradle 파일의 자바 버전은 1.8이었다. sourceCompatibility = 1.8 해결 다음과 같이 프로젝트 내부 버전이랑 그래이들 jdk 버전을 똑같이 설정해주었다. buildscript{ ext{ springBootVersion = '2.1.7.RELEASE' } repositories{ mavenCentral() jcenter() } dependencies{ classpath("org.springframework.boot:sprin..
JAVA/spring 2023. 2. 7. 01:54
[Java] 프로그래머스 시소 짝꿍

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

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

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큰 수를 만드는 문제 풀이 스택을 사용하여 풀이하였다.로직은 다음과 같다. 1. 주어진 길이가 백만이니 선형 탐색 O(N) 으로 풀어야 한다. 2. 스택의 top 숫자가 현재 숫자 number.charAt(i) 보다 작으면 크거나 같은 숫자가 나올때까지 pop 을 한다. 3. k만큼 제거 한 이후는 스택의 숫자를 합쳐서 리턴한다. 4. 모든 숫자가 내림차순이라서 한번..
알고리즘/프로그래머스 2023. 1. 20. 19:25
이전 Prev 1 2 Next 다음