정렬 알고리즘 삽입 정렬 [Insertion sort] 오늘은 정렬 알고리즘 중 하나인 삽입 정렬에 관한 내용입니다. 삽입 정렬이란? 기초 정렬 알고리즘. 이미 정리된 데이터들 사이에 새로운 데이터를 적절한 자리에 삽입해주는 알고리즘 성능=O(n^2) 알고리즘 코드 main함수와 insert_sort함수로 이루어져 있는 코드입니다. insert_sort를 확인하기 위한 불필요한 코드가 있습니다. 코드의 파일은 제 깃허브에서 보실 수 있습니다. https://github.com/ykarr/C/blob/master/algorithm/insertion_sort.c main함수 insert_sort함수 Insertion sort(삽입 정렬) 실행 결과 실행 결과에서 0-{}부분은 실행 전 배열의 상태입니다. 그..
[백준 1546] 평균 안녕하세요. 오늘은 백준 1546번 문제를 풀어보겠습니다. 먼저 썸네일 사진입니다 ㅎㅎ 백준 1546번 문제 문제&조건 기말고사를 망친 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그 후 모든 점수를 점수/M*100으로 고쳐서 평균을 계산한다. - 과목의 개수 N과 N개의 점수가 주어진다. - 정답과의 절대/상대 오차는 까지 허용한다. 예제 입력&출력 예제 입력(1) -> 3 ->40 80 60출력 ->75.00 예제 입력(2) -> 3 ->10 20 30 출력 -> 66.66 예제 입력(3) -> 4 -> 1 100 100 100 출력 -> 75.25 예제 입력(4) -> 5 -> 1 2 4 8 16 출력 -> ..
[백준 10817] 세 수 (bubble sort) 안녕하세요. 오늘은 백준 10817번 세 수라는 문제를 버블소트(bubble sort)를 이용해서 풀어보겠습니다. (아래 간단한 bubble sort의 설명이 있지만 관심있다면 검색해보는 것을 추천드립니다.) 먼저 썸네일로 쓸 사진부터좀 ㅎㅎ 백준 10817번 문제 문제&조건 세 정수 A, B, C가 주어집니다. (1크거나 같고 100작거나 같은 수) 이 세 정수가 주어질 때, 두 번째로 큰 정수를 출력 예제 입력 및 출력 예제 입력1 : 20 30 10 --> 예제 출력 : 20 예제 입력2 : 20 20 10 --> 예제 출력 : 20 예제 입력3 : 40 40 40 --> 예제 출력 : 40 예제 입력4 : 20 10 10 --> 예제 출력 : 1..
라즈베리파이에 라즈비안 설치하기. 안녕하세요. 얼마전에 구매한 라즈베리파이3 B+가 와서 불량인지 확인해 보기 위해서 전원을 켜보려고 했습니다. 그런데 아무리 찾아봐도 전원버튼이 보이지 않았습니다. 알고보니 전원연결하면 저절로 켜진다네요.. ㄷㄷ 근데 os를 설치하지 않으면 안켜진답니다. ㅋㅋ 그래서 오늘은 라즈베리 파이의 불량을 확인해보기 위해서 라즈비안을 설치해보려고 합니다. 준비물 1. 라즈비안을 설치할 SD카드. 2. SD카드를 컴퓨터에서 usb처럼 사용할 수 있게 해주는 sd카드리더기 3. 컴퓨터. -설치파일 다운. -SD카드에 라즈비안을 설치해줄 프로그램 라즈베리안 img파일 img파일의다운을 위해서 아래 라즈베리파이 공식 홈페이지로 들어갑시다. https://www.raspberrypi.or..
VMware 리눅스 서버(Linux server) 설치[우분투Ubuntu] 안녕하세요. 오늘은 VMware설정과 리눅스 서버를 설치해보겠습니다. 처음 설치하고 잘 알지도 못합니다. (설치 기록이라고 생각하면 될 것 같네요.. ㅋㅋ) 간단히 설명(길게 하고 싶어도 아는것이 별로 없어서 길게 못함.) 1. VMware: 가상머신. -가상머신은 컴퓨터에 설치된 운영체제 안에 가상의 컴퓨터를 만들고 그 안에 또 다른 운영체제를 설치하고 운영할 수 있도록 제작된 프로그램입니다. -저는 윈도우10을 밀어버리고 리눅스를 사용하고 싶지 않기 때문에 가상머신으로 리눅스를 설치하려고 합니다. 이 글에서 사용할 설치할 가상머신 프로그램은 VMware Workstation 15입니다. 2. 리눅스 서버 [유용한정보] - 운영..
[백준1924] 2007년 안녕하세요. 이번에는 백준 2007년 [1924번]문제를 풀어보려고 합니다. 이 문제를 처음에는 노가다로 풀고 두번째는 배열을 이용해서 풀었습니다. 이 문제의 코드는 글에 스크린샷 형태로 올려져 있으며 아래 git허브 링크를 통해서도 확인하실 수 있습니다. 그럼 지금부터 문제를 풀어보도록 하겠습니다. 그 전에 썸네일 사진좀.. ㅎㅎ 백준 1924번 문제. 오늘은 2007년 1월 1일 월요일. 2007년 x월 y일은 무슨 요일일까? 조건 1. 2007년 1월 1일은 월요일. 2. 1월 , 3월, 5월, 7월, 8월, 10월, 12월은 1~31일까지. -4월, 6월, 9월, 11월은 1~30일까지. -2월은 28일까지 있다. 3. 2007년 x월 y일이 무슨 요일인지에 따라 요일을..
[백준2839]설탕배달 안녕하세요. 오늘은 백준 설탕배달[2839번]을 풀어보려고 합니다. 문제를 해결한 코드는 해당 블로그에는 사진형식으로 올리려고 합니다. (github에도 있습니다.) 백준 2839 문제 상근이가 설탕공장에서 일하는데 정확하게 n킬로그램을 배달해야 합니다. 설탕은 봉투에 있고 3킬로그램 봉지와 5킬로그램 봉지가 있습니다. 상근이는 귀찮아서 최대한 적은 봉지를 들고가려고 합니다. 조건 n킬로그램은 주어진다.(3 -1 6 --> 2 9 --> 3 11 --> 3 코드 코드는 아래와 같습니다. 해당 코드는 github에서 볼 수 있습니다. 문제 풀이 1. n kg을 입력받습니다. 2. for문을 실행합니다. (무한루프, 한번 돌때마다 a의 값이 올라감) 3. 전부 5kg의 봉지로 가져간다..
c언어 논리오류 (factoria) 논리오류란? 논리 오류는 프로그램을 작성하는 프로그래머가 코드를 작성하면서 실수를 하는 것입니다. 이 경우에는 프로그램 자체에 오류가 있지 않기 때문에 아무런 오류 메시지를 출력하지 않습니다. ex) 실행은 되지만 자신이 의도한대로 실행되지 않는 프로그램이 있습니다. 위에서 간단하게 논리 오류를 설명한 이유는 지금부터 올릴 코드가 논리 오류를 가지고 있기 때문입니다. -아래 링크는 해당 코드가 있는 깃허브의 주소입니다. [factorial] https://github.com/ykarr/C.git 코드 및 풀이. 해당 문제는 factorial을 계산해서 결과를 출력하는 프로그램입니다. 아래 사진을 보면 문제점을 발견할 수 있을겁니다. 무엇이 문제인지 아셨나요? 5fact..
자바 시계 만들기 프로젝트[java-swing] 이 글은 공유 겸 백업용으로 작성한 글입니다. 2학년에 진행한 자바 언어로 시계 만들기 프로젝트. 제작자: 요기 블로그 주인장. 시계 종류: 디지털 시계[처음에는 아날로그시계도 넣으려고 했으나 시간이 충분하지 않았습니다. 사실 귀찮아서...] 코드: 글 아래부분 깃허브 참고[아래 깃허브 링크] 기능. 1. 홈화면[년, 월, 일, 요일, 오전/오후, 시간] 2. 알람 3. 컴퓨터 shutdown[컴퓨터 종료] 4. 스탑워치 5. 타이머 특징. 1. 대충 시간에 치여서 만드느라 조금 허접합니다. 2. 버튼에 마우스를 올리면 소리가 납니다. 3. 12시가 0으로 표시됩니다. 4. 셧다운 메시지도 설정 가능합니다.(아래 사진 참고) 5. 알람과 타이머의 노래가 겹..
마우스 매크로 만들기[C language] 안녕하세요. 이번에 올릴 내용은 c언어로 만든 마우스 매크로입니다. 어떤 블로그에서 본것을 제가 수정한것입니다. (당시 저한테 필요없는 내용은 없애고 필요한 기능을 추가했습니다.) 좀 찾은지 오래된 자료라서 어디서 찾았는지 기억이 잘 안나네요. (나중에 찾아서 수정해야겠어요.) 일단 기능은 말 그대로 마우스 매크로입니다. 매크로란? 어떤 작업을 수행하기 위해 사용자가 일일이 명령을 입력하지 않고 특정한 키를 눌러 자동으로 어떤 작업을 수행되게 하는 것. 조작 순서를 기록하여 자동으로 실행시키는 기능. C language code 아래 파일은 c언어 코드 파일입니다. 다른프로그램 위에 사용할때는 관리자모드로 사용하면 될겁니다. 실행했을때는 아래 사진처럼 나옵니다...
c언어 연습문제-출력1 해당 문제는 jungol이라는 사이트의 문제입니다. (심심해서 풀어봄.) jungol에 대한 설명은 아래 글을 참고해주세요. [C] - 프로그래밍 문제 사이트 (jungol) (제가 올린게 실제 답과 다를 수 있습니다.) jungol 출력 자가진단6. 먼저 문제입니다. 아래 사진에 보이는것처럼 출력되는 프로그램을 작성하는 문제입니다. 매우 간단한 문제네요. 그래도 뭔가 문제가 너무 쉬워보이는게 printf문으로 그대로 출력하면 안될거같은데요. 그래도 일단 그냥 그대로써서 제출해보겠습니다. 그전에 잘 돌아가는지 확인좀. ㅎㅎ ????모지... 핳ㅋㅋ 실행하니까 Success로 점수는 100점으로 주네요. 뭔가 문제는 요거말고 %d나 %f같은거 써서 푸는거 원하는거같은데. ㅋㅋㅋㅋㅋ ..
Dev C++ 다운 및 설치 안녕하세요. 이번에는 Dev C++5.9.2버전을 다운받고 설치하는 방법에 대한 글입니다. 저번에 Dev C++5.11버전에서 Dev C++에대해 간단하게 설명했으므로 설명은 생략하겠습니다. [C] - dev c++다운받기 Dev C++다운 및 설치(5.9.2버전) 원래는 저도 5.11버전을 사용했는데 제가 사용했을때 프로젝트 파일이 하나만 열리더라고요. 한개만 열리고 다른 프로젝트 파일을 열기 위해서는 열려있는 프로젝트 파일을 닫아야 했습니다. 이 부분이 불편했는데 5.9.2버전을 사용해봤는데 해당 버전은 프로젝트 파일을 여러개 추가가 가능해 지금은 5.9.2버전을 사용하고 있습니다. Dev C++ 5.9.2설치파일 다운(아래 파일을 눌러주세요.) 파일이 블로그에 다 올라가..
