목록전체 글 (124)

라이브러리는 도서관 아닌가요

백준(BOJ) 2133 타일 채우기 java

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제가 아주 심플하다. Q) 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 아래 그림은 3×12 벽을 타일로 채운 예시이다. 하지만 풀이에 대한 구상은 간단하지 않다. N이 홀수일 때는 모두 0이다. N이 짝수일 때를 생각해봐야 하는데, 규칙을 찾기 위해 4개까지는 그리면서 해볼만 하다. 문제는, N이 6 이상일 때부터인데, 일단 결론은 N==6일 때 41개이다. ( 33 + 6 + 2 ) 우선 항상 특이 케이스 2개짜리가 발생한다는 점을 눈여겨봐야 한다. (N=4일 때의 ..
알고리즘 문제 2022. 3. 21. 15:29
백준(BOJ) 1025 제곱수 찾기 java

https://www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net 행과 열이 등차수열을 이루어야 한다. 예를 들면, 2 3 123 456 이렇게 수가 있을 때, 1번 (1,1) (1,2) (1,3)는 등차수열을 이룬다. 해당 순서로 수를 뽑아내면 123이 된다. 하지만 123은 제곱수가 될 수 없다. 탈락 2번 (1,3) (2,3)은 등차수열을 이룬다. 해당 순서로 수를 뽑아내면 36이 된다. 합격 3번 (1,1) (1,2) (1,1)로 수를 뽑으면 1..
알고리즘 문제 2022. 3. 18. 14:57
백준(BOJ) 1991 트리 순회 java

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net * char로 받아 int와 char로 오가며 처리해야 하니 타입에 주의하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokeni..
알고리즘 문제 2022. 3. 15. 15:12
JSP 7 - model 1 to model 2

흔히 웹 개발을 하다 보면 '포워딩을 한다'거나 '리디렉팅을 한다'고 한다. 단어의 뜻을 살펴보면 직관적으로 어떤 역할을 하는지 어느정도 이해할 수 있다. forwarding 새로운 페이지를 불러 온다. 그리고 이전 페이지에서 하던 작업(data)을 이어나갈 수 있다. redirecting 새로운 페이지를 불러 온다. 하지만 작업 이어가기 불가능. Controller 입력과 제어를 담당 JSP 내에서 자바 코드도 돌리고 배포될 뷰 파일도 다 작성하는 방식이다. 상단에 을 따로 빼듯 하단에 안에서 model1의 서블릿(jsp)에서 하나로 묶여 있던 controller, model, view를 controller, model && view로..
Java/JSP 2022. 2. 9. 18:26
이전 Prev 1 ··· 8 9 10 11 12 13 14 ··· 31 Next 다음