원원이의 블로그

안녕하세요 오늘은 C언어 동적메모리할당에 대해 알아보겠습니다 동적메모리할당 알아보기전에 하기전에 알아야하는 개념이 있습니다 *메모리구조에 데이터영역-> 전역변수 , static변수 힙영역 -> 동적할당 스택영역 -> 지역변수 저장 wowon.tistory.com/164 *타임 컴파일타임 : 코드를 2진수로 변환시킬때 문법적인 에러를 검사하는 시간 런타임 : 프로그램을 실행시키는동안 검사하는 시간 *동적할당 사용 예시 숫자를 여러개 저장시킬려고 저장시킬려고 배열을 선언했습니다. int i[10000] (스택영역) 이때 배열i에 숫자를 100개 저장시키면 나머지 9900개가 빈 공간이라 낭비입니다 이럴때 동적할당을 사용해서, 숫자를 저장시킬때만 데이터를 할당합니다 (힙영역)

N과 M (1) 성공분류시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB27466166121123760.191%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1 예제 출력 1 복사1 2 3 예제 입력 2 복사4 2 예제 출력 2 복사1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3..

안녕하세요. 오늘은 피보나치수열을 C언어로 구현해보겠습니다 피보나수열의규칙1) 1로 시작한다2) 처음에 똑같은 두 수가 반복된다3) 연속하는 두 수의 합이 다음에 나타난다4) 수들이 홀수,홀수,짝수로 이루어져 있다 0 -> 1 -> 1 -> 2 -> 3 -> 5 -> 8 -> 13 -> 21.......... 코드로 구현하기1) f(0) = 02) f(1) = 13) f(2) = 14) f(n) = f(n-2) + f(n-1) *n>=2 , Colored By Color Scripter™1234567891011121314151617#include int f(int n){ if(n==0) return 0; else if(n 5 + 3 = 8 f(5) = f(4) + f(3) -> 3 + 2 = 5 f(4)..

안녕하세요 오늘은 순열의 경우의수를 C언어로 구현해 보겠습니다순열이란 서로다른 n개중 r개를 뽑아서 나열한 경우의 수를 의미합니다 (nPr)예를들어 3P2이라면 경우의 수는 (1,2) (1,3) (2,3) (2,1) (3,1) (3,2)입니다.. 구현방법 (예시3P2)1) 재귀함수 구현 : 함수를 만들고 재귀함수로 사용합니다 2) DFS(Depth First search)사용 DFS(0)함수를 실행하면 DFS(1)가 실행되고 DFS(2)가 실행면 경우의 수를 출력해줍니다재귀함수의 종료 조건은 2인걸 알 수 있습니다 3) 체크리스트 사용 : 1,2,3값들을 사용했으면 1로해줍니다. 중복을 막기 위해 사용합니다 위의 그림을 보면 빨강 네모는 중복입니다. 코드 Colored By Color Scripter™1..

안녕하세요 오늘은 두 숫자 바꾸는 방법,변수교환 방법에 대해 알아보겠습니다 예를들어 A,B변수에 값이 들어가 있습니다A = 1B = 2 두 개의 변수의 숫자를 바꾸고 싶습니다A = 2B = 1 그럼 가장 간단한 방법으로 변수를 하나 더 사용하면 됩니다 temp라는 변수에 A값을 저장합니다A변수에 B를 넣습니다B변수에 temp를 넣습니다 간단히 얘기하면 아래의 흐름대로 사용하면 됩니다temp = AA = BB = temp

안녕하세요 . 오늘은 숫자 내림치순, 오름차순으로 정렬하는 알고리즘을 알아보겠습니다 . 오름차순 정렬로 한다고 치고, 숫자 3개 A,B,C가 있습니다 첫 번째 숫자와 두 번째 세 번째 숫자를 비교한다음에 첫번째숫자가 더 크면 위치를 바꿉니다두 번째 숫자와 세 번째 숫자를 비교한 다음에 두 번째 숫자가 크면 세 번째 숫자와 위치를 바꿉니다 예시) 오름차순 정렬 5,2,1 스텝1)5, 2와 비교함. 5가 더 크니 숫자를 바꿈 -> 2,5,12와 1을 비교함. 2가 더 크니 숫자를 바꿈 -> 1,5,2 스텝2)5와 2를 비교함. 5가 더 크니 숫자를 바꿈 -> 1,2,5 오름차순 코드 Colored By Color Scripter™12345678910111213141516171819202122232425262..

