DJ's Blog

React.js, 스프링 부트, AWS로 배우는 웹 개발 101 책을 보고 따라하는데 처음 설정에서 부터 막혔다. 실습코드 2-2 스프링부트 애플리케이션 실행하기에서 ./gradlew bootRun 명령을 실행하는데.. 아래와 같은 에러가 뜬다... -------------------------------------------------- > Task :compileJava FAILED FAILURE: Build failed with an exception. * What went wrong: Execution failed for task ':compileJava'. > Could not find tools.jar. Please check that /Library/Internet Plug-Ins/JavaA..

에러 수정 2022. 5. 3. 01:03

https://www.acmicpc.net/problem/1201 1201번: NMK 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net 이 문제는 nmk 공식에 맞는 수열을 만드는 로직을 생각하고, 풀면서 생각하지 못한 여러가지 예외가 많이 나와서 애먹었다. 먼저, m값(길이가 가장 긴 증가하는 부분 수열)과 k값(길이가 가장 긴 감소하는 부분 수열)에 따라서 가능한 n값의 범위가 있다. (13~16번 줄) m 과 k 가 모두 3이라고 가정하면, n이 최소로 될 수 있는 값은 {3, 2, 1, 4, 5} → 5값(m+k-1)을 가질 수 있고 n이 최대로 될 수 있는 값은 {3, 2, 1, 6, 5, 4, 9, 8, 7} → 9값(m*k)을 가질 수 있다. n 안에서 증가하는 수열..

알고리즘 2022. 5. 2. 12:54

https://www.acmicpc.net/problem/1767 1767번: N-Rook II N * M 크기의 체스판에 K개의 룩을 놓을 때, 각 룩이 최대 1개의 룩에만 공격받는 경우의 수를 1,000,001로 나눈 나머지를 출력한다. www.acmicpc.net 이 문제는 풀이를 보고 한참을 이해하지 못했는데, 내가 애초에 문제를 잘못 이해했기 때문이라는 것을 알았다.. 원래도 어려웠지만 그래서 더더욱 어려웠다.... [각 룩이 최대 1개의 룩에만 공격받는 경우의 수] 라는 것은 각 룩이 공격을 받지 않을 수도 있고, 받는다면 1개의 룩에게만 공격을 받는다. 이것은 모든 각각의 룩에게 적용이 되는 룰이다. 룩을 어느 자리에 하나 놓으면 그 룩이 속한 행이나 열에는 다른 하나의 룩만 놓거나 놓지 않..

알고리즘 2022. 4. 16. 00:10

아래와 같이 select box가 있을 때, select박스 안에 있는 모든 option값을 나열한 값을 가지고 오고 싶었다. 위 select 박스에서 option에 있는 값을 배열(['1', '2', '3']) 과 string 값 (1,2,3)으로 구하는 방법 중 3가지를 정리해 봤다. 1. $.map() 2. $.each() 3. .map() 하나씩 알아보자. 1. $.map() 먼저 select 안에 option 값을 object로 받는 방법은 select박스에서 선택한 값만 가지고 오고 싶다면, console.log($('#selectBoxId option')); 으로 확인해보면 아래와 같은 값을 확인할 수 있다. 여기서, 각 option의 value값을 배열로 가지고 오고 싶다. → ['1', ..

에러 수정 2022. 4. 15. 10:28

https://www.acmicpc.net/problem/1557 1557번: 제곱 ㄴㄴ 어떤수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다. 제곱수는 4, 9, 16, 25와 같은 것이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다. K가 주어졌을 때, K www.acmicpc.net 이전 백준 문제는 화면을 캡쳐하고 몇번째 줄은 어떤 의미인지 설명했는데, 이 문제는 다시 풀 때 캡쳐해서 줄별로 설명하지 않고 의식의 흐름대로 주석으로 정리하면서 풀어보았다. import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { ..

알고리즘 2022. 4. 14. 14:14

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 우와.. 알고나면 답안이 세상 간단해보이는데, 알기전엔 참 힘든 문제이다. 어느부분이 힘들었냐? 하면 13번째 줄 이라고 단언할 수 있다. min 값부터 max 값 까지 제곱수로 나누어 떨어지지 않는 수, 즉 제곱수의 배수를 제외 하고 남은 수가 몇개인지를 구하는데... 에라토스테네스의 체를 사용하면 될거같은데.. 문제는 그냥 사용하기에는 max 값이 너무나 크다는 것이었다.. 힌..

알고리즘 2022. 4. 14. 10:28

https://www.acmicpc.net/problem/1285 1285번: 동전 뒤집기 첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위 www.acmicpc.net 이 문제는.. 코드 답안만 봐서는 정말로 헷갈리는 문제였고, 직접 풀어보고 이해할 수 있었다. 문제의 접근방법은, 행이나 열 중 하나를 선택해서 뒤집을 수 있는 모든 경우의 수를 먼저 수행한다.(18번째 줄, 2^n의 경우의 수 발생) 나는 열을 뒤집는 모든 경우의 수를 수행하는 것을 선택했다. 열을 뒤집는 경우의 수는 k 값으로 선택됐으니, 그안에서 각 행마다(21~32번줄) 뒤집을지 말지(..

알고리즘 2022. 4. 13. 14:11

https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 요즘 CODE 책을 읽으면서 이진수에 대해 흥미가 생겨 이진수를 이용해서 푸는 방법으로 풀어보았다. 10을 11번 곱한 수를 12로 나눈다고 할 때, 10을 11번이나 곱하는 것은 비효율적이므로 2진수를 이용해서 구해보자. 11을 이진수로 나타내면 1011 → 2^3 + 2^1 + 2^0 → 8 + 2 + 1 10^11 = 10^(8+2+1) = (10^8) x (10^2) x (10^1) 11을 이진수로 나타낼때 1011 이면, 11을 2로 나누어 나머지가 1..

알고리즘 2022. 4. 11. 11:49