너구리의 코딩 블로그

Git을 사용해보기 위해 C 에 'git Initial' 이라는 폴더를 하나 만들고 Git commit 방법에 대해 알아보겠습니다. 폴더를 하나 만들어준 뒤 폴더에서 Git Bash Here 를 클릭해줍니다. 해당 폴더의 위치에서 명령 프롬프트창이 하나 나올텐데 여기에서 git init 명령어를 입력해줍니다. Git 사용을 위해 기본 뼈대 파일들을 만들어준다고 하니 사용 전에 꼭 해줘야겠죠? "git status" 를 실행한 화면입니다. 폴더에 확인을 위해서 test1.txt 와 test2.txt 두 개의 텍스트 파일을 만들어준 뒤 git status를 입력했더니 아직 아무것도 추가된 파일이 없다고 나옵니다. "git add ." 명령어를 이용해 해당 폴더에 있는 변경된 파일들을 추가해줍니다. "git ..

Git을 사용하면서 매번 찾아보기 번거로운 명령어들, 사용법에 대해 정리해놓을까 해서 포스팅합니다. 먼저, Git 설치에 대한 글부터 작성해볼까 합니다. ( 아주 간단합니다.. ) 먼저, 인터넷에 Git을 검색해서 해당 사이트로 이동합니다. 표시된 부분의 다운로드를 눌러주세요. 저 같은 경우는 Windows 사용자여서 저렇게 뜨네요 현재 버전이 2.24.1인듯 합니다. 별다른 액션을 취하지 않아도 자동으로 다운로드가 됩니다. 그게 아니라면 자신의 컴퓨터 사양에 맞는 Setup파일을 클릭해 설치해주세요. 그리고 이제 setup파일을 실행시켜줍니다. Next > Next > Next > Next > Next > Next > Next > Next > Install 설치가 완료되었습니다! 제대로 설치되었는지 확..

문제 풀이 이 문제를 풀이하기 전에 에라토스테네스의 체에 대해 알고 있다면 풀이에 도움이 될 것 같아 관련 자료를 찾아보았습니다. 출처 : 위키백과 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 수학에서 에라토스테네스의 체는 소수(소쑤)를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초 ko.wikipedia.org 먼저 셀프 넘버에 ..

문제 풀이 함수를 선언할 수 있는지를 확인하는 간단한 문제입니다. 입력으로 주어지는 배열 요소들의 총 합을 구하는 문제입니다. for문을 이용해 풀이하였습니다. 매개변수를 활용하는 것과 함수의 형태를 구현할 수 있는지를 확인하는 기본 문제인 것 같습니다. 코드 출처 https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n:..

문제 풀이 2015년 하반기에 출제된 A형 기출 문제입니다. 난이도가 최근 기출 문제에 비해 많이 낮기 때문에 이 정도 난이도의 문제가 다시 나오기는 힘들지 않을까 싶습니다.. 문제에서 시험장의 개수와 각 시험장에 있는 응시자의 수가 주어집니다. 각 시험장마다 총감독관 1명은 반드시 있어야 하고, 부감독관들이 위치합니다. 시험장마다 모든 응시생들을 모두 감시해야 하기 때문에 필요한 감독관의 수를 구하는 문제입니다. #1. 먼저 각 시험장마다 총 감독관 1명은 반드시 있어야 하므로, 각 응시자의 수를 B만큼 빼주었습니다. ( arr[i] -= B ) #2. 남은 응시자의 수를 C로 나누어 answer값에 더해주었습니다. 총감독관이 감시할 수 없는 인원들은 모두 부감독관이 해주어야 하기 때문입니다. ( an..

