본문 바로가기

전체 글

 (19)
효율적인 화폐 구성 1. 문제 설명 N 종류의 화폐가 있다. 이 화폐의 개수를 최소한으로 이용하여 가치의 합이 M원이 되도록 한다. 각 화폐는 몇 개라도 사용이 가능하고, 사용한 화폐의 구성은 같지만 순서만 다른 건 같은 경우로 판별한다. 예를 들면, 2원과 3원으로 구성된 경우, 15원을 만들기 위한 최소한의 화폐 개수는 3원 5개이다. 입력 조건 - 화폐의 종류 N, 주어진 M 원 ( 1 ≤ N ≤ 100, 1 ≤ M ≤ 10,000 ) - N번 만큼 화폐의 단위를 각각 입력한다. 2. 문제 풀이 화폐의 단위가 큰 단위가 작은 단위의 배수가 아니라면, 그리디 문제로 해결할 수 없다. 이 경우 DP 문제로 풀 수 있다. ( 대표적인 유형 ) 이번엔 화폐의 단위를 작은 단위 -> 큰 단위 순으로 확인하면서 만들수 있는 최소..
바닥 공사 1. 문제 설명 가로 길이가 N, 세로 길이가 2인 직사각형 형태의 바닥이 있다. 우리는 이 바닥을 (1 * 2), (2 * 1), (2 * 2) 3 가지 타일로 바닥을 채우려 한다. 이 때 바닥을 채울 수 있는 모든 경우를 구하는 프로그램을 구하시오. 예를 들면 2 * 3 바닥을 채우는 경우는 5가지가 나온다. 입력 조건은 다음과 같다. - N ( 1 ≤ N ≤ 1000 ) - 바닥을 채우는 경우의 수를 796,796으로 나눈 나머지를 출력한다. 2. 문제 해결 앞서 문제를 푼 개미전사 문제와 비슷하다. 특정한 조건 또는 연산으로 점화식을 구성할 수 있는지 묻는 문제이다. 이 경우 DP의 전형적인 유형이라고 할 수 있다. 이 또한 그림을 그리면서 해결하면 어렵지 않다. 아마 예를 들면서 2 ~ 3번 그..
개미 전사 1. 문제 설명 메뚜기 마을에는 여러 식량창고가 있는데, 일직선으로 이어져 있다. 각 식량창고에는 정해진 수의 식량이 있고, 개미는 선택적으로 창고를 약탈할 계획이다. 메뚜기 정찰병은 개미가 특정 식량창고를 털고, 인접한 식량창고에 접근하여 약탈 할 때 이를 알아차린다. 이 때, 개미가 정찰병한테 들키지 않고 약탈하기 위해선 최소한 한 칸 떨어진 창고를 약탈해야 한다. 예를 들어 다음과 같은 식량창고가 있다. { 1, 3, 1, 5 } 그럼 개미는 2째, 4째 식량창고를 털어 최대 8의 식량을 얻는다. 이 경우처럼 식량 창고가 주어질 때 식량 최댓값을 구해보시오. 입력 조건은 다음과 같다. - 식량 창고 개수 N ( 3 ≤ N ≤ 100 ) - 각 식량창고에 식량 개수 K ( 0 ≤ K ≤ 1000 ) ..
1로 만들기 1. 문제 정의 정수 X가 주어질 때, 4가지 연산이 주어진다. - X가 5로 나누어 떨어질 때, 5로 나눈다. - X가 3로 나누어 떨어질 때, 3로 나눈다. - X가 2로 나누어 떨어질 때, 2로 나눈다. - X에서 1을 뺀다. 예를 들면, 26이 주어지면 연산은 다음과 같이 계산되고, 이 경우 최소 횟수는 3이다. - 26 -1 = 25 - 25 / 5 = 5 - 5 / 5 = 1 이 때, 연산을 사용하는 횟수의 최솟값을 구하시오. 2. 문제 해결 숫자를 주고, 1이 될 때 까지 연산을 계속 돌리는 그리디 문제로 보이지만, 어느 정수든 계산 중간의 결과가 같게 나온다. 예를 들어보면 125를 주면 계산 최소 횟수는 4로, 다음과 같다. - 125 / 5 = 25 - 25 / 5 = 5 - 5 / 5..
< React > State State는 React 컴포넌트 내부의 속성값을 스스로 업데이트 할 수 있는 기능이다. 특정 로직에 따라서 클래스 스스로 변수를 관리할 수 있도록 해 준다. 내가 정리한 State와 Props 차이는 다음과 같다. ( 주관적인 생각이다. ) - props : 컴포넌트 간 계층적인 구조, 부모 컴포넌트가 자식 컴포넌트에게 데이터를 전달, 그러므로 분리된 컴포넌트( 파일 ) 간 데이터를 전달 할 경우 사용할 수 있음. ( Context 개념과 밀접함 ). 즉 개별 컴포넌트 간 전달 할 특정 데이터 변수 집합 - state : 컴포넌트 스스로 조작 가능한, 내부의 변수 집합. 클래스 내부의 변수들과 의미가 비슷함. setter도 존재하여 필요한 로직에 따라서 변수를 업데이트 할 수 있음. 내가 해당 변수를 컴..
< React > props, defaultProps, propTypes React 컴포넌트의 속성을 설정할 때 사용하는 요소인 props에 대해 공부해 보았다, 1. Props props는 해당 컴포넌트의 부모 컴포넌트에서 설정할 수 있어서, 바로 props를 적용할 수 없다. 최상단의 컴포넌트가 App.js라고 할 때, 만약 myComponent의 props를 사용하고자 하면 App.js에서 설정해야 한다. myComponent는 자기 자신의 props를 읽기 전용으로만 사용하게 된다. 아래 코드는 yarn create react-app 명령어를 입력하고, 현재 myComponent.js 파일을 막 선언한 시점에서 작성하였다. myComponent를 다음과 같이 선언하고, App.js도 다음과 같이 선언한다. ( component 외 코드는 제외했다. ) const MyC..
떡볶이 떡 만들기 보호되어 있는 글입니다.
부품 찾기 보호되어 있는 글입니다.

티스토리툴바