백준 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