develop_C

문자찾기 indexOf indexOf() 는 특정 문자나 문자열이 앞에서부터 처음 발견되는 인덱스를 반환하며 만약 찾지 못했을 경우 "-1"을 반환합니다. indexOf(String str) indexOf(char ch) indexOf(char ch, int fromIndex) indexOf(String str, int fromIndex) 👉역순으로 할 때는 lastIndexOf()로 똑같이 하면된다. 매개변수에 str 값을 넣어주면 해당 문자의 위치를 알려준다. 두번 째 매개변수 fromIndex에 넣으면 해당 위치부터 str을 찾아준다. contains 문자열을 검색할 때 효율 적이며 만약 문자열이 있을 경우 true 없을경우 false를 출력 ex) String value = "abcdef" Sys..

큰 문제를 작은 문제로 나누어서 푸는 방식 처음 주어진 문제를 더 작은 문제들로 나눈 뒤 각 조각의 답을 계산 답들로 부터 원래 문제에 대한 답을 계산해 낸다는 점에서 분할 정복(Divide & Conquer, D&C)과 비슷 가장 큰 차이점은 동적 계획법에서는 쪼개진 작은 문제가 중복되지만, 분할 정복은 절대로 중복될수가 없다는 점이다 조건 두 가지 속성을 만족해야 동적 계획법으로 문제를 풀 수 있다. Overlapping Subproblem : 겹치는 부분(작은) 문제 Optimal Substructure : 최적 부분구조 겹치는 부분 문제 어떤 문제가 여러개의 부분문제(subproblem)으로 쪼개질 수 있을때 사용하는 용어이다. 이때 '부분 문제'란, 항상 새로운 부분 문제를 생성해내기 보다는 계..

"가장 맨 앞에 보이는 최적의 상황을 쫓는 알고리즘" "근사치 추정" 단순한 형태의 알고리즘 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 적용 가능한 곳 크루스칼 알고리즘 그래프의 모든 간선 중에 가중치가 가장 작은 것 부터 차례대로 선택 (사이클이 만들어지면 안됨) 프림 알고리즘 임의의 정점에서 가중치가 가장 작은 간선을 선택 (가중치가 작은 것들을 선택, Cycle X) 데이크스트라 알고리즘 가중치가 있는 방향그래프에서 임의의 두 노드 사이의 최단거리를 구하는 알고리즘 이외 거스름돈 나눠주기, 일 스케줄링 등 있다.

특정 DOM에 작업을 해야 할 때 ref를 사용하는 것인데 DOM을 꼭 직접적으로 건드려야 할 때 쓰인다. 마치 HTML의 id라고 보면 된다. ref를 사용하려면 Hooks를 사용해야한다. 💡 DOM을 꼭 사용해야 하는 상황 : 필요한 기능을 state를 통해서 개발 했지만 해결 할 수 없는 기능들이 있다 이럴 때 접근 해야 하는 것들 1. 특정 input에 포커스 주기 2. 스크롤 박스 조작하기 3. Canvas 요소에 그림 그리기 ref사용 콜백 함수를 통한 ref 설정 {this.input=ref}} /> 이렇게하면 ref의 이름은 원하는 것으로 자유롭게 지정할 수 있다. createRef를 통한 ref 설정 import React, { Component } from 'react'; class R..

함수형 컴포넌트 import React from 'react'; import './App.css'; function App() { const name = '리액트'; return {name}; } export default App; 클래스형 컴포넌트 import React, { Component } from 'react'; class App extends Component { render() { const name = 'react'; return {name}; } } export default App; 클래스형 컴포넌트와 함수형 컴포넌트의 차이점은 클래스형 컴포넌트의 경우 이후 배울 state 기능 및 라이프사이클 기능을 사용할 수 있다는 것과 임의 메서드를 정의할 수 있다는 것 함수형 컴포넌트의 장점 ..

자바스크립트 배열 객체의 내장 함수인 map 함수를 사용하여 반복되는 컴포넌트를 렌더링 할 수 있다. 원하는 규칙에 따라 변환한 후 그 결과로 새로운 배열을 생성할 수 있다. arr.map(callback, [thisArg]) 함수를 설명하자면 callback : 새로운 배열의 요소를 생성하는 함수이며 해당 파라미터에 들어갈 것은 다음과 같다. currentValue: 현재 처리하고 있는 요소 index: 현재 처리하고 있는 요소의 index값 array: 현재 처리하고 있는 원본 배열 thisArg(선택 항목) : callback 함수 내부에서 사용할 this 레퍼런스 var numbers = [1,2,3,4,5]; var processed = numbers.map(function(num{ return..