일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 18222
- 2108_통계학
- 이클립스
- documentationpluginsbootstrapper
- 이산수학
- 프로그래머스
- 20055
- 별자리 만들기
- Error fetching remote repo 'origin'
- Java
- to display the conditions report re-run your application with 'debug' enabled
- 자바
- 백준
- 21278
- 2167. 2차원 배열의 합
- Error
- 날짜일수
- 호석이두마리치킨
- docker
- 투에모스문자열
- CMD
- jenkins
- SpringBoot
- dockercompose
- 설정
- 알고리즘
- 14466
- EC2
- Eclipse
- 소가길을건너간이유6
- Today
- Total
목록분류 전체보기 (82)
계단을 오르듯이
이분탐색의 기준이 최소의 최대 케이크 조각의 크기의 기준이 되었다. 이분탐색을 기준으로 최적의 크기를 찾으면 된다. 코드로 이해하는 것이 빠를 것이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950package september.fourweek; import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class B_17179_케이크자르기 { public static void main(String[] args) throws Exception { BufferedR..
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B_17406_배열돌리기4 { static boolean[] check; static int N, M, K; static int[][] circle, arr; static int Min = Integer.MAX_VALUE; static int[] rotate; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBu..
- 주석으로 설명을 대신한다. - 최소 스패닝과 그래프 이론 dfs/bfs를 모두 사용하여야 하는 문제였고, 많이 배울 수 있는 문제였다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class B_17472_다리만들기2 { static int N, M; static int[][] arr; static boolean[][] visited; static int[][] dir = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } }; static int[][] link; public static..
1. 명제 : 참 혹은 거짓을 판명할 수 있는 선언적인 문장 선언적인 문장 : ~은 ~이다. 주어와 술어로 구성 [1] 명제의 종류 1. 사실 명제 ⇒ 관찰, 측정, 실험 2. 논리 명제 ⇒ 수학, 형식 명제 3. 복합 명제 ⇒ 단순 명제의 조합으로 만들어지는 명제 [2] 한정사 명제 함수 p(x)의 정의역은 한정사를 사용하여 표현할 수 있다. 두가지 종류가 존재한다. 1. 전체 한정 (ALL) : ∀x p(x) x가 갖는 모든 값에 대해서 p(x)가 참인 명제를 p(x)의 전체 한정이라고 함 2. 존재 한정 (SOME) : ∃x p(x) x가 갖는 값 중에서 p(x)가 참이 되게 하는 x가 존재하는 명제를 p(x)의 존재 한정이라고 함 2. 추론과 귀납 참으로 알고 있는 명제로부터 새로운 참인 명제를 ..
문제를 잘 읽자!!! => 7개까지가 색 혼합의 최대 조합으로 풀었고, 혼합이 최대 7개 까지이므로 조건절로 7개 이상이 되면 return해서 빠져나오게 했다. package january.first; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class B_20950_미술가미미 { static int Min = Integer.MAX_VALUE; static int R, B, G; public static void main(String[] args) throws Exce..
규칙을 찾으려 했지만 역시 dp는 flat~!하게!!! 핵심은 3가지 였다. w=0일 경우는 h와 상관없이 1이다. [w] [h] 일 때, [w] [0] = [w-1] [1]의 값은 같다. www == wwh 연산은 두 가지의 방식이 존재한다. w가 h로 바뀐다. (w > 0) h의 개수가 1 감소한다. (h > 0) 따라서, [w] [h] = [w] [h-1] + [w-1] [h+1] 이 3가지 규칙을 차례대로 정리하면 풀이가 끝난다. package january.first; import java.io.BufferedReader; import java.io.InputStreamReader; public class B_4811_알약 { public static void main(String[] args)..
1. 이산수학 개요 참과 거짓으로 살펴보는 컴퓨터 수학 이산수학이란? 불연속적인 숫자를 다루는 수학 이산수학에서 다루는 자료구조, 알고리즘 등의 베이스가 전체적인 컴퓨팅 사고력을 길러줄 것임. 추후에 배우는 수학적 귀납법 등의 다양한 기초 개념이 알고리즘에 반복적으로 출현하기 때문에 컴퓨터 과학의 베이스 학문 2. 명제와 연산자 명제 진실(T) 혹은 거짓(F)으로 진리를 명확히 구분할 수 있는 문장 연산자 면제를 연산하기 위한 도구 Not (¬) : 부정 연산 결과 ¬T F ¬F T And (^) : 논리곱 연산 결과 T ^ T T T ^ F or F ^ T F F ^ F F Or (∨) : 논리합 연산 결과 T ∨ T T T ∨ F or F ∨ T T F ∨ F F Exclusive or (⊕) : 배..
- 자식 노드를 찾는 게 핵심인 문제였다. - 모든 빗물은 부모에서 자식으로 떨어지고, 더이상 빗물이 움직이지 않을 경우 상황이 종료되므로 처음 주어진 빗물 W는 일정한 크기에서 변화하지 않게 되고, 결론은 최밑단의 "잎노드"를 찾는 문제였다. - 처음에는 잎노드를 찾기 위해 우선 노드의 연결을 링크드 리스트를 통해 구했고, 방문여부를 통해 이미 방문한 노드를 구별하기 위해 -1의 값을 넣어주었고, 또 다른 연결된 노드에 해당되는 인덱스에는 값을 하나 올려주었다. - 그 이유는 다음 자식노드에서 이미 방문한 노드를 체크해주기 위해 연결된 size에서 방문 노드를 제거하기 위한 개수를 알기 위해서였다. - 말로 하면 어렵지만 코드를 보면 이해가 더 빠를 것이다. package december.fifth; ..