전체 글 검색 결과
199 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 1153_네 개의 소수

네 개의 소수 문제 링크: https://www.acmicpc.net/problem/1153 1153번: 네 개의 소수 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. www.acmicpc.net 전체 소수를 구하고 소수 하나씩 총 4개를 모두 더해본다. 그리고 같으면 그 4개의 소수를 출력하고 4중 for문을 빠져나오고 끝낸다. 하지만 같은 값을 찾지 못할 경우 -1을 출력한다. 단순히 여기까지 하면 시간 초과이다. 따라서, 첫번째 요소와 두번째 요소를 더했을 때 입력값 n을 초과하는지, 또 1,2,3번째 요소를 더했을 때 n을 초과하는지 마지막으로 모두 더했을 때 n을 초과하는지 판단한다. 초과할 경우 현..

2021. 2. 23. 19:28
ProblemSolving

[BOJ] 1912_연속합

연속합 문제 링크: https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 성공 결국 O(n)까지 줄였다. 현재 값을 더하는게 이득인지 아닌지만 판단한다. 현재 값을 더했을 때 음의 값을 가질 경우 득이 아닌 실이므로 더하지 않고 더했던 값들을 초기화한다. 득일 경우 계속해서 다음의 값을 더해나간다. 그리고 지금까지의 최대 값을 출력한다. 정답 코드 #include #include using namespace std; #define maxNum 100001 in..

2021. 2. 20. 21:33
WebStudy

React Router

Single Page Application 라우팅을 클라이언트가 담당 라우팅: 어떤 주소에 어떤 UI를 보여줄지 결정하는 것 클라이언트가 웹페이지에 처음 접속하게 되었을 때 UI에 대한 코드를 미리 준비해 놓고 그 후 경로가 이동되면, 바로 보여줄 수 있으며, 만일 데이터가 필요한 경우 필요한 데이터만 서버에 요청하여 사용할 수 있다. 이점 서버에서는 서버 자원을 아낄 수 있음 클라이언트에서는 더 나은 사용자 경험을 누릴 수 있다. 단점 앱의 규모가 커지면 JS 파일의 크기가 너무 커질 수 있다. 해결책: Code Splitting 브라우저에서 js가 구동되지 않으면 UI를 볼 수 없다 ex) 검색엔진에서 크롤링 불가능 해결책: Server Side Rendering React Router library..

2021. 2. 19. 23:44
ProblemSolving

[BOJ] 3163_떨어지는 개미

떨어지는 개미 문제 링크: https://www.acmicpc.net/problem/3163 3163번: 떨어지는 개미 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 N, L, k가 주어진다. 다음 N개 줄에는 pi와 ai가 주어진다. ai는 개미의 ID이고, pi는 그 개미의 초기 위치이다. 항상 p www.acmicpc.net 2차 시도 (성공) https://www.acmicpc.net/board/view/28512 여기서 도움을 받았다. 처음에 충돌 횟수와 해당 거리를 모두 구해서 각 개미의 멤버 변수에 저장하려 했다. 위 도움을 받고 충돌횟수는 중요한 것이 아님을 깨달았다. 위 이미지와 같을 때 왼쪽으로 떨어지는 친구들은 1과 2, 오른쪽으로 떨어지는 친구는 3..

2021. 2. 19. 14:26
WebStudy

React API

axios Rest API를 요청하게 될 때 promise API를 활용하는 HTTP 비동기 통신 라이브러리 REST API 클라이언트와 서버가 소통하는 방식 REST 구성 자원(RESOURCE) - URI 행위(VERB) - HTTP METHOD 표현(Representations) REST 특징 Uniform Interface URI로 지정한 리소스에 대한 조작을 통일되고 한정적인 인터페이스로 수행하는 아키텍처 스타일 Stateless 무상태성 성격 작업을 위한 상태 정보를 따로 저장하고 관리하지 않는다. 세션 정보나 쿠키 정보를 별도로 저장하고 관리하지 안히 때문에 API 서버는 들어오는 요청만을 단순히 처리한다. 서비스의 자유도가 높아지고 서버에서 불필요한 정보를 관리하지 않는다. 구현이 단순해짐 ..

