본문 바로가기

분류 전체보기204

2021-01-22 TIL Today I Learned 1. Facts - 코드숨 과제2 계산기 구현하기를 일부 수정했습니다. - 프로그래머스 문제를 하나 풀었습니다. - 매개변수 객체로 만드는것을 코드숨 과제2에 적용하였습니다. 2. Feelings - 계산기 구현을 다 하지 못했는데 크게 성과가 없었던것 같아서 아쉽습니다. 잘못된 방법으로 하는것 같으면 과감하게 다른 방식으로 시도해봐야할텐데 앞으로 어떤식으로 이를 개선할지 고민중입니다. 3. Findings - 매개변수가 많아지고 매개변수가 관계가 있을때 이를 객체로 묶어서 관리할 수 있다는것을 배웠습니다. 앞으로 코드를 완성하고 나서 리팩토링하는 습관을 가져야겠습니다. 2021. 1. 22.
[백준2193] 이친수 (C++) 1. 문제 백준 2193 2. 설명 3. 접근 1->1 (1개) 2->10 (1개) 3->100, 101 (2개) 4-> 1000, 1001, 1010 (3개) 5-> 10000, 10001, 100010, 10100, 10101 (5개) 피보나치수열의 규칙을 찾을 수 있습니다. 시간과 메모리양을 줄이기 위해서 탑다운이 아닌 bottom-up 방식으로 풀었습니다. 점화식은 다음과 같습니다. num[i] = num[i - 1] + num[i - 2] 처음에 num배열을 int로 설정해서 오류가 났습니다. 입력값이 47을 넘으면 결과가 int범위를 넘어서서 overflow가 발생하기 때문입니다. long long으로 변경해서 해결하였고 앞으로 제출하기전에 항상 범위도 점검해야겠습니다. 4. 코드 #inclu.. 2021. 1. 7.
[html] div와 span의 차이 div와 span의 차이에 대해서 살펴보겠습니다. 다음 코드를 작성하고 크롬 브라우저에서 오른쪽 마우스로 검사를 클릭하면 차이를 명확하게 볼 수 있습니다. tag이전div는 block level 로서 수평공간 전체와 content크기만큼의 수직 공간을 가집니다. span은 inline element로서 tag에 할당된 범위만 차지합니다. 이상입니다. tag이후 div에 해당하는 것을 클릭하는 경우 한 줄 전체가 해당함을 확인할 수 있고 span에 해당하는것을 클릭하면 span의 영역만 해당함을 확인할 수 있습니다. 다시한번 설명드리자면, div는 block level에 해당하고 수평공간 전체와 컨텐츠 크기만큼의 수직 공간을 차지합니다. 반면에 span은 inline elemnt로 tag에 할당된 범위만 .. 2021. 1. 4.
[백준1463] 1로 만들기 (C++) 1. 문제 백준1463 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 2. 설명 3. 접근 2->1 3->1 4->2->1 5->4->2->1 6->2->1 / 6->3->1 / 6->5->4->2->1 : 2와3으로 나눠지는 수는 2나 3중에 하나의 경우만 생각하면 되고 여기서는 1을 뺀 경우가 연산횟수가 많아서 반대의 경우를 찾을 경우를 생각했습니다. ... 10->5->4->2->1 / 10->9->3->1 : 이 경우에 1을 뺀 경우가 연산횟수가 적었습니다. 큰 문제를 작은 문제로 나누어 풀어야해서 dynamic programming과 divde and conqu.. 2021. 1. 4.