문제 풀이 빙산이 두 덩어리 이상으로 나뉘는 데에 걸리는 시간을 구하는 문제입니다. 이 문제를 풀이할 때 사용한 주요 로직은 위와 같습니다. while문을 이용해 빙산의 조각이 두 덩어리 이상으로 나뉘거나, 모두 녹아 사라질 때까지 반복합니다. 1. melting() : 빙산이 사라질 만큼을 계산해주어야 합니다. 계산을 위해 사용할 배열 copy를 만들어 준 뒤, 상, 하, 좌, 우에 위치한 0을 카운트하여 copy 배열에 저장해주었습니다. 2. calc() : 사라질 빙산이 계산되었다면, copy 배열의 정보를 이용해 빙산을 없애주었습니다. 빙산의 양보다 사라질 양이 많다면 0으로 저장하도록 해주었습니다. 3. checkLand() : 빙산의 덩어리 수를 계산하는 함수입니다. BFS를 이용하여 현재 맵..

문제 풀이 가장 먼저 해야 할 일은 평균을 구하는 일인 것 같습니다. N을 입력받은 이후 for문을 이용해 sum변수에 입력되는 수의 총합을 구해줍니다. 그 다음, N으로 나누어서 평균값을 double형 변수 average에 저장해주었습니다. 이때 sum과 N이 int형 변수이기 때문에 sum앞에 '(double)' 실수형으로 강제 형변환해주었습니다. 다음으로 cnt 변수에 평균보다 높은 점수의 수를 세주었습니다. 이후 printf문을 이용해 소수점 3번째 자리까지 출력해주고 "%"를 붙여주었습니다. 로직은 간단하지만 형변환과 printf때문에 출력하기가 까다로운 문제였습니다. 코드 출처 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 문제 대학생 새내기들의 ..

문제 풀이 입력으로 주어지는 문자열의 길이가 다르므로 int형 변수 size를 이용해 input의 길이를 저장합니다. 해당 길이만큼의 char 배열 array와 int형 배열 score를 만들어주었습니다. array에는 OX여부를 저장해두었고 score배열에는 각 단계별 얻을 수 있는 점수를 저장해주었습니다. 계산과정은 아래와 같습니다. 1. sum 변수는 가장 첫 문자가 O일 경우 1점, X일 경우 0점에서 시작합니다. 2. for문을 이용하여 1부터 size길이까지 i번째의 결과가 O라면, 바로 앞 단계(i-1번째)의 점수에 +1한 값을 sum에 더해줍니다. 3. for문이 종료된 뒤 sum 값을 출력해주었습니다. 코드 출처 https://www.acmicpc.net/problem/8958 8958번..

문제 풀이 간단히 평균을 조작하는 문제입니다. 평균을 조작하기 때문에 소수점 아래까지 다룰 수 있도록 double형으로 array를 만들어주었습니다. (N개) 입력 받으면서 가장 큰 점수를 찾아 max에 저장합니다. (이후 연산에 사용하기 위해) double형 변수 sum을 선언해주고 각각의 점수에 대해 array[i] / max * 100 연산을 처리해준 뒤 sum에 모두 더해줍니다. 마지막으로 sum을 N으로 나눈 결과값을 출력해주었습니다. 문제에서 주어지는 대로 배열을 이용해 입력받고 연산식을 그대로 적용하면 답을 찾을 수 있는 문제입니다. 단 소수점 두 번째 자리까지 정확성을 요구하므로 double형 변수를 이용해주었습니다. 코드 출처 https://www.acmicpc.net/problem/15..

문제 풀이 입력으로 주어진 A를 B로 나누었을 때 나머지를 통해 각 숫자가 몇 번 나왔는지를 세기 위해 배열을 활용하는 문제입니다. 나머지는 0부터 41까지가 가능하므로 boolean형 배열 42개짜리를 만들어주었습니다. 그리고 각각의 입력에서 42를 나눈 나머지의 값이 처음 나왔다면 ( !array[in] ) array[in]을 true로 처리해주고 answer값을 1 증가시켜주어 카운팅하였습니다. 10개의 입력으로 위 과정을 반복한 뒤 정답을 출력해주었습니다. 코드 출처 https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2,..