[프로그래머스] 점 찍기

입력받은 숫자를 통해 점의 개수를 출력하는 문제입니다 https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다. 원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3 ...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 ..

• format_list_bulleted Problem Solving/C++
• · 2023. 9. 20.
• textsms

[프로그래머스] 약수의 합

약수의 합을 구하는 함수를 만드는 문제입니다 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수 solution을 완성해주세요 제한 사항 n은 0 이상 3000 이하인 정수입니다 입출력 예시 입력 출력 12 26 5 6 0 0 입출력 예 #1 12의 약수는 1,2,3,4,6,12입니다 → 이를 모두 더하면 28입니다 입출력 예 #2 5의 약수는 1,5입니다 → 이를 모두 더하면 6입니다 입출력 예 #3 0의 약수는 없습니다→ 따라서 값은 0이 출력됩니다 Solution #include using namespace std; int solution(int n) { int answer = 0; if(n==0) return answer; // 입력이 0일 경우 바로 return else{ ..

• format_list_bulleted Problem Solving/C++
• · 2023. 9. 18.
• textsms

[컴퓨터 구조] 명령어 집합

명령어는 컴퓨터가 작업을 하기 위해 필요한 언어로 명령어 집합에 대한 의미와 특성을 살펴보고 학습해보자 명령어 집합 명령어 집합의 의미 요즘의 대부분의 프로그램은 고급언어로 작성 → 컴파일러와 인터프리터를 통해 기계어로 변환하여 사용해야함 #1 명령어 cpu가 수행할 동작을 2진수 코드로 정의한 것 2진수코드 대신 연상 부호를 사용한 어셈블리 형태의 명령어로 표현 #2 명령어 집합 특정 cpu를 위해 정의된 명령어의 모음 명령어 집합 구조 (Instruction Set Architecture) 작성된 프로그램과 그 프로그램을 수행할 컴퓨터 하드웨어 사이의 인터페이스에 대한 완전한 정의 또는 명세 어떤 연산을 수행할 수 있고 어떤 데이터가 필요한 지 명시 사용할 수 있는 데이터의 표현 방식, 데이터 형식 ..

• format_list_bulleted Computer Science/Computer Architecture
• · 2023. 9. 6.
• textsms

[컴퓨터 구조] 컴퓨터 시스템 개요

컴퓨터 시스템을 구성하는 여러 하드웨어와 소프트웨어에 대해 개념적으로 살펴보고 이해하여 컴퓨터 시스템의 설계에 대한 준비한다 컴퓨터 시스템 컴퓨터 시스템은 사용자가 원하는 작업 내용을 포함하는 소프트웨어와 작업을 수행하기 위한 하드웨어로 구성 컴퓨터 시스템의 개념적 구성 컴퓨터 시스템 = 하드웨어(+펌웨어) + 소프트웨어 하드웨어는 시스템을 구성하는 물리적 부품, 요소 → 전자적/기계적 장치를 의미 소프트웨어는 작업을 수행할 순서와 방법을 지시하는 명령어로 구성 → 프로그램과 프로그램 수행에 필요한 절차, 규칙, 관련 문서 등 펌웨어의 경우 하드웨어를 제어하는 데 필수적인 프로그램으로 하드웨어와 소프트웨어의 중간 개념 → 고정도가 높고 제어 프로그램의 효율을 높이기 위해 ROM 메모리에 내장 컴퓨터 시스..

• format_list_bulleted Computer Science/Computer Architecture
• · 2023. 9. 3.
• textsms

[이산수학] 오토마타 / 형식 언어 / 문법

컴퓨터 수학적 모델 오토마타와 형식 언어, 문법에 대해 알아보자 오토마타, 형식 언어, 문법에 관한 연구는 매우 추상적임 컴파일러, 문서 편집기, 엘리베이터 등 다양한 분야에 응용이 됨 오토마타란? 오토마타 디지털 컴퓨터의 수학적 모델인 **‘오토마톤’**의 복수형으로 **‘자동기계 장치’**라는 뜻 일반적으로 입력, 출력, 저장, 제어 장치를 가지는 컴퓨터의 이론적 메커니즘 단순한 오토마타로는 고대 이집트의 모래시계부터 현대의 뻐꾸기 시계도 포함 실생활에서 만나는 오타마타 이론적인 자판기 오토마타 50원과 100원짜리 동전을 투입가능하고 투입한 돈이 300원이나 그 이상일때 커피나 음료수를 내주고 거스름돈을 돌려주지 않는 가정 → 투입 액수에 따라 상태가 변화 동전 투입 시 액수가 변화해야하며 300원..

• format_list_bulleted Computer Science/Discrete Mathematics
• · 2023. 8. 27.
• textsms

[이산수학] 알고리즘을 통한 문제 해결

