초등학교 곱하기

문제설명문자열로 입력받은 데이터로 곱셈 로직을 구현하기 전략내 전략 // TODO: // 곱하기 알고리즘 // 목표: 곱하기 결과 출력하기 // 단계 // 메모리를 준비한다 // 각자리수마다 곱하기를 한 후 메모리에 넣는다 // 첫번째자리부터 마지막자리까지 진행 // 첫번째 자리와 첫번째 자리를곱한다 // 10으로 나눈 나머지를 해당 자리 자릿수에 더한다 // 10으로 나눈 몫은 다음 자릿수에 더한다 // 다음 자릿수에 더한값 또한 넘치면 연쇄반응이 멈출 때까지 더하기 // 다음수를 진행한다 // 배열 자체를반환한다모범전략1. 문자열 str1,..

• format_list_bulleted 컴퓨터과학
• · 2025. 1. 1.

깊은 복사 vs 얕은 복사

1. 깊은 복사 (Deep Copy)깊은 복사는 객체의 모든 멤버 데이터를 새로 복사하여 두 객체가 서로 독립적인 상태를 유지하도록 한다.주요 특징:새로운 메모리 공간을 할당하여 복사.원본 객체와 복사된 객체의 수명이 독립적.동적 메모리를 사용하는 경우 유용.// 복사 생성자 예제MyClass(const MyClass& other) { data = new int(*(other.data)); // 새로운 메모리 할당 후 복사}2. 얕은 복사 (Shallow Copy)얕은 복사는 객체의 멤버 데이터를 그대로 복사하되, 포인터가 같은 메모리를 참조하도록 한다.주요 특징:메모리 공간을 새로 할당하지 않음.복사된 객체와 원본 객체가 같은 메모리를 참조 (수명 공유).하나의 객체가 메모리를 해제하면 다른 객체..

• format_list_bulleted 컴퓨터과학
• · 2024. 12. 26.

맥북 C/C++ 개발환경 설정

https://songacoding.tistory.com/49 [C언어] 맥북 Mac 개발 툴 (Visual Studio Code) 설치안녕하세요, 송코딩입니다. 맥북 또는 맥(Mac)에 C언어 개발 툴로 유명한 Visual Studio Code를 설치하는 방법을 한번에 정리해보았습니다. Windows는 그냥 Visual Studio 를 설치해서 바로 사용하시면 되는songacoding.tistory.com

• format_list_bulleted 그외
• · 2024. 12. 18.

문자열 압축 문제

목표알파벳의 연속으로 주어진 문자열을 각 문자에 대응되는 개수순으로 문자열을 압축하기방법방법에는 크게 두가지가 있다. 문자열 전체를 순회해서 알파벳의 문자별로 하나씩 세는 방법과 문자열을 한번 정렬한 뒤에 알파벳을 문자별로 세는 방식이 있다. 전자는 한 문자당 문자열 전체를 순회해야하는 반면에 후자는 문자열을 정렬하는 비용을 투자하는 대신에 정렬 단계 이후에는 문자열을 한번만 순회하면 된다.분석전자는 시간복잡도가 O(N^2)이다. 후자는 O(NlogN + N)이다. 따라서 데이터의 크기가 무한할 때 후자가 성능이 좋다.정리로직 중에 컨테이너가 데이터를 전체 탐색해야하는 경우에 정렬을 먼저하자.

• format_list_bulleted 컴퓨터과학
• · 2024. 12. 8.

NestJS 소개

NestJS란?Node.JS 기반의 서버 애플리케이션를 만들기 위한 프레임워크다. 효율적이고 확장 가능한 서버 애플리케이션을 만들 수 있다. 최신 자바스크립트와 타입스크립트를 지원하며 객체지향프로그래밍(OOP), 함수형 프로그래밍(FP), 함수 반응형 프로그래밍(FRP)를 따른다. express, fastify와 같은 node.js 프레임워크를 추상화하면서도 이들을 사용할 수 있는 API를제공한다.특징Node.JS 기반효율적이고 확장가능한 서버 애플리케이션 프레임워크자바스크립트, 타입스크립트 지원OOP, FP, FRP 따름express, fastify 활용가능NestJS가 만들어진 이유이전에는 Node.JS 환경을 위한 아키텍처가 없었다. NestJS는 플랙폼 독립적인 아키텍처를 제공하기 위해 만들어졌다..

• format_list_bulleted 웹개발
• · 2024. 12. 7.

클래스

클래스란클래스란 객체를 생성하기 위한 템플릿이다.클래스 이전의 객체 생성클래스 이전에는 함수로 객체를 생성했다. 함수로 객체를 생성하는 방법으로 공장함수와 생성자 함수가 있다.공장함수공장함수는 객체를 반환값을 가지는 것 외에는 일반 함수와 문법이 동일하다.// factory function(공장함수)function createMonster(name, hp, att) { return { name, hp, att, // 객체에 메서드까지 담아서 반환 가능, 공장함수로 객체 생성 시 메서드도 동일하게 새로 생성 됨 attack(monster) { monster.hp -= this.att; }, };}공장함수로 생성한 객체가 메서드를 가지기 위해서는 반환 객체에 함수..

• format_list_bulleted 웹개발
• · 2024. 12. 7.