개발새발

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 풀이 큐를 이용해서 푸는 문제입니다. 풀이순서. 1. 개발 진도를 먼저 Queue에 넣습니다. 2. 반복문을 돌리며 날짜(day 변수)를 증가시킵니다. 3-1. (Queue에서 뽑아져 나오는 진행도 + speed * day수가 100을 넘을시) TreeMap에 key는 day로 하여 해당 날짜에 배포될 개수를++합니다. 3-2 넘지 않을시..

문제 링크 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 문제 풀이 결과 자체는 금방 나오도록 풀 수 있는데 시간 초과에서 막혀서 고생한 문제이다 ㅜㅜ. 이 문제는 모든 경우의 수를 돌려보는 브루트 포스 문제고, 문제 설명에 따라 구현을 해야 하는 문제이다. 다음과 같은 순서로 풀었다. 1. 나는 야구선수들의 순서는 순열(Permutation)을 통해서 모든 경우를 돌려보았다. 2. 그 후에 각 타자들이 공을 쳐서 얻는 결과를 큐를 통해서 구현하였..

Resource 실시간 반영하기 Spring boot + Intellij로 개발하면 매번 스크립트랑 html 고칠때마다 서버 restart 해야되서 정말 빡친다. 저장하고 새로고침하면 바로 반영될 수 있도록 해보자. 1. Maven에 의존성 추가 org.springframework.boot spring-boot-devtools true pom.xml안에 위 dependency를 추가해주자. 2.application.properties에 reload 설정 추가 spring.devtools.livereload.enabled=true application.properties에 해당 설정을 넣어주자. 3. IntelliJ 옵션 - registry 수정 SHIFT 버튼을 2번 연속해서 누르면 검색창이 나온다. R..

문제 링크 http://boj.kr/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 풀이 DFS와 BFS를 공부하기 위해서 꼭 한번 풀어볼 만한 기본적인 문제이다. 소스 코드 import java.util.LinkedList; import java.util.Scanner; class Graph{ int V; public LinkedList adj [] ; // public Graph(int v) { V = v; adj = new LinkedList [v+1]..

문제 링크 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 풀이 정규표현식에 대한 공부와 단계별로 문자열을 고쳐주면 어렵지 않게 풀 수 있는 문제였습니다. 소스 코드 class Solution { public static String solution(String new_id) { String answer = ""; answer = new_id.toLowerCase();// 1단계 answer = answer.r..

문제 링크 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 풀이 스택/ 큐로 분류되어 있는 문제인데 반복문 두개를 써서 간단하게 풀 수 있는 문제이다. 간단한 문제이기 때문에 설명은 생략하고 코드를 보면서 이해하면 될 것 같다. 소스 코드 class Solution { public int[] solution(int[] prices) { int[] answer = new int ..

문제 링크 programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 문제 풀이 최대공약수를 구하는 유클리드 호제법만 알고 있다면 어렵지 않게 풀수 있는 문제다. 유클리드 호제법이란? 두 수 A,B가 있을때 그 중 큰수를 A로 두고 작은수를 B로 두자. A % B를 했을때 나머지가 0 이된다면 B가 최대공약수이고 그게 아니라면 B를 A위치로 두고, A%B를 B위치로 두고 나머지가 될 때까지 ..

문제 링크 programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 문제 풀이 hoony-devblog.tistory.com/39 [ 백준 2630 ] 색종이 만들기 - Java 문제 링크 https://www.acmicpc.net/problem..