개발개굴🐸

함수란? 수학의 함수는 "입력"을 받아 "출력"을 내보내는 일련의 과정을 정의한 것입니다. 프로그래밍 언어의 함수도 이와 같은 개념인데 일련의 과정을 문으로 구현하고 코드 블록으로 감싸서 하나의 실행 단위로 정의한 것입니다. // 함수 선언 function add(x,y) { return x + y; } // 함수 호출 add(2,5); // 반환값 7 함수는 함수 정의를 통해 생성되고 인수를 매개변수를 통해 함수에 전달하면서 함수의 실행을 명시적으로 지시하는 함수 호출을 진행하면 코드 블록에 담긴 문들이 일괄적으로 실행되고 실행 결과인 반환값을 반환합니다. 식별자 : 함수를 구분하는 함수 이름 (add) 매개변수(parameter) : 함수 내부로 입력을 전달받는 변수(x,y) 인수(argument) ..

메인 메모리란? 프로세스는 프로그램이 실행되는 동안 하드웨어의 상태를 읽거나 갱신합니다. 이때 프로그램 실행 시 필요한 주소, 정보들을 저장하고 프로세스가 사용할 명령어들을 가지고 있어 읽고 쓰는 데이터들을 관리해줍니다. 메모리란 거대한 바이트의 배열인 주소공간으로 통상적으로 RAM, 즉 메인메모리를 뜻합니다. 가상 메모리 등장 배경 현대의 PC는 대부분 폰 노이만 구조 기반으로, 프로세스가 실행되는 코드의 전체를 메모리에 업로드해야 하기 때문에 메모리 용량보다 더 큰 프로그램의 실행히 불가능했습니다. 하지만, 리눅스 프로세스는 하나에 4GB인데, 통상적인 메모리 8GB 또는 16GB이기 때문에 물리적 메모리 크기의 한계를 극복하기 위해 가상 메모리가 등장했습니다. 가상 메모리란? 실제 물리 메모리 개념..

[문제] https://www.acmicpc.net/problem/5214 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net [풀이] BFS(너비 우선 탐색)을 이용하여 풀이하였습니다. 입력으로 들어오는 숫자들을 2개로 나누어 생각하였습니다. tubeOut 각 하이프튜브가 이동할 수 있는 역 번호 tubeIn 각 역들이 이동할 수 잇는 하이프튜브 번호 따라서 예시 1번을 사용하면 tubeOut과 tubeIn는 아래와 같이 구성됩니다. 두 ArrayList를 활용해서 findStatio..

원시값과 객체의 차이점 원시값과 객체의 특징을 자세히 알아보기 앞서 차이점을 표로 정리해 보겠습니다. 원시값 객체 타입 변경 불가능한 값 변경 가능한 값 변수에 할당하면 변수에 실제 값이 저장됨 변수에 할당하면 변수에 참조값이 저장됨 다른 변수에 할당하면 원시 값이 복사되어 전달 다른 변수에 할당하면 참조 값이 복사되어 전달(참조에 의한 전달) 원시 값의 특징 변경 불가능한 값 한번 생성된 원시 값은 읽기 전용값으로 원시 타입의 값은 변경이 불가능한 값입니다. 값은 변수에 저장된 데이터로서 표현식이 평가되어 생성된 결과를 말하기 때문에 변경 불가능하다는 것은 변수가 아니라 원시 값 자체를 변경할 수 없다는 것입니다. 따라서 불변성을 갖는 원시 값을 할당한 변수는 재할당 이외에 변수 값을 변경할 수 있는 ..

객체란? 자바스크립트는 개체기반의 프로그래밍 언어로, 원시 값을 제외한 모든 값은 객체타입입니다. 이는 다양한 타입의 값을 하나의 단위로 구성한 복합적인 자료구조로 원시 값과 다르게 변경 가능한 값입니다. 객체를 정의하자면 프로퍼티와 메서드로 구성된 집합체입니다. 프로퍼티 : 객체의 상태를 나타내는 값. key과 value로 구성. 메서드 : 프로퍼티(상태 데이터)를 참조하고 조작할 수 있는 동작. var counter = { num: 0, increase() { this.num++; } }; 위의 예시와 같이 객체는 상태와 동작을 하나의 단위로 구조화 할 수 있어서 유용합니다. 객체 리터럴에 의한 객체 생성 자바스크립트는 프로토타입 기반 객체지향 언어로서 다양한 객체 생성 방법을 지원합니다. 객체 *리..

[문제] https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net [풀이] DP를 사용하여 풀이하는 문제로, 해당 블로그를 참고해서 풀이를 진행하였습니다. https://happybplus.tistory.com/45 [백준, BOJ 2011] 암호코드 (java) 출처-https://www.acmicpc.net/problem/2011 2011번: 암호코드 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그..

타입 변환이란? 자바스크립트는 값의 타입을 다른 타입으로 변환할 수 있는데, 원시 값은 변경 불가능한 값입니다. 따라서 사실 값을 직접 변경하는 것은 아니고 피연산자의 값을 암묵적으로 타입 변환해 새로운 타입의 값을 만들어 사용하고 버립니다. 명시적 타입 변환(타입 캐스팅) : 개발자가 의도적으로 값의 타입을 변환 시킴 암묵적 타입 변환(타입 강제 변환) : 자바스크립트 엔진에 의해 암묵적으로 타입이 자동 변환됨 암묵적 타입 변환 개발자의 의도와는 상관없이 코드의 문맥을 고려해 암묵적으로 데이터 타입을 강제 변환시키는 것을 의미합니다. 코드 문맥에 부합하지 않는 상황에서 가급적 에러를 발생시키지 않고 타입을 변환시켜 표현식을 평가하게 됩니다. 문자열 타입으로 변환 문자열 연결 연산자 +를 통해 문자열과 ..

제어문은 조건에 따라 코드 블록(*블록문)을 실행하거나 반복 실행을 할때 사용됩니다. 종류 설명 예시 조건문 조건식의 결과에 따라 블록문의 실행을 결정 if-else, switch 반복문 조건식의 평가 결과가 참인 경우 코드 블록문을 반복 실행 for, while, do-while break 코드 블록을 탈출 continue 현 지점에서 블록문을 중단하고 반복문의 증감식으로 실행 흐름을 이동 *블록문 : 0개 이상의 문을 중괄호로 묶은 것으로 제어문이나 함수를 정의할 때 주로 사용. ** 제어문을 통해 코드의 실행 흐름을 인위적으로 제어할 수 있지만, 이는 코드의 흐름을 이해하기 어렵게 만들어 가독성을 해치는 단점이 있습니다. 따라서 함수형 프로그래밍 기법에서는 forEach, map, filter, r..