분류 전체보기 296

알고리즘 선형검색(선형탐색)이란?

안녕하세요 선형검색(선형탐색)에 대해 알아보겠습니다 1.선형검색(Linear search) 이란?배열에서 데이터를 탐색하는 알고리즘입니다. 배열의 앞에서부터 차례대로 확인하면 됩니다. 2.예시위와같은 배열이 있을 때, 원하는값을 맨 앞부터 차례대로 찾습니다. 예시1)찾는 값 : 41 -> 아님2 -> 아님3 -> 아님4 -> 맞음 예시2)찾는 값 : 61 -> 아님2 -> 아님3 -> 아님4 -> 아님5 -> 아님찾는값이 6인 경우, 원하는 값이 없습니다. 선형검색의 종료 조건은 2개임을 알 수 있습니다조건 1 : 검색한 값을 찾음조건 2 : 검색한 값을 못찾음 조건1인경우, 검색성공이고 조건2인경우 검색실패입니다. 3.코드 Colored By Color Scripter™123456789101112131..

C언어 포인터에 관해서

안녕하세요. C언어 포인터에 관해서 1) 포인터란? 포인터는 번지에 대한 기호화된 표현을 말합니다. ( 포인터 = 번지 ) 예를들어 int형 변수를 하나 선언하면 아래의 그림처럼 메모리가 할당됩니다 int won; 시스템이 할당한 4바이트는 다른 프로세스들이 할당 받지 못하므로, 안전하게 사용할 수 있습니다 4바이트 모두 이름을 가지고 있고 번지라고 합니다. 2) 포인터 변수란? 포인터는 메모리의 특정 위치를 가리키는 것을 말하고, 포인터 변수는 포인터를 저장할 수 있는 변수를 말합니다. 포인터 변수에는 상수 값이나 문자가 들어가지 못하고 번지만 들어갈 수 있습니다. 3) *,& 연산자란? 포인터 변수를 선언할때는 변수명앞에 *(asterisk)를 붙이고, 포인터변수의 번지수에있는 값을 참조할 때 *를 ..

백준 1978 소수찾기

소수 찾기 성공분류시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB45943215181784248.519%문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 1 복사4 1 3 5 7예제 출력 1 복사3 문제출처 https://www.acmicpc.net/problem/1978 문제해결순서 1. 소수가 되는 조건을 생각한다2. 반복문을 돌려서 소수가 되는 조건이면 소수개수를 증가시킨다 알아야 할 지식 어떤수가 소수가 되려면 나눠지는게 1이랑 자기 자신이여야한다 Colored By Col..

백준 1712 손익분기점

시간 제한메모리 제한제출정답맞은 사람정답 비율0.35 초128 MB49937115141018424.110%손익분기점 성공분류시간 제한메모리 제한제출정답맞은 사람정답 비율0.35 초128 MB49937115141018424.110%문제월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보..

백준 10809 알파벳찾기

문제알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.출력각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.예제 입력 1 복사baekjoon 예제 출력 1 복사1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 ..

C언어 배열의 변수명에 &를 붙이면?

안녕하세요 오늘은 C언어 배열에 대해 알아보겠습니다 배열선언이 하나 있습니다int test[1]={1}; test의 값은 0x00이고 test의 주소값(&test)도 0x00이고 test[0]의 주소값도 0x00입니다그러나 두개는 같고 한개는 의미하는 바가 다릅니다 Colored By Color Scripter™123456789101112#include int main(){ int test[1]={1}; printf("%d \n" , test) ; printf("%d \n" , &test) ; printf("%d \n" , &test[0]) ;} 출력창에는 3가지 값이 같게 나와있습니다. 출력한3개는 일단 주소값이니까 *를 붙이면 1이 나와야합니다Colored By Color Scripter™123456..

220V와 380V가 루트3배 차이인 이유

안녕하세요 오늘은 220V와 380V가 루트3배 차이인 이유에 대해 알아보겠습니다 1단계일단 3상 전원의 백터도입니다상전압은 220V이고 선간전압은 380V입니다220V*루트3 = 380V로 알려져있습니다 Va와 Vb의 차이를 (위상차) 선간전압이라고 할 수 있습니다 Va - Vb = 선간전압Va - Vb = Va - (+Vb) 라고 적을 수 있습니다 2단계파란색 부분이 -Vb의 백터도이고, Vab가 선간전압입니다. (평행 사변형법)그럼 이제 Vab의 길이를 구하면 선간전압을 알 수 있습니다 3단계Va에서 Vab의 중간에 선을 긋게되면 90도가 되고 양쪽의 크기가 같고 우리가 구해야 하는 값이므로 x라고 놓겠습니다 360도를 3등분 했으니 120도 입니다평행사변형의 성질 이웃한 두 각의 크기의 합은 18..

체크밸브란 무엇인가

안녕하세요 오늘은 체크밸브에 대해 알아보겠습니다 체크밸브란 check(확인)해서 특정 이벤트를 발생합니다 - 기본설명 기본적으로 IN->OUT, OUT->IN은 막혀있습니다 IN에 특정압력이상을 걸면(크래킹 압력) 스프링이 열려서 IN->OUT으로 기름이 흐르게 됩니다만약 OUT쪽의 압력이 IN보다 강하다면 IN->OUT, OUT->IN은 막혀있게 됩니다 - JIS기호 - 역할1) 역류방지 역할2) 압력유지 역할 - 릴리프밸브와 차이점1) 크래킹 압력 조절 불가능2) 압력제어 불가능 -파일럿 체크밸브 일반적인 체크밸브처럼 IN->OUT가능, OUT->IN불가능합니다그러나 파일럿포트(PP)에 기름이 흐르고 압력을 가해주면 피스톤이 움직여서 체크밸브가 열리게 됩니다그러면 IN->OUT, OUT->IN 가능하..

릴리프밸브란 무엇인가

안녕하세요 오늘은 릴리프밸브에 대해 알아보겠습니다 릴리프밸브란 유압회로에서 relief(안전)하게 만드는 밸브입니다어떻게 안전하게 만드냐면 특정 유압회로에서 특정 압력이상이 걸리면 다른곳으로 기름을 빼버립니다 - 릴리프밸브구조P에 압유가흐르면 스풀을 밀어서 P->T로 갑니다 -JIS기호 -릴리프 밸브 사용 목적사용예시1) 회로 전체의 압력을 제어 (a) : 탱크에서 나온 기름이 갈 곳이 없어서 압력이 계속 차서 약한 부분이 파괴됨(b) : 탱크에서 나온 기름이 계속 탱크로 가서 실린더가 움직이지 않음(c) : 탱크에서 나온 기름의 압력이 어느정도 이상이 되면 릴리프밸브를 타고 탱크라인으로 보내줌 사용예시2) 서지현상 방지가변 토출량 펌프느 어느정도 압력이 상이 되면 펌프에서 기름을 토출하지 않습니다펌프에..

C언어 특정비트 1로 만들기

안녕하세요 오늘은 특정비트를 1로 만드는 것을 해보겠습니다 0b 0000 0000이라는 값이 있고0b 0000 1000이라는 값으로 바꾸는게 목적입니다이러한 기능은 아트메가를 사용할 때, 특정 포트를 1로 만들 때 주로 사용했습니다 Colored By Color Scripter™12345678910111213141516171819202122232425262728#include void BITSET(int* variable, int bitNr){ *variable |= 1