영벨롭 개발 일지

프로그래머는 데이터를 메모리에 저장하기 위해 여러 자료 구조를 사용할 수 있습니다. 어떠한 자료 구조를 선택하느냐에 따라 시간 복잡도(time complexity)가 결정되는데, 이것은 특정 작업을 수행하는 데 걸리는 시간을 데이터 크기에 대한 수식으로 표현하는 방식입니다. 이러한 자료 구조는 크게 연속된 자료 구조와 연결된 자료 구조가 있습니다. 연속된 자료 구조(Array) data_type arr[size]; index 0 1 2 3 ... 원소 data[0] data[1] data[2] data[3] ... 대표적인 연속된 자료 구조에는 배열(array)가 있습니다. 배열은 메모리에 배열의 크기(size)보다 더 큰 공간이 있을 때 연속적으로 할당된 기억 공간입니다. [ 배열의 특징 ] 1. in..

https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제 풀이에 앞서 1676번 풀이 글을 보고 오시면 도움이 됩니다. n, m에 대한 조합 공식은 n!/(m!(n-m)!) 입니다. 1676번 팩토리얼 0의 개수를 구할 때에는 5의 개수를 알면 0의 개수를 알 수 있었습니다. 하지만 조합 0의 개수를 구할 때에는 5의 개수 뿐만 아니라 2의 개수도 고려해야 합니다. 만약 n이 6, m이 2일 때를 봅시다. 6!의 5의 개수는 1개이고 2!과 3!의 5의 개수는 0개입니다. 5의 개수만 고려한다면 조합 0의 ..

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net N 팩토리얼 문제는 보통 재귀 호출을 통해 풀 수 있습니다. 때문에, 처음 문제를 접했을 때 재귀 호출을 통해 N! 을 먼저 구한 뒤에 답을 도출했습니다. 하지만! 이 방법으로 문제를 풀게 되면 시간초과가 뜹니다 ㅠ ㅠ 팩토리얼을 구하는 데에 너무 많은 시간을 소비하기 때문이지요. 처음 0이 아닌 숫자가 나올때까지의 0의 개수를 구하라는 것은 즉 10의 개수, 더 정확히 말하자면 5의 개수를 구하라는 것입니다! 예시로 100!을 보겠습니다. 5의 배수를 제외한 나머지 숫자들은 약수로..

배경 색 지정하기 배경 색을 지정하려면 배경을 넣고 싶은 요소의 속성에 background-color 속성을 넣으면 됩니다. 기본형 background-color: 색상표기법; 배경 적용 범위 조절하기 박스 모델 관점에서 배경 적용 범위를 조절할 때에는 background-clip 속성을 사용합니다. 기본형 background-clip: border-box | padding-box | content-box; 속성 값 설명 border-box 박스 모델의 테두리까지 적용 padding-box 박스 모델의 테두리 제외한 패딩 범위까지 적용 content-box 박스 모델의 내용 부분에만 적용 웹 요소에 배경 이미지 넣기 배경 이미지를 넣을 때는 background-image 속성을 사용합니다. 배경 이미지는..

웹 문서에서 색상을 표현하는 방법에 대해 알아보겠습니다. 1. 16진수 표기법 16진수 표기법은 색상을 표현하는 가장 기본적인 방법으로, 세밀히 색상을 조절하고 싶을 때 사용합니다. 기본형 #RRGGBB (두 자리 씩 16진수, 00~ff) 2. rgb와 rgba 표기법 이 표기법은 16진수 표기법과 달리 10진수로 RGB 값을 지정합니다. rgba 로 사용할 때, a는 alpha 값으로, 투명도를 조절할 수 있습니다. R, G, B 값의 범위는 0부터 255이고 alpha 값의 범위는 0부터 1(0에 가까울수록 투명)입니다. 기본형 rgb(R, G, B) rgba(R, G, B, a) 3. hsl과 hsla 표기법 hsl은 차례대로 색상(hue), 채도(saturation), 밝기(lightness)를..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 위 문제를 풀기 위해 유클리드 호제법을 사용할 수 있습니다. 최대 공약수 구하기 최대 공약수를 구할 때 유클리드 호제법이 사용되는데, 풀이 과정은 다음과 같습니다. (1) 큰 숫자를 작은 숫자로 나눈 나머지 (2) (1)에서 구한 나머지 값으로 작은 숫자 다시 나누기, 그 나머지 (3) 나머지가 0이 될 때까지 위 과정 반복 (4) 나머지가 0일 때 나눈 값이 최대 공약수 최소 공배수 구하기 최대 공약수를 구했다면, 최소 공배수는 쉽게 구할 수 있습니다. 최대 공..