분류 전체보기
BOJ 15997 - 승부예측
www.acmicpc.net/problem/15997 15997번: 승부 예측 첫 번째 줄에 조별리그를 진행할 국가명 네 개가 공백으로 구분되어 주어진다. 주어지는 모든 국가명은 알파벳 대문자로만 구성된 길이가 1 이상 10 이하인 문자열이다. 두 번째 줄부터 일곱 번 www.acmicpc.net 처음엔 단순히 그냥 구현이라 생각하고 풀려다 틀렸었다. 그냥 구현하는게 아닌, 브루트포스, 백트래킹을 써야 하는 문제였다. 4개 국가 중에서 상위 2개 국가를 선정해서 추려야하는데, 따져야할 케이스가 많다. 1. 최상위 점수 국가와 두번째 점수 국가가 나온경우 2. 최상위 점수는 정해졌지만 두번째 점수가 동일한게 2개 있을경우 3. 최상위 점수는 정해졌지만 두번째 점수가 동일한게 3개 있을경우 4. 최상위 점수..
BOJ 2254 - 감옥 건설
www.acmicpc.net/problem/2254 2254번: 감옥 건설 첫째 줄에 N(1≤N≤1,000), Px, Py (-100,000≤Px, Py≤100,000)이 주어진다. 다음 N개의 줄에는 차례로 담 기둥의 좌표가 주어진다. 각각의 좌표는 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 이 문제는 볼록껍질(Convex Hull) 에 대해 알고 있어야 풀 수 있다. - 참고 : blog.naver.com/kks227/220857597424 볼록 껍질(Convex Hull) (수정: 2019-08-15) 안녕하세요 ㅎㅎㅎㅎㅎ 학업과 동아리에 미쳐있다가 정말 간만에 공부해탈크리 + 시간남으로 강좌글 하나 ... blog.naver.com - CCW ? : degurii...
BOJ 1276 - 교각 놓기
www.acmicpc.net/problem/1276 1276번: 교각 놓기 첫째 줄에 다리의 개수를 나타내는 정수 N(1≤N≤100)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄에 다리의 위치를 나타내는 세 정수 Y, X1, X2가 주어지는 이는 (X1, Y)부터 (X2, Y)까지 다리가 놓여 www.acmicpc.net 문제에서 요구하는 것은, 교각의 길이를 최소화 하여 설치하는 방법을 찾는 것 이므로 수평 값(x1, x2) 에 대해서는 별도의 정렬 처리를 해줄 필요가 없고, 수직 값(y) 에 대해서 정렬 처리를 해줄수밖에 없다. 수직값을 내림 차순으로 정렬해서 높은 위치에 있는 다리 부터 탐색을 시도하는데, 자신보다 높이가 낮은 다리의 x 좌표 구간에 현재 다리의 x 좌표 구간이 겹치면, 자신보..
BOJ 1461 - 도서관
www.acmicpc.net/problem/1461 1461번: 도서관 첫째 줄에 책의 개수 N과, 세준이가 한 번에 들 수 있는 책의 개수 M이 주어진다. 둘째 줄에는 책의 위치가 주어진다. N은 10,000보다 작거나 같은 자연수이고, M은 10,000보다 작거나 같다. 책의 위치 www.acmicpc.net 정리해야될 책의 위치와 처음에 세준이 위치한 좌표값은 0 이다. 최대 들고 갈 수 있는 책의 수가 M개 이고, 좌표이동을 해서 책을 제자리로 돌려 놓을 때, 한 칸 이동할때 걸음수를 1이라 하고 최소 걸음수를 계산해야 한다. 주의할점은 책을 놓고 간 뒤, 다시 놓아야될 책이 있으면 시작좌표인 0으로 되돌아 와야 한다는 점이다. 그리고 마지막으로 책을 다 놓으면 다시 시작좌표로 되돌아 올 필요가 ..
BOJ 10775 - 공항
www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 처음 이문제를 봤을때, 해시테이블을 써야되나 라고 생각했다. 그래서 c++ 의 unordered_map 을 사용해서 입력을 받을때마다 해당 인덱스를 value값으로 입력으로 주어지는 gi 값을 key 값으로 하는 그런 해시테이블을 만들어서 처리하는 문제인줄 알았다. 그러나 통과하지 못했고, 배열로 작성해서 이중포문 돌리는 것 역시 최댓값이 10^5 이므로 O(N^2) 이 되면,..
Spring Framework - Inversion of Control (IoC)
참조한 강의 : Spring & Hibernate For Beginners (www.udemy.com/course/spring-hibernate-tutorial/) 바로 Inversion of Control 의 개념에 들어가기 전에 먼저 POJO 와 Bean 에 대해서 짚고 가야할 것 같다. - POJO, Bean ? 1) POJO : POJO 는 Plain Old Java Object 의 약자로, 직역을 하면 평범하고 오래된 자바 객체 라는 뜻이 되는데, POJO 는 그 어떤 프레임워크에도 참조되거나 종속되지 않고, 별도의 naming convention 도 존재하지 않는 자바 객체를 말한다. 예를들어 다음의 코드가 있다 하면, public class EmployeePojo { public String..
Spring Framework - Overview
참조한 강의 : Spring & Hibernate For Beginners (www.udemy.com/course/spring-hibernate-tutorial/) - 왜 Spring Framework 를 써야 하는가? 1. Java 기반의 Enterprise Application 을 만드는데 있어서 가장 유명한 프레임워크이다. 2. 경량화된 프레임워크이며, 심플한게 특징이다. 3. 수많은 helper class 를 제공하고, 개발의 편의성을 높였다. - EJB 와 Spring * Spring History Java 에는 4가지 플랫폼이 있는데, SE, EE, ME, FX 가 있으며, 일반적인 자바 개발용은 SE 를 기업용은 EE 를 사용한다. Spring Framework 가 등장하기 이전에는 Java..
BOJ 6236 - 용돈 관리
www.acmicpc.net/problem/6236 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net 처음 문제를 읽었을때, 지문 내용이 잘 이해가 안됬는데, i번째 날에 사용할 금액과 K원 둘의 명확한 차이점과 사용방식이 헷갈렸다. 문제에서 배열로 주어지는 값들(N개의 수, arr[i])은 i번째 날에 쓸 돈이고, K원은 통장에서 인출한 돈이다. 그리고 K원을 인출할 수 있는 횟수는 M번으로 제한되어 있다. if (arr[i] k) 이면, i번째 날이 k원만 가지고는 생활이 안되므로, 인출을 해야된다. 즉 인출을 ..