https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 로프 문제입니다. 그리드 알고리즘을 활용하는 문제였습니다. 예제 입력은 이와 같고 출력은 20이 되어야합니다. k개의 로프를 사용하여 중량이 w를 들 때 w/k만큼의 중량이 걸리게 되고 20이상이 되면 첫 번째 루프는 끊어지기 때문입니다. 2 10 15 이러한 문제는 다른 예제를 써보면서 이해하는 것이 좋습니다. 4 15 17 30 50 내림차순 정렬이 되어있고 15 * 4 = 60 17..
https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제는 이와 같습니다. 두 정수 배열을 입력 받아 A[0] x B[0] + ....A[n-1] x B[n-1] 의 최소값을 구해야합니다. 입력이 이와 같을 때 18이 출력되어야 합니다. 5 1 1 1 6 0 2 7 8 3 1 가장 큰 수인 8은 가장 작은 수인 0과 곱해져야합니다. 이를 반복하면 하나의 배열은 내림차순, 하나는 오름차순으로 정렬해야합니다. 내림차순은 Arrays.sort(a..
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 이름을 보면 알 수 있듯이 큐를 사용하고 조건에 맞게 문제를 풀면 된다. BufferedReader와 BufferedWriter를 사용하였고, contains()를 활용해 문자열을 조건에 넣었다. front는 element를 활용하면 되는데 back을 어떻게 해결할까 고민을 했다. iterator를 활용해야하나? 생각도 했지만 hasNext() 를 활용하면 마지막 next()..
스프링 부트 mysql을 연동하던 중 localhost:8080/login에 자꾸 연결되는 오류가 있었어요. 구글링을 해도 oracle db 때문이라고 하는데 저는 오라클 디비를 사용해본적이 없거든요. 정말 답이 없었죠. 그 때, 발견하게 된 오류 메시지 This generated password is for development use only. Your security configuration must be updated before running your application in production. 설마 spring security 때문인가? 그래서 pom.xml에 있는 의존성(저는 maven이라서 그렇고 gradle인 분들은 build.gradle에서 두 개를 주석처리해주세요.) spring ..
정적컨텐츠 : 파일 그대로 고객에게 전달(프로그래밍 불가) static 폴더 안에 html을 만들고 localhost:8080/파일이름.html 하면 html이 나옴 MVC와 템플릿엔진 : 서버에서 변경을 해서 HTML 로 내려줌 @GetMapping("hello-mvc") public String helloMvc(@RequestParam(value="name") String name, Model model){ model.addAttribute("name",name); return "hello-template"; } hello-template.html hello! empty localhost:8080/hello-mvc?name="spring" 파라미터를 입력할 때는 ?를 이용 name을 지정해주지 않으며..