본문 바로가기

전체 글

02-1) 슈퍼빠른 create-react-app / 02-2) github에 리액트 앱 업로드 02-1. 슈퍼빠른 create-react-app 1. boiler plate - 개발을 바로 시작할 수 있도록 만든 기초환경 - ex.create-react-app : 리액트 개발을 바로 시작할 수 있도록 프로젝트 구조,설정 작업 등을 자동으로 진행해주는 도구 2. create-react-app으로 리액트 환경 설정하기 npx create-react-app movie_app_2021 3. 파일 수정하기(VS Code에서 파일 수정) 1) ReadMe.md # Movie App 2021 React JS Fundamentals Course 2021 2) package.json script 키값 수정 - script key : 일종의 명령어(start, build, test, eject) - test,eje.. 더보기
[1874]스택수열(C++) 1. 문제 www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 2. 접근 방법 1) 스택에는 값을 "오름차순"으로 넣을 수 있다 => 내가 이번에 찾을 순열 값과 스택의 top을 비교해보면 스택에 내가 찾은 값이 있는지 알 수 있다. 한번이라도 넣었는지를 알 수 있다. - s.top() < v[idx] : 아직 스택에 v[idx]가 들어온 적이 없거나 혹은 전에 한번 넣었는데 po.. 더보기
[1920]수찾기(C++) 1. 문제 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안 www.acmicpc.net 2. 접근 방법 1) 이 문제도 직전에 풀었던 나무자르기 처럼 값이 있는지 배열에 내가 찾고자 하는 값이 있는지 확인하기 위해서 for문으로 찾으려다 보면 시간초과가 난다. 문제에서 값의 범위가 100만을 넘어가면서 + 값의 유무를 찾거나 최댓값(최솟값)을 찾는 거면 이분 탐색을 고려해보자. 2) set으로 배열 값을 입력받은 뒤, find함수를 통해 찾았다... 더보기
[9012]괄호 1. 문제 www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 2. 접근 방법 1)스택을 이용해서 '('이면 스택에 넣고 ')'이면 스택에서 뺀다. 만약 '('이 나와서 빼려했는데 이미 스택이 비어있거나, 모든 괄호를 다 봤는데 아직 스택이 비어있지 않으면(닫히지 않은 괄호들이 있음) 올바르지 않은 문자열이다. 3. 실수했던 부분 & 처음 알았던 부분 1)stack에서 pop할때만 생각하지 말고, for문을 나왔을 때 스택에 값이 .. 더보기
[2805]나무자르기(C++) 1. 문제 www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M을 www.acmicpc.net 2. 접근 방법 1) 톱의 높이로 가능한 범위는 '~ 나무의 가장 높은 높이' 이다. 2) 톱의 높이를 정했을 때, 높이를 구하기 위해서는 log(N)만큼이 필요하다.(모든 나무들들을 다 베어서 합을 구해야 하므로), 따라서 모든 나무들의 높이에 맞게 나무를 잘라본다면 log(N^2)만큼 걸리므로 시간초과가 걸린다. 3) 이처럼 나무의 개수도 많고, 값도 크면 .. 더보기
[11048] 이동하기(C++/DP) 1. 문제 www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 2. 접근 방법 1) 이동방향이 (r+1, c), (r, c+1), (r+1, c+1) 이므로 사이클은 생기지 않는다. (1,1)->(N,M)까지 갈 수 있는 경우의 수를 구하려고 했다. 2) candy[i][j]가 (i,j)번째 도착했을 때 얻을 수 있는 최대 사탕 개수라고 할 때, candy[i][j]는 미로의 (i,j)번째 방에 놓인 사탕의 수 + (i,j)에 오기 직전까지 가장 .. 더보기
[Lv2]소수찾기(C++) 1. 문제 programmers.co.kr/learn/courses/30/lessons/42839?language=cpp 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 2. 접근 방법 1) numbers의 각 자리 숫자를 char 단위로 입력 받음 => vector v; 2) 만들 수 있는 숫자의 길이는 최소 한 자리수부터 최대 v.size()자리 수 이므로, 각 자리수 만큼 순열을 구함 (ex. 1개 순열, 2개 순열 ,.... v.size() 개 순열 을 구함) 3) 각 순열에 의해 만들어.. 더보기
[2468]안전 영역(C++) 1. 문제 www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 2. 접근 방법 1) 물에 잠기는 기준 값을 standard라고 하면, standard는 1~101까지 존재한다. 2) 각 standard기준보다 높이가 높아서 물에 안잠겼으면서 방문했던 적이 없었던 지역을 기준으로 dfs를 수행하여 방문처리를 한다. 3) standard별 그룹 수가 나오는데, 가장 큰 수를 출력한다. 3. 실수했던 부분 & 처음 알았던 부분 1) 나는 처음에 물에 잠기는 범위를 지역 .. 더보기

티스토리툴바