공부하는 블로그

* 버클업 6월 3주차 피자나눠먹기 https://school.programmers.co.kr/learn/courses/30/lessons/120816 class Solution { public int solution(int slice, int n) { for(int i=0; i= n){ return i; } } return 0; } } 총 피자조각 slice의 개수가 인원수 n보다 많기만 하면 됨... 간단한 문 중간값 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/120811 import java.util.Arrays; class Solution { public int solution(int[] array) { Arrays.sort(arr..

xml 없이 어노테이션으로 마이바티스 사용하기 build.gradle dependencies { ... implementation 'org.mybatis.spring.boot:mybatis-spring-boot-starter:2.2.2' } Mapper.java package com.thesse.mybatis.mapper; import com.thesse.dto.testDto; import org.apache.ibatis.annotations.Mapper; import org.apache.ibatis.annotations.Param; import org.apache.ibatis.annotations.Select; import java.util.List; @Mapper public interface Map..

https://school.programmers.co.kr/learn/courses/30/lessons/120862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 버클업 5월 5째주 import java.util.*; class Solution { public int solution(int[] numbers) { int answer = -100000000; for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 버클업 5월 5째주 class Solution { public long solution(int price, int money, int count) { for(int i = 1; i0) { money = 0; } return Math.abs(money); } } 이렇게 했는데 테스트케이스 19~22 통과 실패함... 질문하기 탭 둘러보니 지난주 구슬문제와 마찬가지로 int 범위를 넘어선 문제로 ..

FAILURE: Build failed with an exception. * What went wrong: A problem occurred configuring root project 'thesseSpring'. > Could not resolve all files for configuration ':classpath'. > Could not resolve org.springframework.boot:spring-boot-gradle-plugin:3.0.6. Required by: project : > org.springframework.boot:org.springframework.boot.gradle.plugin:3.0.6 > No matching variant of org.springframewor..

https://leetcode.com/problems/house-robber/ House Robber - LeetCode Can you solve this real interview question? House Robber - You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent ho leetcode.com Dynamic Programming 활용 문제 난이도 : medium * IT's LIT 3주차 class ..

https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - LeetCode Can you solve this real interview question? Climbing Stairs - You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Example 1: Input: n = 2 Outpu leetcode.com Dynamic Programming 활용 문제 난이도 : easy * IT's LIT 2주차 class..

https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Can you solve this real interview question? Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not leetcode.com Array 활용 문제 난이도 : easy * IT's LIT 1주차 class Array { // Runtime: 48 ms, ..

Dynamic Programing이란? 동적 프로그래밍은 딱히 프로그래밍 방법론은 아니다. 이름이 '프로그래밍'이라서 헷갈리는데, 그냥 알고리즘 방식의 하나라고 생각하면 된다. 동적 프로그래밍 방법에서는 입력 크기가 작은 문제들을 먼저 해결해서 그 결과값(해)들을 저장해두고 (=memorization) 이것을 이용해 크기가 큰 문제들을 해결한다. 작은 문제의 결과들을 저장해두었기 때문에 큰 문제의 결과를 구할 때 다시 계산할 필요가 없어 속도가 빠르다. 분할 정복 알고리즘과의 차이 동적 프로그래밍은 분할 정복(Divide and Conquer) 알고리즘과 비슷한데 분할 정복이 하향식(top-down) 접근을 하는 것이라면 동적 프로그래밍은 상향식(bottom-up) 접근을 한다. 무슨말이냐면 분할 정복 ..

예전에 했던건데... 과거 프로젝트에서 무지성으로 복붙했더니 안먹힌다. result.hasErrors()가 무조건 false로 나옴;;; 알고보니 spring boot 3으로 올리면서 디펜던시가 변경되었다. javax.validation 에서 spring-boot-starter-validation 으로 바꿔주니 잘됨 // implementation group: 'javax.validation', name: 'validation-api', version: '2.0.1.Final' implementation 'org.springframework.boot:spring-boot-starter-validation' 전체 코드 Controller 인풋받는 객체 앞에 @Valid 붙여주고, 검증 결과를 저장할 Bin..