2021. 2. 18. 23:39
ProblemSolving

[BOJ] 1566_p배열

p배열 문제 링크: https://www.acmicpc.net/problem/1566 1566번: P배열 정수로 이루어진 2차원 배열이 P배열이 되려면, 각각의 열에 있는 원소의 합과, 행에 있는 원소의 합이 모두 0보다 커야 한다. 예를 들어, 2 1 -1 -1 2 2 는 P배열이지만, 1 1 -1 -1 2 2 는 P배열이 아니다. www.acmicpc.net 2차 시도 (실패) case를 크게 2가지로 나누어서 해결한다. 행 우선 검사 열 우선 검사 각 행 또는 열의 합을 해당 줄 끝 19번째 자리에 저장한다. ex) matrix[3][19]: 3번째 행의 합이 저장되어 있음 그리고 각 행 또는 열을 검사를 시작한다. 합만 비교하며 0보다 작은 경우 flip을 한다. 그리고 count한다. 모든 합이..

2021. 2. 18. 23:38
ProblemSolving

1389_케빈 베이컨의 6단계 법칙

케빈 베이컨의 6단계 법칙 문제 링크: https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 문제를 읽고 그래프의 BFS문제임을 이해했다. 그리고 하나의 VERTEX를 기준으로 Level을 구해 해당 Level의 값들을 모두 더하고 그 값이 가장 작은 값의 노드를 출력한다. 현재 이 코드는 잘못 설계가 되었다. 할당 연산자를 통해 객체를 생성하고 주소를 push저장해주어서 데이터의 깊은복사들이 상당히 ..

2021. 2. 16. 17:07
WebStudy

React 기본 3

Context API context를 이용하면 단계마다 일일이 props를 넘겨주지 않고도 컴포넌트 트리 전체에 데이터를 제공할 수 있습니다. - Reactjs.org context 없이 props를 전달하여 화면 표시 import React, {createContext, useContext} from 'react'; function Child({text}){ return Hello? {text} } function Parent({text}){ return } function GrandParent({text}){ return } function ContextSample(){ return } export default ContextSample; context를 이용하여 자식 컴포넌트에서 바로..

2021. 2. 15. 22:39
WebStudy

React 기본 2

특정 DOM 선택하기 리액트에서는 ref를 사용 함수용 컴포넌트에서 useRef 사용 클래스형 컴포넌트에서 React.creasteRef() 또는 callback 함수를 사용 커서를 name input란으로 옮기기 input DOM을 선택하여 커서를 옮기자. const nameInput = useRef(); useRef 메소드를 사용한다. 이 input란으로 DOM 선택을 한다. nameInput.current.focus(); reset 시 현재 선택한 DOM으로 이동한다. 전체 코드 import React,{useState, useRef} from "react"; function InputSample(){ const [inputs, setText] = useState({ name: '',..

2021. 2. 13. 23:56
WebStudy

React 기본 1

리액트 설치 JSX 기본 규칙 JSX: 리액트에서 컴포넌트의 생김새를 정의할 때 사용하는 문법 보기엔 html처럼 보이나 실제로는 js이다. babel이라는 도구로 js로 변환해준다. 태그는 꼭 닫혀있어야 한다. 두 개 이상의 태그는 꼭 하나의 태그로 묶어야 한다. div 태그로 묶고싶지 않을 때 Fragment tag 사용 JSX 내부에서 JS값을 보여주고 싶을 때 {변수명}로 묶어준다. style 지정 방법 객체를 생성한다. css 지정 방법 html에서는 class = "name" 으로 지정해줄 수 있었다. 여기서는 className = "name" 으로 지정해 줄 수 있다. 4번 5번 예제 import React from 'react'; import Hello from './..

2021. 2. 12. 23:30