본문 바로가기

반응형

WINK-(Web & App)/개인 스터디 & 프로젝트

(16)
[알고리즘 개인 스터디] 2주차: DP 문제 풀이(11722, 15486) - 윤현승 1. DP 알고리즘 - 개념 DP(다이내믹 프로그래밍) 즉 동적인 프로그래밍이란 뜻이다. DP를 사용하는 근본적인 이유는 복잡하고 어려운 큰 문제를 작은 문제로 쪼개서 효율적으로 풀기 위함이다. - 예시 ex) 여러가지 무게의 물건들이 존재한다. 이때 5kg까지 들어갈수 있는 가방에 최대로 들어가는 무게는 몇 kg 인가? 위와 같은 문제를 경우의 수를 부분집합별로 다 따져서 구할 수 있다. 아마도 물건의 개수를 n이라고 가정하면 2^n개의 부분집합이 생길 것 같다. 적은 수의 물건에서는 별 문제가 되지 않겠지만 물건의 개수 즉 n의 값이 1000000(백만)개가 있다고 해보면 2^1000000 개의 부분 집합을 찾아야한다. 이러한 계산을 직접할 용기있는 사람은 몇 없을 것이다. 하지만 DP를 활용한다면,..
[Node.js & React.js] 인프런 강의 듣기(2) 🤭 회원가입 기능 만들기 (Node Js) Client 는 크롬 브라우저 처럼 회원가입하는 홈페이지이고 Server 는 현재 우리가 만들고 있는 것임!!! Client - Server 통신하는 법 → Body-parser 를 통해 Client 에서 보내는 정보를 받을 수 있음 (이름, 비밀번호 등) npm install body-parser --save 를 통해 다운받음! 현재 회원가입을 할 때 필요한 client 사이트를 만들지 않았기 때문에 POST MAN 을 통해 client 역할을 대신 수행할 수 있음! 구글에 POST MAN 을 검색한 후 다운로드 하고~ 그럼 준비완료…! const express = require("express"); const app = express(); const port..
알고리즘 2인 스터디 #1주차 - 박성훈 방학동안에 내실 더 튼튼하게 다지려고 시작한 백준 랜덤디펜스 학기중에는 실버5~실버1 선에서 진행했었는데 종강후 푸는 문제들의 난이도를 좀 더 올려보고자 한다. 스트릭 유지하기 위한 하루 1문제가 아니라 문제량 조금씩 늘려서 하루 3문제에 적응하고 있는데 이를 백랜디(백준 랜덤디펜스) 가 아니라 새로 "매삼백" 으로 명명하도록 하겠다 히히 아무튼 개강 전까지 "매삼백"을 유지해보는게 목표. 푸는 문제량이 문제량인만큼 야무진 문제 몇문제만 간추려서 소개하고자 한다. #1 백준 12869번 - 뮤탈리스크 ( G4 ) https://blog.koderpark.dev/315 백준 BOJ 12869 - 뮤탈리스크 변수초기화를생활화하자! 변수초기화를생활화하자! 변수초기화를생활화하자! ㅠㅠㅠㅠ https://www...
알고리즘 2인 스터디 #1주차 - 이총명 브론즈1~실버2 랜덤디펜스 15947 아기 석환 뚜루루 뚜루 , 브론즈 1 문제 설명 : 같은 가사를 반복해서 부르는데 반복할 때마다 “tururu”와 “turu”에 “ru”를 한 번씩 더 추가한다. 입력에서 n이 가사에서 n번째 단어를 의미한다. 풀이 : 너무 쉬워서 풀이할게 없네요.. 그냥 f스트링 사용해봤고 index in [2, 3, 6, 7, 10, 11]: 이런식으로 코드의 효율성과 직관성을 높여 봤습니다 li = [ "baby", "sukhwan", "tururu", "turu", "very", "cute", "tururu", "turu", "in", "bed", "tururu", "turu", "baby", "sukhwan", ] # 14개임 n = int(input()) n = n - 1..
[알고리즘 개인 스터디] 1주차: BFS 문제 풀이(10451, 2178) - 윤현승 서론 평상시에 백준을 꾸준히 풀어야겠다고 마음먹고서 3일 정도 하다가 안 하게 된 적이 대부분이었다. 이번에는 다음학기에 알고리즘 과목도 있어서 꾸준하게 하는 것이 목표이다. 공부 방식은 최대한 골드이하의 쉬운 문제들을 직접 풀면서 가볍게 개념들을 복습하면서 공부할 거고, 언어는 c++로 해볼 것이다. BFS 알고리즘 1. 개념 BFS는 너비 우선 탐색의 약자로, 트리 또는 그래프 구조에서 하나의 정점에서 시작해서 인접한 노드들부터 탐색하면서 멀리 떨어진 정점까지 순차적으로 순회하는 방법이다. 간단히 말해서, BFS는 시작점에서부터 가까운 곳부터 차례로 탐색하면서 넓게 퍼져나가는 방법이다. BFS는 큐(queue)라는 자료구조를 사용하는데, 이유는 큐가 먼저 들어온 것을 먼저 처리하는 특성을 가지고 있어..
[파이썬 스터디] 1주차 20203059 도승준 1주차 학습에서는 파이썬 설치, 숫자 계산, 변수와 입력 사용하기, 출력 방법, 불과 비교, 논리 연산자에 대해서 공부하였다. 1주차 공부 하며 느낀 타 언어와 파이썬의 차이점 타 언어와 다르게 파이썬은 세미콜론이 필수가 아니다. 보통 사용하지 않는 편이고 사용 하는 경우에는 한줄에 여러 문장을 사용하고 싶을 때 사용한다. 어떠한 코드에 대해 설명이 필요할 때, 보통 주석을 사용하는데 한 줄만 주석 처리 하고 싶을 경우 #를 사용하고, 여러 줄을 한꺼번에 주석 처리하고 싶을때는 ''' '''(작은 따옴표 세 개), """ """(큰 따옴표 세 개)를 사용한다. 또한 파이썬은 들여쓰기가 필수적이다. 공백 2칸, 4칸 혹은 Tab 한칸으로 들여쓰기 하는 방법이 있는데, PEP에서는 공백 4칸으로 가이드를 제..
[Node.js & React.js] 인프런 강의 듣기(1) 이번에!! 인프런 강의를 통해 Node.js 와 React.js 를 살짝 맛 좀 보려고 이렇게 정리를 해보게 되었습니다... Node JS 부터 쓰윽 한 후에 React.js 로 넘어가는 흐름입니다! 그럼 시작~ Node.js 가 나옴으로 인해 js를 브라우저가 아닌 서버에서도 사용할 수 있게 됨. → python, java, php 와 같은 하나의 언어로 js를 서버에서 쓸 수 있는 언어로 생각 Express.js 란 Node.js 를 이용해서 웹사이트나 어플케이션을 만드는 것으로 Node.js 를 쉽게 이용할 수 있게 해주는 프레임워크라고 생각하면 됨! 🦦 Node.js 와 Express.js 다운로드 하기 node -v 명령어를 통해 Node.js 가 설치되어있는지 버전을 확인 만약 위와 같이 버전..
[Flutter&Dart] Quiz App 만들기 (1) - 초기화면 UI 만들기 산학협력 프로젝트를 위한 개인 스터디 중에 정리를 하고 싶어서 작성합니다람지 .. 이걸 먼저 만들라고 하더군요 매우 별거 없지만 ..제가 작성했던 코드와 강의의 코드를 비교해보며 배운 위젯들을 정리해보겠습니다 먼저 저는 이렇게 화면을 만들었는데, 따로 파일을 나누지 않고 main.dart 에서만 코드를 작성했습니다. 아래는 코드 순서대로 간략한 설명입니다. main.dart는 가장 기본이 되는 파일입니다. 플러터는 이 파일을 위에서부터 아래로 쭉 읽고, 이 코드를 실행할 기기에 맞게 코드를 번역합니다. 이 파일 안에는 main() 함수와 그 안에 runApp()이라는 내장 함수가 있습니다. 이 함수는 화면에 어떤 것을 띄울지 말하는 함수입니다. 그 아래로는 MaterialApp(), 그 안의 옵션으로 h..

반응형