전체 글 (118) 썸네일형 리스트형 [Gold3-JAVA] 백준 2638 - 치즈 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 🤔문제 풀이 상당히 난이도가 있었던 그래프 탐색 문제였다. 전체적인 로직은 어렵지 않았지만 외부공기와 내부공기를 파악해 치즈가 내부에 있는지 외부에 있는지를 판단하는 것이 어려웠다. 본인은 다음과 같은 로직 순서로 풀이를 진행했다. 1. map에 치즈 정보를 받는다. 2. 가장 자리에는 치즈가 놓이지 않기 때문에 0,0 좌표부터 DFS 탐색을 진행하며 외부 공기 위치를 파악했다. 3... [Silver3-JAVA] 백준 2193 - 이친수 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 🤔문제 풀이 간단한 DP 문제였다. 이친수는 첫째 자리가 반드시 1로 시작해야하며 1이 연속으로 오지 않는 수인데 자릿수가 증가할때마다 가능한 숫자들의 개수를 구해보니 N=1일때, 1 (1개) N=2일때, 10 (1개) N=3일때, 100, 101 (2개) N=4일때, 1000, 1001, 1010 (3개) ... dp[N] = dp[N-1] + dp[N-2]의 피보나치 수열의 형태를 .. [Silver2-JAVA] 백준 13565 - 침투 https://www.acmicpc.net/problem/13565 13565번: 침투 첫째 줄에는 격자의 크기를 나타내는 M (2 ≤ M ≤ 1,000) 과 N (2 ≤ N ≤ 1,000) 이 주어진다. M줄에 걸쳐서, N개의 0 또는 1 이 공백 없이 주어진다. 0은 전류가 잘 통하는 흰색, 1은 전류가 통하지 않 www.acmicpc.net 🤔 문제 풀이 자주 접했던 그래프 탐색 문제들과 비슷한 문제여서 어렵지 않게 풀어냈다. 그래프 탐색 알고리즘은 BFS를 사용했고 map의 정보들 중 inner side 가 0인 곳과 outer side가 0인 곳을 배열을 생성해 담아두고 이후 각 inner side에서 시작하여 탐색이 끝나면 outer side에 도달했는지 여부를 검사했다. 🚨CODE impor.. [Gold4-JAVA] 백준 1967 - 트리의 지름 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 🤔 문제 풀이 그래프 탐색 문제인 트리의 지름 문제이다. 트리의 연결 정보들 중에서 한 정점에서 다른 정점까지의 거리가 가장 긴 것을 찾으면 되는 문제다. 모든 정점에 대한 연결 정보를 저장하기 위해 Node 클래스를 생성하여 정점과 가중치 정보를 저장하고 이를 ArrayList에 저장하였다. 모든 정점 중, 한 start 정점에서 다른 모든 정점을 이동하며 start정점의 최.. [JAVA] 백준 11048 - 이동하기 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 🤔 문제 풀이 dp 문제 치곤 굉장히 쉬운 문제였다. 문제에서 이동할 수 있는 방향은 자기 자신을 기준으로 x+1 or y+1 or x+1, y+1 만 존재한다. 나는 먼저 map배열을 생성하여 좌표 별 사탕 개수 정보를 입력 받았고 dp 배열을 생성하여 현재 좌표에서 dp 배열 x-1, y and x, y-1 and x-1, y-1 좌표 값들의 최대 값을 구하고 현재 좌표에서 가져.. [JAVA] 백준 1238 - 파티 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 🤔 문제 접근 처음 떠올린 풀이 방법은 N개의 마을에서 파티가 열리는 X번 마을까지의 최소 거리를 구하고 X번 마을에서 각각의 N개의 마을까지의 최소 거리를 구해 더한 뒤, 최소 값들 중 최대 값을 구하는 것이었다. A 마을에서 B마을까지의 최소 거리를 구하기 위해 최단 경로 탐색 알고리즘인 다익스트라 알고리즘을 사용했다. 하지만 위 풀이 방식으로 문제를 풀 경우 우.. Spring 입문 Study - 정적 컨텐츠, MVC, 템플릿 엔진, API방식 ✅ 정적 컨텐츠 정적 컨텐츠란 클라이언트의 요청을 받고 서버에 미리 저장된 HTML, CSS, JS 등의 파일을 그대로 응답해 보여주는 것을 말한다. 모든 클라이언트들의 요청에 대해 동일한 결과를 보여준다. resources 폴더 아래 static에 hello-static.html 파일을 만들었다. 그리고 @SpringBootApplication 어노테이션이 있는 파일을 실행시킨 뒤 http://localhost:8080/hello-static.html 에 접속하면 화면이 뜨게 된다. 정적 컨텐츠를 띄우게 되는 원리는 다음과 같다. 1. 내장 톰켓 서버가 웹 브라우저로 부터 요청을 받는다. 2. springboot가 hello-static 에 관련된 컨트롤러를 확인한다. 3. springboot가 res.. [JAVA] 백준 9465 - 스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 🤔 문제 접근 완전 탐색으로 풀려다가 실패한 문제이다. 스티커를 뗀 부분에서 맵을 벗어나지 않는 한도 안에 상하좌우에 있는 스티커가 같이 떼지는 형식이다. 이때 다음으로 고를 수 있는 스티커의 위치는 현재 뗀 위치의 행이 0인경우 sticker[1][i+1] or sticker[1][i+2] 이고 현재 뗀 위치의 행이 1인 경우엔 sticker[0][i+1] or sticker[0][i.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 15 다음
