source

[문제] 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. [내 풀이] 내 풀이의 문제점 하나, 왜 list를 썼지? list를 썼기때문에 중복 검사를 하는 과정을 거쳐야 했다. 문제점 둘, 왜 list의 stream 을 활용하지 않았나? stream의 mapToInt()라는 함수를 생각도 못했다... mapToInt()를 사용하면 Integer를 int로 형 변환하거나 list의 값을 Array로 옮기기 위해 또 for문을 돌리는 작업을 하지 않아도 된다. import java.util.*; class Solution { public in..

Introduction 1.1 간략한 동시성의 역사 (A (Very) Brief History of Concurrency) 리소스 활용 (Resource utilizatio) 프로그램은 입력 또는 출력과 같은 외부 작업을 기다려야하며 대기하는 동안 유용한 작업을 수행 할 수 없다. 이 대기 시간을 사용하여 다른 프로그램을 실행하는 것이 더 효율적일 것이다. 공평 (Fairness) 여러 사용자 및 프로그램이 시스템 리소스에 대해 동일한 소유권을 주장 할 수 있다. 한 프로그램을 실행 한 다음 그 프로그램이 완전히 종료된 후, 다른 프로그램을 시작하는 것보다 세밀한 시간 슬라이싱을 통해 컴퓨터 자원을 공유하는 것이 좋다. 편의 (Convenience) 단일 프로그램이 모든 작업을 수행하도록 작성하는 것보다..

Concurrency(동시성) 및 Parallelism(병렬 처리)라는 용어는 종종 다중 스레드 프로그램과 관련하여 사용된다. 그러나 Concurrency과 Parallelism은 정확히 무엇을 의미하며, 이 두 용어는 어떻게 다른가? Concurrency Concurrency는 응용 프로그램이 둘 이상의 작업을 동시에 진행하고 있음을 의미한다. 컴퓨터에 CPU가 하나만 있으면 응용 프로그램이 동시에 두 개 이상의 작업을 진행하지 못할 수 있지만, 응용 프로그램 내부에서 한 번에 두 개 이상의 작업이 처리되고 있다. 대신 CPU는 작업이 완료 될 때까지 다른 작업간에 전환한다. 내부에서 단일 스레드만 실행하더라도 동시 응용 프로그램을 가질 수 있다. CPU가 작업이 완료될 때까지 작업간 전환을 반복하며 ..

Multithreading Benefits 멀티 스레딩의 가장 중요한 이점은 아래와 같다. Better CPU utilization Simple program design in some situations More responsive programs More fair division of CPU resources between different tasks Better CPU Utilization 로컬 파일 시스템에서 파일을 읽고 처리하는 응용 프로그램을 상상해봐라. 디스크에서 파일을 읽는데 5초가 걸리고 처리하는데 2초가 걸린다고 할 때, 두 개의 파일을 읽으면 총 14초가 소요된다. 디스크에서 파일을 읽을 때 대부분의 CPU 시간은 디스크가 데이터를 읽을 때까지 대기한다. 그 시간 동안 CPU는 거의 ..