안녕하세요 오늘은 속도/속력/가속도에 대해 알아보겠습니다 . 일단 속도/속력/가속도를 알아보기전에 이동거리와 변위의 개념에 대해 알아야합니다 이동거리는 실제로 어떤 물체가 이동한 거리이고 변위는 이동경로와 상관없이 출발점과 도착점의 거리입니다.예시) (사람) (집A) (집B) *처음위치 : 0 사람이 집A에 갔다가 집B로갔다가 집A로 왔습니다. 그럼 총 150m이동했습니다이동거리 : 150m 실제 사람이 이동한 거리는 50m입니다변위 : 50m 속력/속도속력 = 물체의 빠르기를 나타내는 물리량속도 = 물체으 빠르기 밑 방향을 나타내는 물리량 거리 = 속도*시간 (공식)예시)사람이 집A로 갈때의 속력는? 50/6 m/s = 8.3 m/s (1초에 8.3미터를 간다)사람이 집A로 갈때의 속도는? 50/6 m..

안녕하세요 오늘은 운영체제과목에서 나오는 프로세스에 대해 알아보겠습니다 프로세스(Process)의 일반적인 의미: 일이처리되는 경로나 공정 운영체제서 프로세스란? 1. 실행중인 프로그램 - 컴퓨터 내부의 생명체 2. CPU를 할당하는 댇상 3. 시스템 내부에서의 작업 단위 4. PCB(Process Control Block)에 존재하는 개체 -프로세스 생성 시 PCB에 등록하고 종료 시 PCB에서 삭제 5. 하나의 스레드(프로그램 내의 실행 단위)로 구성된 테스크 프로세스의 속성 1. 프로세스의 상태 - 프로세스가 생성되고, 실행되고, 종료할 때까지 거치는 상태 사건요청은 입출력 사건요청의 경우가 있습니다 2. 프로세스의 영역 - 보조기억 장치에 존재하면 프로그램, 주기억장치에 존재하면 프로세스 - 프로..

안녕하세요. 오늘은 FCFS(FIFO) 스케줄링을 C언어코드로 구현해보겠습니다FCFS는 First Come First Service으로써, 먼저오면 먼저 실행되는것을 의미합니다FIFO는 First in First Out으로써, 먼저오면 먼저 나가는것을 의미합니다결과적으로 FCFS와 FIFO는 같은 스케줄링입니다 *특징1) 비선점방식2) 도착 순서대로 처리 *예시───은 실행시간을 의미하고, --------은 대기시간을 의미합니다먼저 A가 0초에 도착했고 4초동안 실행이 되었습니다. 그리고나서 C가 1초에 도착해서 A가 끝날때까지 대기하다가 2초가 실행이 되었습니다.마지막으로 B가 2초에 가장늦게 도착하고 A,C가 끝날때까지 기다린다음에 B가 실행이 됩니다 위와같은 과정이 FCFS(FIFO)스케줄링입니다...

안녕하세요 오늘은 기름탱크에 대해 알아보겠습니다. 기름탱크란 기름을 저장하는 탱크를 말하고 또한 작동유를 정화시켜줍니다. 유압 장치 내에서 일을 하고 순환하여 온 작동유는 회로 중의 오염물질,공기 등을 함유하고 탱크로 돌아옵니다. 그리고 작동유 온도도 올라가게 됩니다. 작동유를 냉각시키는 방법에는 쿨러를 하는 방법도 있고, 탱크의 표면적을 이용하여 외부로 방열하는 법도 있습니다. 기름탱크에 필요한 조건1) 필요한 기름의 양을 저장할 수 있을 것: 정화작용에 충분한 용량, 실린더의 출입량 고려2) 주유구나 공기 출입구가 있을 것: 주유구는 기름을 넣는곳, 실린더의 출입에 따른 유면 변동에 대해서는 공기의 출입이 필요3) 격판이 있을 것: 정화 작용을 위함,펌프의 공기 흡입 방지4) 청소창이 있을 것: 탱크..