분류 전체보기

[C++]백준 - 11659번 문제

11659번: 구간 합 구하기 4 (acmicpc.net) 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 11659번 : 구간 합 구하기 4 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진..

[Read Me!]

1. My Profile 2. My Projects 이미지를 클릭하시면 해당 프로젝트의 링크로 넘어갑니다. 1. Unreal 4 - Action RPG Game 2. DirecX2D - Rhythm Game 3. Javascript & MFC - Preview Maker 4. Javascript - My Portfolio Website 오래 된 프로젝트이므로, 현재의 내용과는 매우 큰 차이가 있습니다 https://popolit.github.io/Portfolio/ 김준영의 포트폴리오 코드 역시 하나의 작품입니다.저는 작품을 만드는 김준영 입니다. popolit.github.io 3. ETC. 1. Github Popolit/Popolit: Config files for my GitHub profile...

[C++]백준 - 2407번 문제

2407번: 조합 (acmicpc.net) 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 2407번 : 조합 nCm을 출력한다. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력 nCm을 출력한다. 생각해 볼 점 예제 출력을 보아하니 출력값은 int 범위(21억)는 가볍게 넘고, long long도 충분히 넘어갈 것 같습니다. C++로 해결하고 싶다면, string을 이용해 덧셈을 처리하는 함수가 필요합니다. 덧셈은 사람이 수동으로 더하는 과정을 그대로 구현합니다. 다음은 nCm을 구하는 방법입니다만, 파스칼의 삼각형을 이용합니다. nCm = n-1Cm-1 + n-1Cm 입니다. ..

[C++]백준 - 14500번 문제

14500번: 테트로미노 (acmicpc.net) 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 14500번 : 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에..

[C++]백준 - 1358번 문제

1358번: 하키 (acmicpc.net) 1358번: 하키 첫째 줄에 수 W H X Y P가 주어진다. P는 선수의 수이다. W와 H는 100보다 작거나 같은 자연수이고, H는 짝수이다. X와 Y는 절댓값이 100보다 작거나 같은 정수이다. P는 최대 50인 자연수이다. 둘째 줄부 www.acmicpc.net 1358번 : 하키 지난주에, 민식주식회사는 IIHF(International Ice Hockey Federation)로부터 긴급한 전화를 받았다. IIHF는 같은 팀이 링크안에 너무 많으면 알람이 울리는 시스템을 설치해달라고 요청했다. 시스템은 다음과 같이 3개의 부분으로 이루어진다. 디지털카메라가 링크의 사진을 매 1초마다 찍는다. 디지털카메라가 찍은 사진에서 각 선수의 위치를 뽑아낸다. 하키..

[C++]백준 - 10815번 문제

10815번: 숫자 카드 (acmicpc.net) 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 10815번 : 숫자 카드 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다..

[C++]백준 - 1790번 문제

1790번: 수 이어 쓰기 2 (acmicpc.net) 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 1790번 : 수 이어쓰기 2 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수에서, 앞에서 k번째 자리 숫자가 어떤 숫자인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상..

C++의 기초 - 3

* 제가 보기 편하기 위해 작성하는 메모이므로, 누락된 내용이 있을 수 있습니다. 누락된 내용은 제가 이미 숙지하였기 때문이거나 다른 이유로 누락될 수 있습니다. * 자동 공간, 정적 공간, 동적 공간 - C++은 데이터 저장을 대입 방법에 따라 자동 공간, 정적 공간, 동적 공간으로 구분합니다. - 각각 실제 메모리 구조에서 스택, 데이터, 힙에 저장됩니다. 1. 자동 공간 - 함수 안에서 정의 되는 보통의 변수들을 자동 변수라고 합니다. - 자동 변수들은 블록 안에서만 유효합니다. int main() { int A = 6; { int B = 7; } //B 소멸 printf("%d", B); // -> 불가능 return 0; }//A 소멸 - {}로 묶인 공간을 블록이라고 합니다. - 자동 공간은 ..