전체 글

BOJ - 게임 개발 1516번 (JAVA)

❓ 문제 - 백준 게임 개발 1516번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1516) 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 📝 문제해결법 1. 문제 건물의 종류 수가 N(1

동기-비동기와 블럭-논블록의 차이

Sync와 Async 일반적인 경우 메소드를 실행시킴과 동시에 반환 값이 기대되는 경우를 동기라하며, 그렇지 않은 경우는 비동기라고 한다. 여기서 동기에서 동시에라는 표현은 값이 변환 되기 전까지 blocking되어 있는 것이며 비동기의 경우 blocking 되지 않고 이벤트 큐에 넣거나 백그라운드 스레드에게 해당 task를 위임해 바로 바로 다음 코드를 실행하는 것을 말한다. 동기/비동기는 두 개 이상의 무엇인가가 시간을 맞춘다/ 안맞춘다로 구분할 수 있다. 동기 방식은 메서드 리턴과 결과를 전달받는 시간이 일치하는 명령 실행 방식이며 한 함수가 끝났다는 시간과 바로 다음 함수가 시작하는 시간이 같다. 비동기 방식은 여러 개의 처리가 함께 실행되는 방식으로 동기 방식에 비해 단위 시간당 많은 작업을 처..

BOJ - 네트워크 복구 2211번 (JAVA)

❓ 문제 - 백준 네트워크 복구 2211번 - JAVA 풀이법 출처 ( https://www.acmicpc.net/problem/2211) 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다 www.acmicpc.net 📝 문제해결법 1. 문제 N개로 구성된 컴퓨터에서 1번(슈퍼컴퓨터)와 다른 컴퓨터들을 최소 경로의 비용으로 연결시켜야 한다. 이때, 복구한 회선의 갯수와 복구한 회선의 수를 나타내는 두 정수 A, B를 출력한다. 2. 해결 방법 문제를 봤을 때 N의 범위가 우선 (1

프로세스와 스레드의 차이

프로세스와 스레드의 차이 1. 프로그램(Program)이란 ? 파일이 저장 장치에 저장되어 있지만 메모리에는 올라가 있지 않은 정적인 상태이며 어떠한 작업을 위해 실행할 수 있는 파일을 뜻한다. 2. 프로세스(Process)란? 프로세스란 컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램으로 메모리에 올라가서 실행되고 있는 프로그램의 인스턴스를 말한다. 운영체제로부터 시스템의 자원을 할당받은 작업의 단위이며, 기본적으로 프로세스당 최소 1개의 스레드(메인 스레드)를 가지고 있는다. 각 프로세스는 별도의 주소 공간에서 실행되고 있으며 각 프로세스끼리는 자원의 공유를 하지 않는다. 또한 하나의 프로세스가 다른 프로세스이 자원에 접근하려면 프로세스간의 통신이 필요하면 메일 슬롯, 파이프, 소켓, 시그널, 공..