알고리즘을 통해 여러 문제를 해결하는 방법을 알아보고 해당 문제들이 실생활에 적용되는 방법을 알아보기 알고리즘? 알고리즘 알고리즘이란 특정한 일을 수행하는 명령어들의 유한 집합 수학에서는 문제를 풀기 위해 정의나 정리를 활용 = 컴퓨터에서는 수행 가능한 효율적인 알고리즘 사용 주어진 문제를 해결하기 위해 필요한 여러 가지 단계들을 체계적으로 명시해 놓은 것 → ‘어떤 문제를 해결하는 한 방법의 상세한 특징을 기술하는 것’ 알고리즘의 7가지 주요 특성 입력 : 문제를 풀기 위한 입력 출력 : 문제를 해결했을 때 답이 나와야함 유한성 : 유한 번의 명령이 수행된 이후에는 끝이 나야함 정확성 : 주어진 문제를 정확하게 해결해야 함 확정성 : 각 단계가 실행된 후에는 결과가 확정됨 일반성 : 같은 유형의 문제에..

• format_list_bulleted Computer Science/Discrete Mathematics
• · 2023. 8. 22.
• textsms

[이산수학] 부울 대수

부울식의 기본 연산과 부울식의 법칙 및 표현 방법을 설명하고 부울 대수에 관련된 전반적인 논제를 확인 부울식 부울 대수 영국의 수학자 부울이 수학적 논리 형태로 소개 → 샤넌이 부울 대수의 기본 개념을 이용하여 회로 함수에 대한 설계로 발전 전기 장치나 컴퓨터 회로는 켜짐과 꺼짐의 두 가지 상태로 나타냄 스위치나 회로는 닫힘과 열림의 두 가지 상태 중 하나인 참 또는 거짓, 1 또는 0으로 표현 0과 1의 조합으로 연산되는 것을 부울 대수 부울식 부울 식은 두 원소를 가지는 집합 A = {0,1}와 이항 연산자 OR, AND /단항 연산자 NOT으로 표현되는 식 ‘ (NOT) > · (AND) > + (OR) 의 연산 우선 순위를 가짐 부울식의 법칙 p,q,r을 부울 변수라고 할 때 멱등 법칙 p · p..

• format_list_bulleted Computer Science/Discrete Mathematics
• · 2023. 8. 21.
• textsms

존슨 알고리즘

존슨 알고리즘: 음수 가중치 그래프에서의 최단 경로 탐색 그래프 이론은 다양한 현실 세계의 문제를 모델링하고 해결하는 강력한 도구 이 중에서도 "존슨 알고리즘"은 음수 가중치를 포함하는 그래프에서 모든 정점 쌍 간의 최단 경로를 찾는 문제를 효율적으로 해결 이 글에서는 존슨 알고리즘의 작동 방식과 활용 예시, 그리고 Python 코드를 통한 구현Johnson's Algorithm 소개Johnson's Algorithm은 다음과 같은 단계로 구성됩니다:추가 정점 추가 음수 가중치를 포함하는 그래프에 새로운 정점을 추가하고, 이 정점과 기존의 모든 정점 사이에 가중치가 0인 간선을 추가 → 음수 가중치에 대해 도움을 받을 수 있음벨만-포드 알고리즘 적용 추가한 정점에 대해서 벨만-포드 알고리즘을 실행하여 모..

• format_list_bulleted Computer Science/Data Structure & Algorithm
• · 2023. 8. 17.
• textsms

블록체인 보안

블록체인의 개념을 습득하고 블록체인 안에서의 보안을 이해해보자 블록체인 개념 #1 금융위기와 블록체인 2008년 금융위기 → 법정화폐에 대한 불신 정부의 개입이 없을 경우 금융위기의 가능성이 존재 돈과 실물의 대응 관계에서 돈은 숫자에 불과 공짜를 바라는 심리에서 파생상품과 버블이 형성 ⇒ 블록체인의 탄생 #2 블록체인의 탄생 과정 2008년 사토시 나가모토가 기존화폐의 위험성을 인지 따라서 온라인용 가상화폐 설계 최초의 마이닝 2009년 1월 3일 제네시스 블록 채굴 최초의 거래(트랜잭션) 2009년 1월 12일 최초의 오프라인 거래 2010년 5월 22일 10000 BTC로 피자 2판 구매 #3 블록체인 거래 내역(트랜잭션)을 모아 ‘블록’ 이라고 하는 데이터들로 구성된 DB : TX ( A→B )를..

• format_list_bulleted Security/Other
• · 2023. 8. 16.
• textsms

2023.08.15

2023.08.15 광복절인 오늘의 보안 소식 하나를 알려드립니다 [알쓸보안사전] 문서파일에 숨어있는 악성코드, 구별할 수 있나요? (boannews.com) 매크로 문서로 퍼지는 악성코드 백신 프로그램 탐지 우회를 위해 MS오피스 문서 내의 매크로를 이용해 악성코드 전파 여기서 매크로는 반복되는 작업을 단순화 및 자동화하기 위한 도구 해당 도구를 이용하여 공격자가 악위적인 행위를 실행하도록 만들어 문서를 열었을 때 해당 행위가 실행 이에 따라 MS오피스에서 매크로가 자동 실행되지 않도록 보안 정책을 수정하였으나 콘텐츠 사용의 버튼 클릭 시 이전과 마찬가지로 악성코드가 실행 이와 비슷한 느낌으로 바로가기 파일을 이용한 공격도 있음 현재는 백신 등 보안 프로그램에서도 문서파일을 검사하고 있으며 서툰 한국어..

• format_list_bulleted 기타/보안소식
• · 2023. 8. 15.
• textsms