전체 글 177

<백 준> 11726번 파이썬 알고리즘

- 다이나믹 알고리즘 n = int(input()) d = [1, 2] for i in range(2, n): d.append(d[i-1]+d[i-2]) print(d[n-1] % 10007) 9095번에서 푼 풀이방식과 유사한 것 같아서 해보니까 아래와 같이 값이 맞아 떨어졌다 위의 방식을 기반으로 알고리즘을 구현했다 www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net

알고리즘 2021.01.13

<백 준> 1003번 파이썬 알고리즘

- 다이나믹 알고리즘 tc = int(input()) d = [] for i in range(tc): d.append(int(input())) arr0 = [1,0,1] # 0 1 2 ## 0 개수 arr1 = [0,1,1] # 0 1 2 ## 1 개수 for i in range(3, 41): arr0.append(arr0[i-1]+ arr0[i-2]) arr1.append(arr1[i-1]+ arr1[i-2]) for j in range(len(d)): print(arr0[d[j]], end=" ") print(arr1[d[j]]) www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. ..

알고리즘 2021.01.13

<백준> 7576번 파이썬 알고리즘

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net from collections import deque m, n = map(int,input().split()) array = [] for i in range(n): array.append(list(map(int,input().split()))) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(): while queue: x, y = queue.popleft() ..

알고리즘 2021.01.08

🌴리액트) 책보며 따라만든 영화웹서비스

8월 말 프로젝트는 노마드코더의 책을 보며 클론코딩해서 완성해보는 것이었다 기본적인 스타일링은 카드 컨셉으로 만들었다 (box-shadow를 요런식으로 적절히 사용하면 훨씬 고퀄리티 웹을 만들수 있구나 ㅎㅎ) 옆에 HOME, ABOUT 버튼이 보이는데 스크롤을 내려도 위치가 고정되도록 position: fixed 를 이용했다 ABOUT 페이지는 책 그대로 그냥 명언 문구하나만 넣었다 (미루다가 결국 냅둠 하하😅) 이제 남은건 메인 화면에서 카드를 누르면 이동하는 영화 상세 정보 페이지를 만드는 것이었다 (이부분은 책에서 직접 해보라길래 무난한 디자인으로 코딩해봄!) 영화 제목, 년도, 장르, 줄거리 순으로 정렬함 메인페이지와 똑같이 box-shadow를 넣었고 보기 편하게끔 가운데 정렬하여 영화 상세 페..

개발 2020.08.31

📖리액트) open api 이용하기

axios를 이용하여 영화 open api를 가져와서 react로 출력하는 과정을 알아보겠다 open api는 개발에 있어서 필수적으로 알아야하는 부분이라고 생각한다 네이버 검색어, 날씨, 마스크 재고 api 등등 다양하게 응용할 수 있기 때문에 사용하는 방법을 정확히 알고 쓸 필요가 있다! - App.js (전체 코드) import React from 'react'; import axios from 'axios'; import Movie from "./Movie"; class App extends React.Component { state = { isLoading: true, movies: [], } getMovies = async () => { const {data: { movieListResult:..

개발 2020.08.28

📖 리액트) state 활용 예시

state를 사용해서 plus, minus 버튼을 클릭하면 동적으로 바뀌는 것을 알아보자 import React from 'react'; class App extends React.Component { state = { count: 0, }; add = () => { console.log('plus'); }; minus = () => { console.log('minus'); } render() { return ( The number is: {this.state.count} Add Minus )} } export default App; 여기까지 따라왔으면 Add와 Minus 버튼을 누를 때 console에 문구가 뜨는 것을 확인 할 수 있다 중요한 것은 JavaScript를 알아서 add() 함수에 th..

카테고리 없음 2020.08.25

리액트) map() 함수

map() 함수가 중요하기도 하고 지금하고 있는 프로젝트에서 기본이 되는 함수이기 때문에 정확히 알아 둘 필요가 있다 정의: map() 메서드는 배열 내의 모든 요소 각각에 대하여 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환합니다. 출처: https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/map map() 의 필요성: 예제 fruits = [ 'apple', 'banana', 'kiwhi', 'melon'] //여기서 각 원소 뒤에 '👍' 를 붙이려고 한다 //map() 함수를 사용할 순간이다 fruits.map(function(fruit) { return fruit + "👍" ; }) ["app..

개발 2020.08.23

📖리액트) 이벤트 생성,state 변경...

# 이벤트 생성과 이벤트 막기 {this.state.subject.title} onClick은 버튼을 클릭했을 때 경고창 "hi"가 작동한다 여기서 문제점은 클릭 할 때 마다 리로드가 된다는 것이다 (by a태그) {this.state.subject.title} preventDefault는 기본적인 동작을 막는다라는 뜻으로 이제 해당 태그를 클릭해도 리로드가 되지 않는 것을 알 수 있다. # 이벤트에서 state 변경하기 //오류 코드 {this.state.subject.title} {this.state.subject.sub} 이 코드의 목적는 태그를 클릭했을 때 mode가 'welcome'으로 바뀌어서 state도 함께 변경되는 것이다 하지만 이런식으로 하면 오류가 발생하므로 setState(), .b..

개발 2020.08.11