백준 1009 - 분산처리(C언어)

1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 문제 파악 및 구현 준비 총 3개의 입력 첫번째 : 테스트 반복 횟수 두번째와 세번째 : 제곱의 값과 지수 값의 범위 1~100 지수의 범위 1~1,000,000 필요 구현 리스트 반복문을 통한 테스트 케이스 반복 제곱의 구현 및 제곱계산 계산된 제곱값을 가지고 결과값 출력 주의 사항 및 예외 제곱의 범위가 상당히 큼에 따른 변수 오버플로우 극복 방법 제곱을 하면서 나머지 연산자를 활용 마지막 자리가 0일때의 결과 계산 유의 10번째 컴퓨터일 때 #define _CRT_S..

2021.06.15

컴퓨터/문제풀이집

Commnet

C 언어 - 다차원 배열

배열의 묶음 - 다차원 배열 배열이 탄생하게 된 배경은 변수들을 묶어서 편리하게 접근하고 사용하기 위해서 탄생된 개념이라고 말했습니다. 이런 배열들을 묶어서 편리하게 사용하는 개념을 다차원 배열이라고 부르고 있습니다. 이런 개념들을 적용하면 다음과 같은 추상적인 개념을 규현을 하는데 조금 더 용의합니다. 2차원 - 2차원 배열을 이용한 면형태의 구현 3차원 - 3차원 배열을 이용한 입체적 형태의 구현 물론 이런 추상적인 개념을 적용을 하는 자유도는 사용자 본인에게 있습니다. 본문에서는 2차원 배열에 대하여 알아보도록 하겠습니다. 2차원 배열의 선언과 사용 2차원 배열은 배열을 묶은 형태라고 생각하면 됩니다. int a1[2]; int a2[2]; int a3[2]; int a4[2]; 이제 이 배열을 2..

2021.06.14

컴퓨터/C

Commnet

C 언어 - 포인터 / 포인터 변수

본문을 읽기 전 보고 오는 것은 권장합니다. C 언어 - 메모리주소 프로그래밍과 메모리 프로그래밍과 메모리는 아주 밀접한 관련이 있습니다. 프로그래밍을 한다는 것은 메모리에 각종 데이터를 저장하고 그 데이터를 CPU나 각종 연산장치를 통해 계산하는 것 blog-of-gon.tistory.com 포인터 C 언어에서는 메모리주소로 접근하여 그 메모리 공간의 데이터를 이용할 수 있는 방법을 제공해 줍니다. 이것이 바로 C언어의 꽃이라고 하는 포인터라는 개념입니다. 사실 사용되고 있는 프로그래밍 언어에 포인터의 개념은 다 들어있습니다. 다만, 우리가 직접 사용을 하느냐 또는 언어에서 제공을 하느냐의 차이일 뿐입니다. 그러면 C언어에서 이 메모리 주소에 접근하는 포인터에 대하여 알아보도록 하겠습니다. 포인터 변수..

2021.06.13

컴퓨터/C

Commnet

C 언어 - 메모리주소

프로그래밍과 메모리 프로그래밍과 메모리는 아주 밀접한 관련이 있습니다. 프로그래밍을 한다는 것은 메모리에 각종 데이터를 저장하고 그 데이터를 CPU나 각종 연산장치를 통해 계산하는 것이기 때문입니다. 오늘날 다양한 프로그래밍 언어와 프로그램 기법들이 있지만 이런 방법을 어떻게 구현시켰냐의 차이지 근본적인 개념은 같습니다. 본문에서는 C언어 프로그래밍에서 메모리를 어떻게 활용하여 구현하는지에 대하여 알아보도록 하겠습니다. C언어와 메모리 그리고 포인터 C언어는 개발되고 사용한지 오래된 언어입니다. C언어가 생길 1970년대 무렵에는 현재와 비교해서 컴퓨터의 사양이 매우 낮았습니다. 그래서 그 당시 프로그래밍 언어의 가장 궁극적인 목표는 한정된 자원을 얼마나 효율적으로 활용할 수 있냐가 아주 중요한 목표였습..

2021.06.12

컴퓨터/C

Commnet

알고리즘 - Swap

Swap Swap은 영문적 의미로 바꾸다, 교환하다의 의미를 갖고 있는 단어 입니다. 그리고 프로그래밍에서 Swap또한 바꾸다, 교환하다의 개념을 일컫고 있습니다. 현실에서 사람 A가 사과를 가지고 있고 사람 B가 바나나를 가지고 있다면 서로 교환을 하면 됩니다. 프로그래밍에서 서로 교환을 하는 말처럼 간단하지 않습니다. 2가지 변수 A와 B를 선언하면 그림과 같이 메모리 공간위에 올라올 것입니다. int A = 5; int B = 10; 소스코드의 연산을 통해서 두 값을 변경을 한번 해보겠습니다. A = B ; B = A ; A = B ; 즉 A라는 메모리 공간에 B의 값 10을 대입 이미 A = B 라는 대입연산을 하였기 때문에 변수 A에의 값은 5에서 10으로 변경이 됩니다. 우리의 목적은 A 와 ..

2021.06.10

컴퓨터/알고리즘&자료구조

Commnet

알고리즘 & 데이터구조

