728x90
반응형

문제풀이(Problem Solving) 326

C언어 예제 18 "Dynamic Array in C"[HackerRank]

https://www.hackerrank.com/challenges/dynamic-array-in-c/problem Dynamic Array in C | HackerRank www.hackerrank.com 문제가 너무길다. 문제가 뭔지 몰라서 못푸는 경우가 생길지경이다. 책을 관리하는 시스템인가보다. 입력받는 숫자에 따라 기능이 달라지는데 1 은 가상의 공간에 책을 넣는 함수 2 는 그 가상의 공간에 있는 책의 페이지를 출력하는 함수 3 그 가상의 공간에 있는 책의 수 뭐 책의 정보를 관리하는 프로그램인가보다. 문제에서는 1번의 경우에만 신경쓰면 되겠다. 배경지식 주어진 코드에서는 total_number_of_books 와 total_number_of_pages를 동적메모리에 반환하는 함수가 있는데 그..

C언어 예제 17 "Digit Frequency"[HackerRank]

https://www.hackerrank.com/challenges/frequency-of-digits-1/problem Digit Frequency | HackerRank Given a very large number, count the frequency of each digit from [0-9] www.hackerrank.com 배경지식 gets() scanf()도 입력을 받지만 scanf로 공백을 입력받을 시에 Enter로 구분이 되버리고 scanf로는 공백을 받을 수 없다. 그리고 gets이 가장 쓰기 쉽고 짧음. 와 char와 int 연산 주석에 써놓음 1.문자열 입력받아야하네 2. 입력받은 것들을 다 조사해야하네. 3. 배열로 하고 반복문을 써야겠지 4. 0부터 9까지 조사해야하고 문자열의 ..

C언어 예제 16 "Boxes through a Tunnel"[HackerRank]

https://www.hackerrank.com/challenges/too-high-boxes/problem Boxes through a Tunnel | HackerRank Find the volume of short enough boxes. www.hackerrank.com 배경지식 구조체에 관한 지식이 있어야 한다. 구조체에 대한 글을 써야겠다.. 그래서 링크올려야지. 1. 하나의 요소가 3가지 변수를 가져야 하는구나. 2. 요소마다 배열을 하면 너무 귀찮은데?? 구조체를 이용해야겠다. 3. 구조체에서 멤버변수를 가져오면 되겠다. (항목 연산자, membership operator)를 이용하면 되겠다. 4. 이와 같이 여러개의 변수를 가져올 때는 구조체를 활용하면 좋고, 구조체를 포함하는 구조체도 만..

C언어 예제 14 "Calculate the Nth term"[HackerRank]

https://www.hackerrank.com/challenges/recursion-in-c/problem Calculate the Nth term | HackerRank Use recursion to solve this challenge. www.hackerrank.com 배경지식 recursive라 함은 재귀를 말한다. 흔히 recursive function해가지고 자기 자신을 부르는 함수를 말한다. 재귀에 대한 글은 따로 써야겠다. 1. 재귀문을 써서 만들라고?? 초항이 몇개지? 2. 3개니까 1,2,3,으로 모든 항을 계산하는 거구나 3. s(7) = s(4) + s(5) + s(6) 이네 초항을 포함하지 않는 최초의 항은 7번째구나 4. 4번째랑 5번째 6번째에는 초항으로 계산이 되어서 종료가..

C언어 예제 13 "Printing Tokens" [HackerRank]

https://www.hackerrank.com/challenges/printing-tokens-/problem?h_r=next-challenge&h_v=zen Printing Tokens | HackerRank Given a sentence, print each word in a new line. www.hackerrank.com 배경지식 realloc 함수가 뭔지 궁금하겠지만 문제를 푸는데에는 상관이 없다. 나중에 알아보고 우선 해보자. strlen()은 문자열의 길이를 반환하는 함수이다. 큰따옴표로 자꾸 시도해서 오류났음,... 공백을 표시할 때는 작은 따옴표를 써야한다. 1. 문자열을 출력해야하네 2. 배열로 받았으니 또 for 반복문 쓰겠구나 3. 몇번 반복해야하지?? 문자열만큼인가? 4. 띄어..

C언어 예제 12 "Array Reversal" [HackerRank]

https://www.hackerrank.com/challenges/reverse-array-c/problem?h_r=next-challenge&h_v=zen Array Reversal | HackerRank Given an array, reverse it. www.hackerrank.com 배경지식 다시 동적메모리할당을 복습해보자면 int *arr (정수형을 가리키는 포인터변수) arr = (int *)malloc(sizeof(int)); (int *)는 형변환임 casting이라고 한다. 배열을 복습하자면 arr[i] == *(arr + i) 이다. 정말 짧은 생각으로 오류난 경우 저런식으로 짜니까. 17-19라인에서 값을 할당함과 동시에 기존의 배열도 달라져서 값이 제대로 나오지 않는 경우가 발생 ..

C언어 예제 11 "1D Arrays in C" [HackerRank]

https://www.hackerrank.com/challenges/1d-arrays-in-c/problem 1D Arrays in C | HackerRank Create an array in c and sum the elements. www.hackerrank.com 배경지식 참고 https://luv-n-interest.tistory.com/169 배열, 함수의 매개변수,주소,값,자료구조(2) 자료구조의 많은 구조 중 배열에 대해서 알아보도록 하겠습니다. (c언어를 조금이라도 알고있다고 가정해서 설명하고 있습니다.) (데브씨,devc++로 소스파일을 작성하고 컴파일하고 런 했습니다. ㅎㅎ) 우선 배열.. luv-n-interest.tistory.com array라는 것은 어떠한 자료형의 데이터를 담아..

C언어 예제 8 "Sum of Digits of a Five Digit Number" [HackerRank]

https://www.hackerrank.com/challenges/sum-of-digits-of-a-five-digit-number/problem Sum of Digits of a Five Digit Number | HackerRank to calculate the sum of digits of a five digit number. www.hackerrank.com 배경지식 우선 % (모듈러) 를 알아야한다. %는 저번에도 말했지만 a%b가 되면 a를 b로 나눈 나머지를 구해준다. 그거를 알고 들어가보자 이렇게 하면 된다. 1. 5자리의 정수형을 어떻게 자리수를 알지?? 2. 10진법을 생각한다 3. a*10^4 + b*10^3+ ... +e*10^0 이구나 4. a+b+c+d+e를 알아야하는데?? 5..

C언어 예제 7 "For Loop in C" [HackerRank]

https://www.hackerrank.com/challenges/for-loop-in-c/problem For Loop in C | HackerRank Learn how to use for loop and print the output as per the given conditions www.hackerrank.com 배경지식 일반적으로 for문은 이렇게 생겼다. (표현은 따라하는 게 아니라 그냥 구분하기 쉬우라고 써놓은 것이다.) for ( ; ; ) expression_1 is used for intializing variables which are generally used for controlling the terminating flag for the loop. 제어변수에 관한 초기값을 넣는다..

728x90
반응형