본문 바로가기

전체 글116

[BOJ] 2636번 치즈 자바 문제 문제 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다. 이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘c’로 표시된 부분만 한 시간 후에 녹아 없어져서 와 같이 된다. 원래 치즈 모양 다시 한 시간 후에는 에서 ‘c’로 표시된 부분이 녹아 없어져서 과 같이 된다. 한 시간 후의 치즈 모양 두 시간 후의 .. 2022. 7. 2.
[BOJ] 1182번 부분수열의 합 자바 문제 풀이 #브루트포스 #백트래킹 #dfs dfs를 이용해서 원소를 더하는 경우와 더하지 않는 경우를 모두 탐색한다. 배열을 모두 돌았을 때 합이 S와 일치한다면 cnt를 증가시킨다. 만일 S가 0이라면 공집합까지 포함되어 카운트되기 때문에 -1해준다. 코드 package BOJ.bruteforce; import java.util.*; import java.io.*; public class No1182_부분수열의합 { static int N,S; static int cnt=0; static int[] arr; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStrea.. 2022. 6. 26.
[BOJ] 10819번 차이를 최대로 자바 문제 문제 N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오. |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 입력 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. 출력 첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다. 풀이 #브루트포스 #백트래킹 우선, N의 범위가 최대 8이기 때문에 브루트포스를 사용할 수 있다. 백트래킹을 사용하며 임시 배열(caseArr)에 cnt를 인덱스로 하여 원소값을.. 2022. 6. 26.
개발블로그 티스토리 vs velog 원래 티스토리를 사용하다가 벨로그로 옮겼었다. https://velog.io/@mimmimmu 벨로그로 쓰던 도중 깃허브페이지도 괜히 한번 만들어 보고 결국 티스토리를 계속 쓰기로 결정했다. 벨로그와 티스토리와 깃허브페이지의 장단점이 꽤 뚜렷한데, 깃허브페이지는 실제로 써본 건 아니라 장단점을 구체적으로 적기는 어렵고 간략하게 말해보자면 자유도가 높지만 그만큼 한땀한땀 만들어줘야 한다 인 것 같다. Velog 장점 마크다운 사용이 편리하다. 글 작성이 기본적으로 마크다운이 기본이라 마크다운으로 문서 작성 하는 게 편한 사람들에게 적합하다. 마크다운 편집 화면과 함께 결과도 함께 보여줘서 편하게 작성할 수 있다. 예쁘고 깔끔하다. 기본적으로 예쁘고 깔끔한 UI를 제공한다. 헤더에 따라 자동으로 목차 생성해.. 2022. 6. 21.

티스토리툴바