전체 글
문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 문제 이해 1. 정수 입력 받기 2. N보다 작은 소인수 찾기 3. 소인수분해 + 바로 출력 4. 남은 값 출력 풀이 과정 소인수 분해가 되는 것인지 판단은 ? 1. 어떤 수로 나눴을 때 원래 값과 몫이 다를 때 2. n을 i로 나눴을 때 나머지가 0 (선택) 코드 #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; // 정수 N (1 ≤ N ≤ 10,..
C언어의 장점 1. 절차 지향적이다. * 절차치향적 : 정해진 순서의 실행 흐름을 중시한다. 코드가 복잡하지 않아 상대적으로 유지 보수가 쉽다. 사람이 사고하는 방식과 비슷하게 정해진 순서가 있다. 따라서 C언어를 처음 접하는 사람도 쉽게 익숙해질 수 있다. 2. 이식성이 좋다. C언어로 작성된 프로그램은 CPU의 종류에 상관없이 실행이 가능하다. 운영체제의 차이에도 덜 민감하다. 3. 구현된 프로그램이 좋은 성능을 보인다. 사용하는 메모리의 양이 상대적으로 적다. 속도를 저하시키는 언어를 최소화한 언어이다. 따라서 성능에 민감한 SW 개발에 주로 사용된다. 하지만 프로그램은 어떻게 만드냐에 따라 성능이 달라질 수 있으므로 이 장접은 절대적인 것은 아니다. 4. 저급 언어의 특성을 가지고 있다. 어셈블리..
블로그에 C 프로그래밍 관련 글을 작성하는 계기를 말하려 한다. 필자는 컴퓨터 관련 개념 공부를 할 때 손으로 필기를 하며 개념을 확실히 하는 사람이다. 따라서 지금까지 공부했던 모든 자료는 노트의 형태로 남아있다. 하지만 시간이 지날수록 그 책의 두께는 두꺼워지고, 정리를 하는 곳도 컴퓨터 문서화 되면서 더 이상 노트를 들고다니지 않게 되었다. 오늘부로 노트에 있는 모든 정보들을 하나하나 되짚어가며 글로 옮겨보려 한다. 더불어 쓴 글을 블로그를 통해 공유하여 보다 더 많은 사람들이 필요한 지식을 습득할 수 있도록 할 것이다. 추가적으로 C와 데이터 구조를 주제로 한 강사 경험을 토대로, 여러 자료를 붙여 이해를 높일 것이다. 앞으로 올리는 글이 더 많은 사람에게 도움이 되길 바란다.
CORS란? HTTP 헤더를 사용하여, 한 출처에서 실행 중인 웹 애플리케이션이 다른 출처의 선택한 자원에 접근할 수 있는 권한을 부여하도록 브라우저에 알려주는 체제 Ex) https://domain-a.com의 프론트엔드 Js코드가 XMLHttpRequest를 사용하여 https://domain-b.com/data.json을 요청하는 경우 이 API를 사용하는 웹 애플리케이션은 보안 상의 이유로 브라우저는 스크립트에서 시작한 교차 출처 HTTP 요청을 제한한다. 따라서 자신의 출처와 동일한 리소스만 불러올 수 있으며, 다른 출처의 리소스를 불러오려면 그 출처에서 올바른 CORS 헤더를 포함한 응답을 반환해야 한다. Ex) XMLHttpRequest와 Fetch API는 동일 출처 정책을 따릅니다 COR..
시간 초과가 떴다 ㅜㅜ 문제 nn 비트로 구성된 이진수 A=a1a2…an, A=a1a2…an (aiai는 0 또는 1)와 자연수 tt 가 주어질 때, AA로부터 아래와 같은 연산을 통해 새로운 이진수 B=b1b2…bnB=b1b2…bn 를 만든다. 요약 : nn비트로 구성된 이진수 AA를 자연수 tt를 사용해 이진수 BB로 바꾸기 예를 들어, 아래 그림에서 보인 것처럼 9 비트로 구성된 이진수 A=100100101 A=100100101 이고 t=2 t=2 인 경우, 변환을 통해 새로운 이진수 B=011011101 B=011011101 을 얻을 수 있다. 변환된 이진수 BB와 자연수 tt가 주어질 때, 이 정보로부터 역으로 AA를 유추하는 프로그램을 작성하고자 한다. 예를 들어, 그림에서 보인 것처럼 B=0..
걸린 시간 : 11:48 - 9:51 = 1:17 문제 NN명의 사람들이 좌우로 서 있다. 사람들은 왼쪽에서 순서대로 1번부터 번호가 붙어 있다. 사람들 사이의 친구 관계는 사람들이 들고 있는 자연수를 이용하여 아래 규칙으로 알아낼 수 있다. 아래 규칙에 따라 만들어지지 않는 친구 관계는 없다. - 번호 ii인 사람은 자연수 DiDi를 가지고 있다. ( 0 N; edge.resize(N + 1); visited.resize(N + 2); visited[N] = true; for (int i = 0; i > num; if (i + num < N) { edge[i].push_back(i + num); edge[i+num].push_back(i); } else { // visit..
Junction table ? : A와 B의 FK가 있어 데이터 데이블의 기본기를 참조해 둘 이상의 테이블을 함께 매핑하는 것. associative entity에 나오는 용어로 DB 테이블 Association에서 BelongsToMany association 공부를 할 때 나온 개념이다. Using associative tables CREATE TABLE Users ( UserLogin varchar(50) PRIMARY KEY, UserPassword varchar(50) NOT NULL, UserName varchar(50) NOT NULL ); CREATE TABLE Permissions ( PermissionKey varchar(50) PRIMARY KEY, PermissionDescripti..
Associations Sequelize 지원하는 표준 associations : One-To-One(일대일), One-To-Many(일대다), Many-To-Many(다대다) 이를 위해. Sequelize는 결합하여 생성해야 하는 4가지 유형의 association을 제공한다. HasOne association BelongsTo association HasMany association BelongsToMany association 이 메뉴얼에서는 위 4가지 유형의 association을 정의하는 방법을 설명하고, 그 유형을 세 가지 표준 association 유형( 일대일 , 일대다, 다대다)과 결합하여 정의하는 방법을 설명한다. Defining the Sequelize associations 네 가지..
