전체 글51 [ 백준 / java ] 21923 곡예비행 문제 링크 https://www.acmicpc.net/problem/21923 21923번: 곡예 비행 동헌이는 모형 비행기 조종 대회에 참가하였다. 이 대회에서는 격자 모양의 공간에서 모형 비행기를 조종하여 얻는 비행 점수로 순위를 매긴다. 격자의 각 칸에는 점수가 부여되어 있고, 비행 www.acmicpc.net 문제 풀이 DP 문제이다. https://www.acmicpc.net/problem/1932 를 풀고 풀면 더 쉽게 풀 수 있을 것 같다. 1. DP를 통해서 올라가는 방향의 점수를 2차원 배열에 저장한다. 2. DP를 통해서 내려가는 방향의 점수를 2차원 배열에 저장한다. 3. 두 배열을 각 지점마다 더하고 MAX값을 비교해 출력한다. 풀고나면 생각보다 간단한 문제인 것 같다. 소스 코드 .. 2021. 8. 11. [ 백준 / java ] 컨베이어 벨트 위의 로봇 문제 링크 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 풀이 시뮬레이션 문제이다. 시뮬레이션 문제는 요구하는 바를 정확히 이해하고, 중요한 조건을 캐치해서 그대로 구현해내기만 하면되는 문제이다. (근데 엄한데서 조건을 빼먹어서 한참 찾았다. ㅠㅠ) 소스 코드 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import .. 2021. 8. 5. [ 프로그래머스 / Java] 프린터 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 풀이 이 문제는 분류부터 큐로 되어있고, 프린터 관련 문제들은 대부분 대표적인 큐 문제죠. 저희는 각 문서들의 중요도를 배열로 입력받아 원하는 문서가 몇 번째로 출력되는지를 구해야 하는데요. 저는 다음과 같은 순서로 풀었습니다. 1. 각 문서의 중요도와, 이 문서가 원하는 문서인지를 가지는 변수를 가진 static class를 만들어 큐에 순서대로 .. 2021. 7. 27. [ 프로그래머스 / Java] 기능개발 문제 링크 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 넘지 않을시.. 2021. 7. 26. [ 백준 17281 ] ⚾ 야구 - Java 시간초과 문제 링크 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 문제 풀이 결과 자체는 금방 나오도록 풀 수 있는데 시간 초과에서 막혀서 고생한 문제이다 ㅜㅜ. 이 문제는 모든 경우의 수를 돌려보는 브루트 포스 문제고, 문제 설명에 따라 구현을 해야 하는 문제이다. 다음과 같은 순서로 풀었다. 1. 나는 야구선수들의 순서는 순열(Permutation)을 통해서 모든 경우를 돌려보았다. 2. 그 후에 각 타자들이 공을 쳐서 얻는 결과를 큐를 통해서 구현하였.. 2021. 7. 22. [Spring boot] resourse 실시간 반영하기. 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.. 2021. 5. 28. 이전 1 2 3 4 5 ··· 9 다음