알고리즘? 데이터 구조? 자료구조? 프로그래밍을 공부하다 보면 한 번씩은 들어보는 말입니다. 과연 이 녀석들은 무엇일까요? 알고리즘 그리고 데이터 구조에 대하여 조금 알아보고 도대체 왜 필요한지 알아보도록 합시다. 알고리즘 알고리즘은 - 어떠한 문제를 해결하기 위한 절차 또는 방법을 일컫는 단어입니다. 예를 들어 아침에 최단거리로 출근하기 위한 대중교통 수단을 찾는 것도 알고리즘이라고 말할 수 있습니다. 하지만 프로그래밍에서 알고리즘은 조금 더 심화돼서 바라볼 필요가 있습니다. 어떠한 문제점을 찾고 해결방법을 떠올린 후 프로그래밍에서 적용하여 구현까지 시켜야 프로그래밍에서 완벽한 알고리즘이라고 할 수 있습니다. 현재 이미 널리 알려진 알고리즘 기법들이 존재합니다. 개념에 대해서 배우고 어떠한 문제가 찾아..

2021.06.09

컴퓨터/알고리즘&자료구조

Commnet

C 언어 - 배열과 문자열

배열과 문정의와 필요성 C언어를 사용하면서 변수를 메모리 공간에 선언하여 변수를 가지고 값을 계속 변경을 할수 있다고 했습니다. 만약 숫자를 담는 int형 변수 30개가 필요하다고 가정해 봅시다. 일일이 변수로 선언을 하고 이 변수들을 제어하기는 어렵습니다. int num1; int num2; int num3; int num4; int ..... 이런 변수의 한계점을 극복하기 위해 나온것이 바로 배열입니다. 배열을 통해 문장을 저장하고 숫자들을 묶어서 저장할 수 있습니다. 배열 배열은 변수의 묶음의 형태 입니다. int형 변수 5개를 만드는 대신 int형 변수 5개를 묶을수 있는 배열을 만들어서 사용하게 되는 것입니다. 배열을 만들면 그림과 같이 배열의 이름은 arr이고 대괄호 []로 배열의 인덱스(순서..

2021.06.09

컴퓨터/C

Commnet

C 언어 - 지역변수와 전역변수

지역변수와 전역변수 지금까지 프로그래밍을 하면서 이상한 점을 느끼셨나요 ? 분명 변수를 선언하고 사용하는데 왜 함수에 매개변수가 있고 반환이 있을까? 바로 변수의 특정 때문에 그렇습니다. 메모리를 조금 더 효율적으로 관리하게 위해서 프로그래밍에서 변수들이 움직일수 있는 범위를 제한해 둡니다. 이런 변수들을 지역변수라고 하고 모든 영역에서 쓸수 있는 변수를 전역 변수라고 부릅니다. 지역변수 지난 글들에서 소스코드의 범위를 항상 중괄호 { } 로 구분하여 사용하고 있었습니다. 어떤 중괄호 안에 변수가 선언되면 그 부분에서만 사용 할수 있는 변수가 바로 지역 변수입니다. 결국 선언된 시점 부터 포함된 중괄호 { } 가 끝나는 지점에서 해당 지역 변수는 사라집니다. 소스코드를 통해 한번 알아보도록 하겠습니다. ..

2021.06.08

컴퓨터/C

Commnet

C 언어 - 용어 알아보기

C언에 용어와 개념 복습하기 지금까지 C언어에 문법과 사용방법에 대하여 포스트를 올렸습니다. 설명을 하면서 생략을 하거나 대략적인 설명만 한 부분이 많았습니다. 이제 어느정도 C언어를 구성하고 있는 부분들을 배웠기 때문에 조금 용어와 구조의 개념에 대하여 확실하게 알아갈 필요가 있을 것 같아 다시한번 정리하는 시간을 가지도록 하겠습니다. 1. IDE를 통해 사용자는 프로그래밍을 할수 있습니다. IDE(Integrated development environment) 통합 개발환경의 약자 소스코드작성 및 편집 / 컴파일 / 링킹 / 디버깅등의 다양한 기능을 하나의 프로그램에서 제공해준다. 코딩 - 소스코드를 작성하는 행위 빌드/컴파일/링크 - 작성된 소스코드를 기계어화 시켜 프로그램이 되는 과정의 행위 디버..

2021.06.08

컴퓨터/C

Commnet

C 언어 - 함수

함수란 무엇인가? C언어에서 함수는 작성된 소스코드를 묶어서 하나의 기능으로 만들어주는 역할을 합니다. 프로그램에서 함수는 프로그램을 실행하는 하나의 단위가 됩니다. 아래의 예제로 함수 단위로 설명을 해보겠습니다. #include int main() { int number = 10; printf("함수에 대하여 알아봅시다\n"); return 0; } main 함수에는 int형 변수 하나가 선언되어 있고 printf함수를 실행시킨다. main 함수가 실행된다 ( main 함수 안에 작성된 소스코드가 실행된다.) int 형 변수 number에 10을 넣는다. printf 함수가 실행된다 ( printf 함수 안에 작성된 소스코드가 실행된다.) 함수의 실행을 한다 = 함수 안의 소스코드를 실행한다. main..

2021.06.06

컴퓨터/C

Commnet