c언어
-
[알고리즘] 그리디 알고리즘 개념 & C언어.ATM(11399번)P.study 2020. 6. 10. 23:53
분명 나는 알고리즘을 배웠는데... 왜 다 까먹은 것일까... 그리디 알고리즘.. 뭔가 이름만 들어도 욕심쟁이같은 느낌이 든다 !! 그리디 알고리즘 (Greedy Algorithm) 눈앞의 이익만 우선 추구하는 알고리즘 (Greedy = 탐욕스러운) [개념] 최적해를 구할때 눈 앞에 가장 좋아 보이는 선택을 반복하여 최적해를 찾는 알고리즘. 최적해를 보장하진 않음. (그 상황에서 좋아 보이는 선택을 하기 때문에 대부분 뛰어난 결과를 도출하지 못함.) 극단적으로 문제에 접근함. (무조건 숫자가 높은순으로, 무조건 숫자가 낮은 순으로, 무조건 짧은 순으로 등등..) [예시] Q. 동전 660원의 동전 갯수는? 조건 : 무조건 금액이 높은 동전 순서대로 >>>> 극단적인 조건 500원 > 1개 100원 > 1..
-
C언어. 윤년(2753번)백준문제/C언어 2020. 3. 17. 23:35
이번 문제는 if 와 else 를 사용해서 풀면 된다!! 더보기 if ( 조건문 ) { printf( ); } else printf(); * 나만의 방식으로 코딩한것이므로 효율성이 떨어질 수 도 있으니 주의하세요 * 백준에선 scanf_s 가 컴파일 에러가 나므로 scanf 로 수정하면 성공!! % 연산자로 나머지를 구해서 나머지가 0이면 윤년! # 소스코드 #include int main() { int A, a; scanf_s("%d", &A); a = A % 4; if (a == 0) { a = A % 400; if (a == 0) { printf("1"); return 0; } a = 0; a = A % 100; if (a != 0) printf("1"); else printf("0"); } els..
-
[C언어] ARP 패킷 스니핑 프로그램Coding/개발 2020. 3. 9. 04:00
이번 방학 프로젝트를 통해 발전된 나의 실력을 포스팅 하려고 한다!!!! (음하하핫) [ 플랫폼 : 리눅스 / 개발언어 : C언어 ] ARP [ Address Resolution Protocal ] 어떤 장치의 IP주소를 이용하여 MAC주소를 얻는데 사용하는 프로토콜 Q. ARP 프로토콜이 왜 필요한가? : LAN(근거리 통신망)상에서 통신을 할때 MAC 주소를 기반으로 통신을 한다. 이때 MAC주소를 알기 위해서 필요한 것! (LAN 의 표준안 : 물리계층과 데이터링크계층을 표준으로 삼음) > 더 좋은 의견이 있다면 댓글로 알려주세요!! ARP 헤더 [ 구성 ] 하드웨어타입 : 2 byte 프로토콜 타입 : 2byte 하드웨어 주소 길이 : 1byte 프로토콜 주소 길이 : 1byte OPcode : ..