Partially Committed

시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 285 124 98 47.573% 문제 신을 모시는 사당에는 신을 조각한 돌상 N개가 일렬로 놓여 있다. 각 돌상은 왼쪽 또는 오른쪽을 바라보고 서있다. 창영이는 연속한 몇 개의 돌상에 금칠을 하여 궁극의 깨달음을 얻고자 한다. 궁극의 깨달음을 얻기 위해서는 가능한 한 많은 금색 돌상들이 같은 방향을 바라보아야 한다. 방향이 다른 돌상은 깨달음에 치명적이다. 깨달음의 양은 아래와 같이 정의된다. | (왼쪽을 바라보는 금색 돌상의 개수) - (오른쪽을 바라보는 금색 돌상의 개수) | 창영이는 궁극의 깨달음을 얻을 수 있을까? 입력 첫째 줄에 돌상의 개수 N이 주어진다. 둘째 줄에 돌상이 나열된 순서대로, 각 돌상이 바라보고 있는 방향이 주어..

연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (추가 시간 없음) 128 MB 115866 41697 29399 34.685% 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이..

Algorithm || DataStructure #01. 구간합 Date : 2022/09/09 틀린 내용이 있을 시, 지적해주시면 감사하겠습니다! 1. 배열과 리스트 배열의 특징 인덱스를 사용해서 원소에 O(1) 에 접근 가능 새로운 값 삽입 및 특정 위치의 값 삭제가 비효율적. (땡기거나 밀어줘야함) 선언할 때 한번 지정한 배열의 크기는 늘리거나 줄일 수 없다. 리스트의 특징 값에 접근하려면 O(N) 이 필요함. 데이터의 삽입 삭제가 O(1) 에 가능 가변 길이임 예제 : 숫자의 합 https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc..

본 포스팅은 자바의 정석 교재를 공부하며, 간단히 정리/기록 용도로 작성하였습니다. 혹여, 잘못된 내용이 있다면 지적해주시면 감사하겠습니다. 1. Lambda expression 람다식이 JDK1.8 이후로 추가되면서 객체지향언어인 자바에서도 함수형 언어의 장점을 사용할 수 있게 되었다. Lambda expression 은 method 를 하나의 expression 으로 표현한 것으로, Lamdba expression(이하 람다식)을 사용하면 method 의 이름과 반환값을 작성할 필요가 없어 람다식을 익명 함수(anonymous function) 이라고 부르기도 한다. int method() { return (int)Math.random()*5) + 1; } // before Arrays.setAll(..