9498번 시험 성적 in c
풀이는 정말 간단하다. 간단한 if문 문제이다. int 자료형의 값 1개를 입력받고, 숫자 범위에 맞게 if문을 사용해서 출력을 다르게 해주면 된다! 시험 성적 in c #include int main() { int input; scanf("%d",&input); if(input>=90) { printf("A"); } else if(input=80) { printf("B"); } else if(input=70) { printf("C"); } else if(input=60) { printf("D"); } else { printf("F"); } }
컴퓨터 알고리즘 초급 #8 ( 해쉬 알고리즘 1 )
Direct-address Tables - 크기가 |U|인 테이블 T를 생성하고 key k를 slot k에 저장하는 방식 - 중복되는 key가 없다고 가정 이러한 테이블의 장점은 키 값만 알면 데이터를 바로 찾을 수 있으므로 시간복잡도가 엄청나게 빠르다 .O(1) Direct addressing의 공간 복잡도 - O(|U|) - 실제 공간 사용을 전체 공간으로 나눈 |K|/|U|를 적재율이라고 한다. - 만약 적재율이 낮다면, 실제로 대부분의 공간은 낭비된다. Hash Tables 해쉬함수라는 것은 임의의 크기의 데이터를 받아서 그 데이터를 고정된 크기로 바꿔주는 것을 해쉬라고 부른다. actual keys를 어떠한 해쉬함수에 넣어서 거기에 해당하는 해쉬값에 넣어준다. 문제점은 동일한 해쉬값이 생길 수 ..
컴퓨터 알고리즘 초급 #7 ( 계수정렬, 기수정렬 ) 선형 정렬 알고리즘
비교를 이용하는 정렬 지금까지 소개한 모든 정렬들은 비교연산으로 정렬 하였다. 비교 연산이란 둘중 누가더 큰지를 비교하여 연산하는 것이다. - 비교정렬의 하한값 : 비교연산으로 정렬하는 방법은 아무리 빨라도 오메가(n lg n)보다 느리다. 1. 계수 정렬 - 실제 숫자를 세는 방법으로 숫자가 몇 개인지를 기록한다. 0이 몇갠지 세고, 1이 몇갠지 세서 3개의 0을 앞에두고 5개의 1을 뒤에 둔다. 입력된 배열 A에 가장 작은 숫자가 무엇이고, 가장 큰 숫자가 무엇인지를 확인해 보고, 그 배열안에 0이 몇개 1이 몇개 2가 몇개 3이 몇개 를 세야한다. A에서 가장 작은값이 0이고, 가장 큰 값이 5 이므로 6개의 cell 을 가지는 배열을 만들어서, 각 숫자가 몇개인지 세어 배열에 넣어준다. 이런식으로..
./darknet detect cfg/yolov3-tiny.cfg weights/yolov3-tiny.weights data/person.jpg 이런식으로 darknet 이라는 실행프로그램을 실행시킨다고 하자. darknet의 코드는 int main(argc, argv[]) { """ "" "" } 이런식으로 작성되어 있을 것이다. 이때 argv에 실행할 때 쓴 내용들이 스페이스를 기준으로 들어간다. 예를 들면 : ./darknet detect cfg/yolov3-tiny.cfg weights/yolov3-tiny.weights data/person.jpg 를 입력 argv[0] = darknet argv[1]= detect argv[2] = cfg/yolov3-tiny.cfg argv[3] = weig..
백준 알고리즘 사이트를 돌아다니며 오늘은 어떤 문제를 풀어볼까 하다가 삼성 SW역량 테스트 기출 문제 라는 문제집을 카테고리를 발견하였다. https://www.acmicpc.net/workbook/view/1152 문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon) www.acmicpc.net 이 사이트이다. 삼성을 준비하고 있는 친구들에게 많은 도움을 줄 수 있는 사이트 일 것 같다. 나도 오늘부터 여기에 있는 코딩테스트를 모두 푸는것을 목표로 하나씩 풀어보겠다. 아마 여기있는것을 모두 손쉽게 풀 수 있는 수준이 된다면, 다른 코딩테스트도 대부분 쉽게 풀 수 있지 않을까?
2884번 알람 시계 in c
https://www.acmicpc.net/problem/2884 2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지 www.acmicpc.net code in c #include int main() { int hour, minute; int a, b; scanf("%d", &hour); scanf("%d", &minute); a = hour; b= minute - 45; if (b < 0) { a = a - 1; minute = 60 + b; } else minute = b; if (a < 0) { hour = 23; } else hour = a..
10996번 별 찍기 - 21 in c
https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net code in c #include void printstar(); int a; int main() { int i, j, b; scanf("%d", &a); for (i = 1; i 1) { p = p - 2; count++; } if (f == 0) { for (k =0 ; k < count; k++ ) printf("* "); printf("\n"); for (k = 0; k < count; k++) printf(" *"); } else if (f==1) { for (k = 0; k < count+1; k++) printf(..
2446번 별 찍기 -9 in c
https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net in c code #include void printstar(int b); int a; int main() { int i, j, b; scanf("%d", &a); for (i = a; i > 1; i--) { printstar(i); printf("\n"); } for (i = 1; i b; k--) printf(" "); for (k = 0; k < f; k++) printf("*"); } 풀이는 간단하다. 처음에는 별을 찍어주는 함수를 만들었다. 별이 찍히는 규칙 (홀수배 , 즉 n*2-1) 을 찾아낸 후 그에 맞는 함..