공부하는 블로그

* 버클업 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) 접근을 한다. 무슨말이냐면 분할 정복 ..