본문 바로가기

개발공부44

프로세스 스레드 프로세스? 스레드? 컴퓨터를 하다보면 간간히 프로세스와 스레드를 접하는 경우가 많다. 이러한 것들의 개념을 한번 잡아보자! 프로세스(process)란? 단순히 실행 중인 프로그램(program)이라고 할 수 있다. 즉, 사용자가 작성한 프로그램이 운영체제에 의해 메모리 공간을 할당받아 실행 중인 것을 말한다. 이러한 프로세스는 프로그램에 사용되는 데이터와 메모리 등의 자원 그리고 스레드로 구성된다. 스레드(Thread)란? 프로세스 내에서 실제로 작업을 수행하는 주체를 의미한다. 모든 프로세스에는 한 개 이상의 스레드가 존재하여 작업을 수행한다. 또한, 두 개 이상의 스레드를 가지는 프로세스를 멀티스레드 프로세스(multi-threaded process)라고 한다. 자바에서 스레드의 생성과 실행 방법 자.. 2023. 10. 13.
Java - 배열의 유사도 Lv0. - java [문제링크] https://school.programmers.co.kr/learn/courses/30/lessons/120903 요구사항 두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ s1, s2의 길이 ≤ 100 1 ≤ s1, s2의 원소의 길이 ≤ 10 s1과 s2의 원소는 알파벳 소문자로만 이루어져 있습니다 s1과 s2는 각각 중복된 원소를 갖지 않습니다. 입출력 예 s1 s2 result [“a”, “b”, “c”] [“com”, “b”, “d”, “p”, “c”] 2 [“n”, “omg”] [“m”, “dot”] 0 "b"와 "c"가 같으므로 2.. 2023. 10. 12.
Java - 모음제거 Lv0. - java [문제링크] https://school.programmers.co.kr/learn/courses/30/lessons/120849 요구사항 영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 my_string이 매개변수로 주어질 때 모음을 제거한 문자열을 return하도록 solution 함수를 완성해주세요. 제한사항 my_string은 소문자와 공백으로 이루어져 있습니다. 1 ≤ my_string의 길이 ≤ 1,000 입출력 예 my_string result “bus” “bs” “nice to meet you” “nc t mt y” 나의 문제풀이 class Solution { public String solution(String my_string) { .. 2023. 10. 12.
빅오 표기법 (big-O notation)이란? ✔️빅오 표기법 (big-O notation)이란? 알고리즘의 성능을 분석, 비교하기 위한 개념 중 하나입니다. 보통 알고리즘의 시간 복잡도와 공간 복잡도를 예측에 사용 됩니다. 점근적 표현법 중 하나로, 일반적으로 상수와 계수를 제거하고 알고리즘의 복잡도를 단순화 하여 나타냅니다. 애매해 질 수도 있는 연산 횟수 계산법을 하나의 일관된 형식으로 만들어 줍니다. 알고리즘의 런 타임이 인풋의 증가에 따라서 어떻게 함께 증가 하는지에 대해 설명 할 수 있게 해줍니다. ✔️정리하면 빅오 표기법은 알고리즘의 직접적인 모든 연산 횟수를 계산하는것이 아닌, 인풋의 증가에 따른 연산 처리시간의 증가율을 예측하는 척도입니다. ✔️공간 복잡도(Space complexity)가 뭐지? 프로그램이 실행되고 완료되기까지 사용.. 2023. 10. 10.