후니's Blog

백준 10773번 - 제로(Node.js)

2022.07.27

백준 10773번 - 제로(Node.js)https://www.acmicpc.net/problem/10773 10773번: 제로첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경www.acmicpc.net 나의 풀이13번째 줄 : K는 입력의 제일 첫번 째 입력을 의미한다.21 ~ 23번째 줄 : Ks는 입력의 첫번 째 입력을 제외한 나머지 K개 만큼의 입력을 의미한다.25 ~ 31번째 줄 : for문을 사용하여 Ks[i] 값이 0이 아니면 answer라는 배열에 그 값을 담아두고, 0이라면 answer 배열에 담긴 값을 뒤..

Algorithm/Baekjoon

물건을 쪼갤 수 없는 배낭 문제(0/1 Knapsack Problem)

2022.07.27

0/1 Knapsack Problem다이나믹 프로그래밍(Dynamic Programming : DP)을 활용하여 해결할 수 있다..DP는 큰 문제를 작은 문제로 쪼개서 해결한다.DP는 Devide-and-Conquer라는 원리에 기반을 두고 있으며, 이전에 계산해둔 값을 메모리(배열 등)에 저장해서 반복 작업을 줄이는 기법(Memoization)이 핵심이다. 예시가방에 담을 수 있는 물건의 무게와 가치가 아래의 표와 같이 있다고 가정하자.물건1234무게6435가치138612 ① 2차원 배열을 만드는데, 이 때, (i + 1)(j + 1) 크기의 배열을 만들고 0으로 초기화한다. 이 때, 행 i는 물건 i(0 ~ 4)까지 넣을 수 있을 때를 의미하고, 열 j(0 ~ 7)는 가방의 최대 무게를 의미한다...

Algorithm/Baekjoon

백준 12865번 - 평범한 배낭(Node.js)

2022.07.26

백준 12865번 - 평범한 배낭(Node.js)https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)www.acmicpc.net 첫 번째 나의 풀이제출시 결과는 틀렸습니다.간단하게 이 코드에 대해 설명하자면, 이중 for문을 사용하여 모든 가치 or 가치의 합의 최댓값의 경우의 수를 worthArr이라는 배열에 넣어주고, worthArr의 값 중 최댓값을 답으로 설정하여 풀었다.하지만, 이 방법에는 생각해보니 ..

Algorithm/Baekjoon

백준 2357번 - 최솟값과 최댓값(Node.js)

2022.07.24

백준 2357번 - 최솟값과 최댓값(Node.js)https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100www.acmicpc.net 첫 번째 나의 풀이제출시 런타임에러(TypeError) 발생TypeError가 발생하여 Type을 계속해서 바꿔주었지만, 끝내 이 방법으로는 해결하지 못했다. + 입력을 이런 방법으로 받는건지도 아직 잘 모르겠다. (거의 2일 동안 fs 모듈 사용해서 입력 받는 방법을 공부했음에도 ..) 두 번째 나의 풀이제..

Algorithm

세그먼트 트리(Segment Tree)

2022.07.24

세그먼트 트리여러 개의 데이터가 존재할 때 특정 구간의 합(최솟값, 곱 등)을 구하는데 사용하는 자료구조이다.트리 종류 중 하나로 이진 트리의 형태이며, 특정 구간의 합을 가장 빠르게 구할 수 있다.시간 복잡도는 O(logN)언제 사용할까 ?0123456789위와 같은 배열에서 2부터 8까지의 데이터를 더하려면 범위의 원소를 하나씩 다 더하면 된다.이러한 방식으로 다른 특정 구간의 합을 구한다고 고려했을 때 앞에서 하나씩 더하므로 데이터의 갯수가 N이면 시간 복잡도는 O(N)이다.따라서, 이러한 방식으로 구간의 합을 구하면 속도가 너무 느리기 때문에 더 좋은 방법이 필요하다.이 때, 더 좋은 방법은 세그먼트 트리(Segment Tree)를 사용하는 것이다. 세그먼트 트리란 ?맨 밑(leaf) 노드는 자기..

Algorithm/Baekjoon

백준 1676번 - 팩토리얼 0의 개수(Node.js)

2022.07.10

백준 1676번 - 팩토리얼 0의 개수(Node.js)https://www.acmicpc.net/problem/1676 첫 번째 나의 풀이처음 내가 이 문제를 보고 생각한 것을 위의 코드를 보고 설명할 것이다.9 ~ 11번째 줄은 입력된 N에 따라 N!을 계산하는 코드이다.13번째 줄은 구한 N!의 값을 split() 메서드를 이용하여 하나씩 잘라주고 그 값을 answer에 넣어주었다. *split()메서드를 이용하기 위해서 문자열로 만드는 작업이 필요하기 때문에 String()을 사용하여 문자열로 만드는 작업을 해주었다.15 ~ 21번째 줄은 위의 split() 메서드를 이용하여 자른 결과의 배열인 answer를 뒤에서부터 반복문을 사용하여 "0"이 나오면 count를 1씩 더해주고, "0"이 아닌..

React/2022-上

Responsive Web 하면서

2022.07.05

Responsive Web을 하면서 느낀점px, em, rem, %, vw, vh 등등이 있다. 나는 반응형 웹을 적용하기 위하여 rem을 사용중이고, html { font-size: 62.5% }로 설정하였다. 이 뜻은 font-size를 10px로 설정하겠다는 뜻이다. rem과 em의 차이점은 rem은 루트 태그의 영향을 받고 em은 부모 태그의 영향을 받는다. *** rem을 사용할 때, padding, margin 등에 사용하면 안된다고 한다. :: 사용자가 임의로 글씨 크기를 키웠을 경우 화면이 잘리거나 하는 등의 문제가 발생할 수 있다고 한다.

React/2022-上

Atomic Pattern

2022.05.03

Atomic Pattern아토믹 디자인 패턴은 사용자 인터페이스를 작고 단순한 요소로 분리하는 개념이다.아토믹 디자인 패턴은 Atoms(원자), Molecules(분자), Organisms(유기체), Templates(템플릿)으로 구성되어지고 최종적으로는 Pages 단위가 된다.즉, 일관된 UI를 만들고 유지보수성을 향상시켜준다. 구성요소 Atoms┌ 원자는 버튼, 제목 텍스트 입력 필드와 같은 가장 작은 구성 컴포넌트이다.└ 모든 컴포넌트들의 기초가 되는 블록이며, 더 이상 분해 될 수 없는 필수 요소이다. Molecules└ 분자는 2개 이상의 원자로 구성되어 있다. Organisms└ 분자들의 모음이다. Templates└ 유기체들을 모아 템플릿으로 생성한 것이다. Pages└ 실제 페이지를 구성..

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

전체 글

백준 10773번 - 제로(Node.js)

물건을 쪼갤 수 없는 배낭 문제(0/1 Knapsack Problem)

백준 12865번 - 평범한 배낭(Node.js)

백준 2357번 - 최솟값과 최댓값(Node.js)

세그먼트 트리(Segment Tree)

백준 1676번 - 팩토리얼 0의 개수(Node.js)

Responsive Web 하면서

Atomic Pattern

티스토리툴바

개인정보

단축키

내 블로그

블로그 게시글

모든 영역