분류 전체보기 26

VSCode 스크립트 실행 오류 해결 방법

ReactNative 사용을 위해 expo 세팅하는 과정에서 Visual Studio Code에서 terminal을 사용하다가 expo login 명령어를 실행했는데 아래와 같은 보안오류 발생 "이 시스템에서 스크립트를 실행할 수 없으므로" 1) powershell 관리자로 실행 -> Get-ExecutionPolicy -> Restricted로 제한되어 있는 것을 확인 -> Set-ExecutionPolicy RemoteSigned 명령어 위와 같은 방법으로 해봤지만 해결안됨 2) VSCode에서 터미널을 cmd(Command Prompt)로 열기 잘 실행됨

web 2021.08.07

[ReactJS] react-router-dom

react-router-dom 설치 npm i react-router-dom Router와 Route Route는 어떤 component를 어떤 url에 불러올지 결정 Router 아래에 Route를 모아놓음 HashRouter를 사용한 코드 //src/App.js import React from "react"; import { HashRouter, Route } from "react-router-dom"; import Home from "./routes/Home"; import About from "./routes/About"; import Detail from "./routes/Detail"; import Navigation from "./components/Navigation"; import "./..

web 2021.08.05

선택 알고리즘 파이썬 구현

선택 알고리즘 이전 게시물 퀵 정렬 분할 알고리즘을 기본으로 함. 2021.07.29 - [알고리즘] - 퀵 정렬, 분할 알고리즘 퀵 정렬의 수행시간 분할 후 자기호출 -> 최악의 경우 O(N^2) 시간 소요 평균 선형 시간 선택 알고리즘 - 분할을 이용 - 평균 O(N), 최악의 경우 O(N^2) 시간 소요 분할 알고리즘이 리턴하는 값으로 기준원소가 전체에서 몇 번째 작은 원소인지 알 수 있다. 퀵 정렬을 필요한 부분만 해나가는 느낌 #평균 선형 시간 선택 알고리즘 select def select(a, p, r, i): if p==r: return a[p] q = partition(a, p, r) k = q-p+1 if i

알고리즘 2021.07.31

퀵 정렬, 분할 알고리즘 파이썬 구현

퀵 정렬 - 평균적으로 가장 좋은 성능을 가짐 - 현장에서 가장 많이 쓰이는 정렬 알고리즘 1. 정렬할 배열에서 기준 원소를 고른다 2. 기준 원소보다 작은 수는 왼쪽에, 큰 수는 오른쪽에 3. 기준 원소의 왼쪽과 오른쪽 부분 배열을 다시 정렬 (퀵 정렬 재귀) 파이썬 코드 구현 타입 에러 - return값이 없어서 - X - range 설정이 잘못됨 #Quik sort 퀵정렬 def quickSort(a, p, r): if p

알고리즘 2021.07.29

[SWEA] 1926. 간단한 369 게임 파이썬 풀이

SW Expert Academy - D2 1926. 간단한 369게임 N = int(input()) result = '' count = 0 for test_case in range(1, N + 1): a = list(str(test_case)) for i in a: if int(i) % 3 == 0 and int(i) != 0: count += 1 if(count==0): result += str(test_case) else: for i in range(count): result += '-' count = 0 result += ' ' print(result) pass 다른 사람 코드 참고해서 count 함수 사용 N = int(input()) result = '' for test_case in range..

알고리즘 2021.07.24

[SWEA] 1859. 백만 장자 프로젝트 파이썬 풀이

SW Expert Academy - D2 - 1859. 백만 장자 프로젝트 스택을 사용한 풀이 #1859 runtime error - 8/10 def test(a): stack = [] maxnum = 0 for i in reversed(a): if i>maxnum: stack.append(i) maxnum=i else: stack.append(0) buy = 0 count = 0 sell = 0 for i in range(len(a)): if stack.pop(): if buy != 0: sell += a[i] * count - buy buy = 0 count = 0 continue buy += a[i] count += 1 return sell T = int(input()) for i in range(..

알고리즘 2021.07.21