티스토리

개발자와 화가

검색하기

블로그 홈

개발자와 화가

mj73.tistory.com/m

mj73 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[Section3] 기술면접 준비 재귀 재귀를 활용하기 좋은 상황은 언제인지 예시를 들어 설명해 주세요. 재귀함수는 자기 자신을 호출하는 함수로 주어진 문제를 비슷한 구조의 작은 문제로 나눌 수 있는 경우 사용하기 좋다. UI/UX UI, UX의 개념과 두 개념의 관계에 대해서 설명해 주세요. UX는 user experience로 사용자가 서비스를 이용하면서 느끼고 생각하는 모든 경험을 의미한다. UI는 user interface로 사람과 컴퓨터가 상호작용하는 시스템을 뜻한다. UX는 UI를 포함하는 관계이다. 그러나 항상 좋은 UX가 좋은 UI를 의미하거나, 좋은 UI가 항상 좋은 UX를 보장하지는 않는다. Custom Component Styled Components를 사용해 보면서 느낀 장점을 이야기해 주세요. 기존에 HTML, C.. 공감수 0 댓글수 0 2023. 7. 6.
[Section2] 기술면접 준비 1. JavaScript Promise의 기능과 필요한 이유에 대해서 설명해주세요. 콜백 중첩을 해결하기 위해 등장한 것이 Promise입니다. Javascript 에서는 대부분의 작업들이 비동기로 이루어집니다. 이전에는 콜백 함수로 처리하면 되는 문제였지만 요즘에는 프론트엔드의 규모가 커지면서 코드의 복잡도가 높아지는 상황이 발생하였습니다. 이러면서 콜백이 중첩되는 경우가 따라서 발생하였고, 이를 해결할 방안으로 등장한 것이 Promise 패턴입니다. Promise를 사용하면 비동기 작업들을 순차적으로 진행하거나, 병렬로 진행하는 등의 컨트롤이 보다 수월해집니다. 또 예외처리 구조가 존재하기 때문에 오류 발생에 대해 더 쉽게 관리할 수 있습니다. 순수함수란 무엇인가요? 불변성과 사이드 이펙트와 연결하여.. 공감수 0 댓글수 0 2023. 6. 8.
[CS 지식] REST API 🌱REST Representational State Transfer REST 는 하나의 아키텍쳐에 가깝다. 그래서 몇 가지 주요 원칙들이 존재하며, 이를 잘 지킨 API를 "REST ful" 하다고 표현한다. RESTful은 REST를 REST답게 쓰기 위한 방법으로, 누군가가 공식적으로 발표한 것이 아니다. 즉, REST 원리를 따르는 시스템은 RESTful이란 용어로 지칭된다. HTTP 프로토콜을 기반으로 요청과 응답에 따라 리소스를 주고받기 위해서 알아보기 쉽게 작성해야할 필요가 있다. 🌱구성요소 REST API 는 자원, 행위, 표현으로 구성된다. API 만으로도 HTTP 의 요청을 직관적으로 이해할 수 있다. 🌿자원 : URL 자원은 서버에 저장되어 있으며, 해당 자원에 접근할 수 있는 URI .. 공감수 0 댓글수 0 2023. 6. 2.
[CS지식] OSI 7계층, 주요 프로토콜 OSI 7계층? 개방형 시스템 상호 연결 모델의 표준 실제 인터넷에서 사용되는 TCP/IP 는 OSI 참조 모델을 기반으로 상업적이고 실무적으로 이용될 수 있도록 단순화한 것이다 7. 응용계층 인터페이스 역할을 하는 계층 HTTP: 웹에서 HTML, JSON 등 정보를 주고 받는 프로토콜 FTP: 파일 전송 프로토콜 SMTP: 메일을 전송하기 위한 프로토콜 SSH: CLI 환경의 원격 컴퓨터에 접속하기 위한 프로토콜 RDP: Windows 계열의 원격 컴퓨터에 접속하기위한 프로토콜 WebSocket: 실시간 통신, push 등을 지원하는 프로토콜 6. 표현 계층 데이터를 어떻게 표현할지 정하는 역할을 하는 계층 5. 세션 계층 통신 장치 간 상호작용 및 동기화를 제공하는 계층 4. 전송 계층 종단 간 신.. 공감수 0 댓글수 0 2023. 5. 23.
[CS 지식] HTTP vs HTTPS / 대칭키 암호화 vs 공개키 암호화 🌱포트 (Port) 운영체제 통신의 종단점, 논리적인 접속장소 TCP/IP를 사용할 때는 클라이언트가 네트워크 상의 특정 서버 프로그램을 지정하는 방법으로 사용한다. 하나의 컴퓨터에서 여러 개의 서버가 실행될 수 있고, 만약 그렇다면 어느 서버에 접속해야 하는지 컴퓨터에게 알려주어야 한다. 이때 사용되는 것이 포트 번호이다. 포트 번호는 서버를 구분짓기 위한 16비트의 논리적 할당이다. 컴퓨터에 있는 웹서버는 기본적으로 80포트이며, 아래 주소는 모두 같은 구글 주소를 뜻한다. 80포트는 생략이 가능하다. http://www.google.com/ http://www.google.com:80/ 🌿URL Uniform Resource Locator의 약자 http://www.domain.com:1234/pa.. 공감수 0 댓글수 0 2023. 5. 17.
[Node.js] 백준 실버5 2751 수 정렬하기2 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 0. 시도 처음 풀었던 방법으로는 버블정렬 알고리즘을 이용하였는데 이렇게 하니까 시간 초과 에러가 났다. 버블 정렬 쓴 코드는 아래와 같다.. temp라는 변수를 하나 만들어서 swip 하는 방식으로 버블 정렬을 사용했다. const fs = require('fs') const filePath = process.platform === 'linux' ? '/dev/stdin' : './예.. 공감수 0 댓글수 0 2023. 5. 11.
[JS] 알고리즘 문제 풀이 1. 객체를 입력받아 number 타입의 값을 갖는 속성을 모두 제거해야 합니다. 개념 const object1 = { a: 'somestring', b: 42 }; for (const [key, value] of Object.entries(object1)) { console.log(`${key}: ${value}`); } // Expected output: // "a: somestring" // "b: 42" 코드 function removeNumberValues(obj) { for (const [key, value] of Object.entries(obj)){ if(typeof value === "number"){ delete obj[key]; } } } 2. 문자열을 입력받아 문자열을 구성하는 각 .. 공감수 0 댓글수 0 2023. 4. 27.
[JS] 전화번호 형식의 문자열을 리턴하는 알고리즘 풀이 1. 문제 0-9 사이의 정수를 요소로 갖는 배열을 입력받아 전화번호 형식의 문자열을 리턴해야 합니다. 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 0 이상 9 이하의 정수 배열의 길이는 8 또는 11 출력 string 타입을 리턴해야 합니다. 주의 사항 반복문(for, while) 사용은 금지됩니다. 배열의 길이가 8인 경우, 앞에 [0, 1, 0]이 있다고 가정합니다. 예시 let output = createPhoneNumber([0, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8]); console.log(output); // --> '(010)1234-5678' output = createPhoneNumber([8, 7, 6, 5, 4, 3, 2, 1]); cons.. 공감수 0 댓글수 0 2023. 4. 25.
[JS] 직각삼각형인지 판단하는 알고리즘 문제 삼각형의 세 변을 입력받아 직각삼각형(pythagorean)인지 여부를 리턴해야 합니다. 주의사항 삼각형의 각 세 변은 무작위로 입력됩니다. 자바스크립트에서 x의 제곱(x squared)을 구하는 방법은 3가지 입니다. 세 가지 방법을 모두 사용해야 합니다. arr.sort 사용은 금지됩니다. 제곱을 구할 때는 입력으로 주어지는 변수를 그대로 사용해야 합니다. 풀이 피타고라스 정리에 의하면 직각삼각형은 제일 큰 변의 제곱은 나머지 두 변의 제곱의 합과 같다. 의사코드 (pseudocode) 1. 삼각형의 세 변의 값을 side1, side2, side3로 입력 받는다. 2. 각각의 변을 제곱한 값을 구한다. 3. side1이 큰 경우, side2가 큰 경우, side3가 가장 큰 경우를 나누어서 각.. 공감수 0 댓글수 0 2023. 4. 19.
[Ubuntu] 우분투 글자 크기 변경하기 터미널에서 아래 내용 입력 gsettings set org.gnome.desktop.interface text-scaling-factor [변경 비율] 1.2배 크기를 키우고 싶다 -> [변경 비율]을 1.2로 0.8배로 하고 싶다 -> [변경 비율]을 0.8로 하면 된다. 공감수 0 댓글수 0 2022. 3. 15.
[c] 에라토스테네스의 체로 소수 찾는 프로그램 에라토스테네스의 체란? 대표적인 소수(Prime Number)를 판별하는 알고리즘이다. 주어진 수에서 2의 배수, 3의 배수, 5... 처럼 특정 숫자의 배수에 해당하는 숫자들을 먼저 지우고, 그렇게 채 처럼 걸러지고 남은 수들을 소수라고 합니다. 이는 대량의 소수를 한꺼번에 판별하고자 할 때 유용합니다. 에라토스테네스로 소수를 찾는 프로그램을 c언어로 구현하였습니다. #include int main(){ int num = 100; int count_prime = 0; int arr[100]; for(int i=0; i 공감수 0 댓글수 0 2021. 9. 22.
[기초] Map과 HashMap의 차이 Map은 인터페이스이고 HashMap은 그 인터페이스의 구현이다. 둘의 차이는 알고리즘 차이이다. 특정 키를 찾는 알고리즘에서 Map은 red-black-tree 알고리즘을, HashMap은 이름 그대로 Hash table을 이용하여 키 값 관계를 유지한다. -예시 Map store = new HashMap(); 이런 식으로 사용한다. 공감수 0 댓글수 0 2021. 8. 2.
Socket 통신 이란? Socket통신이란? 클라이언트와 서버간의 통신을 말한다. 소켓(Socket) : 소켓은 통신의 극점(endpoint)을 뜻한다. 두 프로세스가 네트워크상에서 통신을 하려면 양 프로세스마다 하나씩 두 개의 소켓이 필요하다. 각 소켓은 IP 주소와 포트 번호 두 가지를 결합하여 구별한다. 원격 프로시저 호출(Remote Procedure Call, RPC) 어떤 컴퓨터의 프로그램에서 다른 컴퓨터의 프로그램의 절차를 직접 불러내는 것을 말한다. 두 컴퓨터 프로그램 사이의 직접적인 통신이 가능하다. 네트워크 파일 시스템(Network File System, NFS)에서 주로 사용된다. 원격 메소드 호출(Remote Method Invocation, RMI) 원격 프로시저 호출(RPC)의 자바 버전이다. 자바 .. 공감수 0 댓글수 0 2021. 7. 22.
03.포인터 배열 배열은 같은 타입의 변수가 여러 개 필요한 경우에 사용한다. int num[5] => num[0] ... num[4]까지 5개의 정수형 변수를 배열로 만든 것이다. 배열의 인덱스는 0부터 시작함에 꼭 유의한다. 포인터는 c언어에서만 사용한다. c언어에서는 메모리 효율을 높이는 것을 목적으로 포인터를 사용한다. 성능이 좋은 컴 퓨터에서는 굳이 포인터를 사용할 필요가 없다. 고성능 메모리라면 굳이 할당을 하지 않더라도 용량이 남기 때문이다. 포인터변수는 주소값만을 저장할 수 있는 변수이며 변수명을 통해 접근할 수 있다. 포인터에서 사용되는 기호는 두 가지이다. * : 주소를 저장할 수 있는 변수 선언 & : 변수가 가지고 있는 주소 값 -동적변수 공간 할당 p = (int * ) malloc(sizeof(i.. 공감수 0 댓글수 0 2020. 9. 16.
02. 추상자료형 대부분의 프로그래밍 언어의 자료형은 크게 두 가지로 분류할 수 있다. 첫번째는 숫자형, 이는 계산을 하기위한 목적이다. 두번째는 문자형, text형식으로 처리하는 형태이다. 추상자료형은 구현은 하지않고 추상적으로 자료형을 정의해두고 사용할 때 구현해서 사용하는 개념이다. 즉, 객체지향의 인터페이스와 같이 추상 자료형으로 정의만 하고 구현할 때 정의한 것을 불러서 사용한다. 1byte = 8bit 임을 참고하여 자료형들을 정리하면 아래와 같다. 타입 크기 값의 범위 정수형 char 8 bit (1 byte) -128 ~ +127 short 16 bit (2 byte) -32,768 ~ +32,767 int 32 bit (4 byte) -2,147,483,646 ~ +2,147,483,647 long 32 .. 공감수 0 댓글수 0 2020. 9. 15.
01.객체지향 방법론 -객체지향 방법론이란? 객체를 중심으로 사고하는 체계. 복잡한 프로그래밍을 여러 개의 함수로 분리하고 함수들ㅇ르 모아두고 객체화하여 절차적 기법과 달리 재활용이 가능하다는 장점이 있다. 대표적인 언어로는 C++ 언어가 있다. -객체지향 용어 메시지, 요구사항 - 멤버변수 객체 - 변수와 방법(메소드) 정보의 은닉- 접근 제한자를 통하여 숨길 수 있다. -클래스 계층구조 하위클래스를 일반화 한 것이 상위클래스. 상위클래스의 특수한 경우가 하위 클래스. 객체지향 언어에서 클래스 간의 계층구조를 선언하는 것은 상위클래스의 속성(attribute)을 상속(inheritance)받기 위함이다 -객체지향 설계 과정 1단계. 문제를 풀기 위해 필요한 객체를 설정한다 2단계. 객체들 간의 유사속성을 파악한다 3단계. .. 공감수 0 댓글수 0 2020. 9. 14.
[c언어] N의 약수가 주어질 때 N 값 구하는 프로그램 문제: 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 구현하라. source: m2.c #include #include //malloc 함수가 선언된 헤더파일 int *divisor; //divisor 포인터 선언 int compare(const void *a, const void *b) { //비교하는 함수 return (*(int*)a - *(int*)b); } int main() { int N; scanf("%d", &N); //N을 입력받음 divisor = malloc(sizeof(int)*N); //int 크기 4바이트만큼 동적 메모리 할당 for (int i = 0; i < N; .. 공감수 0 댓글수 0 2020. 8. 25.
[정렬 알고리즘] 숫자 애너그램 찾기 문제: ‘애너그램’이란 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것을 말합니다. 예를 들면 영어의 ‘tea’와 ‘eat’과 같이, 각 단어를 구성하는 알파벳의 구성은 같지만 뜻은 다른 두 단어를 말합니다. 우리말에는 ‘문전박대’와 ‘대박전문’과 같은 예를 들 수 있습니다. 우리는 문자 대신 숫자를 이용해서 애너그램을 찾는 프로그램을 만들어봅시다. 5자리의 숫자 1쌍이 입력으로 주어지며 애너그램일 경우에는 “True”를 아닐 경우에는 “False”를 출력하도록 합시다. 숫자를 입력받는 부분은 따로 구현하지 않고 프로그램 내부에 배열로 선언하는 것으로 가정하고, 숫자에는 중복이 있을 수 있습니다. 예) 입력값: 12345, 54321 -> 출력값: True 입력값: 14258, 25431 -> 출력값.. 공감수 0 댓글수 0 2020. 8. 25.
포인터를 사용하여 2차원 배열 데이터 접근하기 https://sandbox.cs50.io/87d1e71b-ae34-4473-a25c-6b9fd64aa68e CS50 Sandbox Temporary programming environments for students and teachers. sandbox.cs50.io 2차원배열의 행과 열의 크기를 각각 구하는 부분을 아래와 같이 선언하였다. int row = sizeof(arr) / sizeof(arr[0]); //행 int col = sizeof(arr[0]) / sizeof(arr[0][0]); //열 공감수 0 댓글수 0 2020. 8. 25.
알고리즘의 시간 복잡도 총 정리 무거운 프로그램일 수록 처리하는 데이터가 많아지고 처리하는 작업이 복잡해질수록 시간은 매우 중요해집니다. 그래서 개발자들은 상황에 따라 특정 알고리즘을 유연하게 사용할 수 있어야 합니다. 특정 알고리즘의 실행시간을 표기하는 용어는 아래와 같습니다. Big O 표기법에서 O 는 "on the order of"의 약자로 "~만큼의 정도로 커지는" 것이라고 해석됩니다. O(n)은 n만큼 커지는 것이므로 n이 늘어날수록 선형적으로 증가하게 됩니다. O(n/2)는 n이 무한대로 커지면 1/2는 결국 의미가 없어지므로 O(n)과 같은 의미로 볼 수 있습니다. Big Ω표기법은 반대로 알고리즘 실행시간의 하한을 나타낸 것입니다. 예를 들어 선형 검색은 n개의 항목이 있을 때 앞에서부터 차례로 하나씩 검색하므로 총 n.. 공감수 0 댓글수 0 2020. 8. 16.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.