본문 바로가기

전체 글

 (125)
모던 자바인액션 1장 자바 8 이후 부터는 간결한 코드, 멀티코어 프로세서의 쉬운 활용이라는 요구사항에 맞춰 진화하였다. 왜 아직도 자바는 변화하는가? 기술의 흐름에 맞추지 못하는 언어는 다른 경쟁 언어에 비해 도태될 수 밖에 없다. 하드웨어가 발전함에 따라 빅데이터를 다루게 되었고, 멀티코어 컴퓨터나 컴퓨팅 클러스터를 이용해서 빅데이터를 효과적으로 처리할 필요성이 커졌다. 그러나 자바 8이전 버전에서는 이러한 요구사항을 만족시킬 수 없었다. 자바 8 설계 컨셉 스트림 처리 유닉스 계열의 운영체제에서는 '|' 키워드로 다른 프로그램에게 데이터를 전달할 수 있다. 이런 방식은 간결함과 동시에 병렬성을 수행할 수 있는데, 다음과 같은 예제를 보자. cat file1 file2 | tr "[A-Z]" "[a-z]" | sort |..
15658 연산자 끼워넣기(2) https://www.acmicpc.net/problem/15658 15658번: 연산자 끼워넣기 (2) 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1보다 크거나 같고, 4N보다 작거나 같은 4개의 정수가 주어지는데, 차례대 www.acmicpc.net next_permutation으로 간단하게 해결될 문제인 줄 알았지만, 시간초과가 났다... next_permutation은 순열을 만드는 함수이기 때문에 O(n!)으로 동작하고, 시간복잡도를 계산해보니 최대 44!로 초과가 날만한 수치였다. 그래서 다른 블로그를 참고하여 재귀방식으로 해결하였다. 핵심은 i번째 인덱스의 연산자 개수가 0보..
20152 Game Addiction https://www.acmicpc.net/problem/20152 20152번: Game Addiction 첫째 줄에 집과 PC방의 좌표 (H, H), (N, N) 을 나타내는 두 정수 H, N (0 ≤ H, N ≤ 30) 이 차례로 주어진다. www.acmicpc.net 꽤 헷갈렸던 문제였다. 연습이 더 필요한 것 같다. 힌트를 참고하여 풀었는데, 방식은 다음과 같다. 1. 집 -> 피시방, 피시방 -> 집까지 가는 경우의 수를 통일하기 위해 작은 좌표 -> 큰 좌표로 가도록 계산 2. 작은 좌표 -> 큰 좌표로 가는 경우의 수는 bottom up 방식으로 왼쪽, 위쪽에서 오는 경우의 수가 더해짐 정답코드 #include using namespace std; #define MAX_SIZE 31 int..

티스토리툴바