본문 바로가기
  • 실행력이 모든걸 결정한다
반응형

분류 전체보기580

[React] React를 git과 연동하여 버전관리 하기 React와 git을 연동하면 어떤 것이 편해질까? React 프로젝트를 Github에 저장하여 언제 어디서나 이어서 수행할 수 있을 뿐만 아니라, 프로젝트 내에서 수정 사항이 있을 시 변동 정보가 감지되어 수정된 목록을 확인 할 수도 있고, 수정된 파일만 commit 하여 바로바로 Github 저장소에 업데이트 할 수 있다. 아래 사진 App.js 19줄에서 Learn React!!!! 에서 ! 하나를 더 붙여 Learn React!!!!! 로 만들고 File을 저장했더니 좌측 3번째 메뉴에서 Changes에 1이 뜬 것을 볼 수 있다. 그 파일은 역시 App.js이고 ! 하나가 더붙었다는 변동 정보를 감지 한 것이다. 여러분들이 이 연동 과정을 수행하기 위해 사전에 해놓아야 하는 2가지가 있다. Vi.. 2020. 9. 1.
[동적계획법, 난이도 중] 백준 1699번 제곱수의 합 n을 제곱수들의 합으로 나타낼 수 있는 경우가 여러개 있을 때, 가장 적은 제곱수들을 가지는 경우를 찾으면 된다. 정수 i보다 낮은 정수 j에 제곱수 하나를 더하여 i를 만들 수 있을 때, j값으로는 i-1^2, i-2^2, i-3^2.. 등이 올 수 있다. 각 j값들을 제곱수들의 합으로 표현할 수 있을 때, 이 제곱수 항의 각 최소 개수들의 최솟값에, 특정 제곱수를 의미하는 1을 더하면 이 문제의 답이 나온다. 여기서 특정 제곱수란 j에 어떤 제곱수를 더하여 i를 만드는 그 '어떤 제곱수'를 말한다. 예를 들어서 14를 만들고자 할때 14보다 낮은 정수에 제곱수를 하나 더하여 14를 만들 수 있는 경우는 13+1^2, 10+2^2, 5+3^2 이렇게 3가지 경우가 있다. 14를 제곱수의 합으로 표현 할.. 2020. 8. 31.
[동적계획법, 난이도 중] 백준 2293번 동전 1 동전 i(1≤i≤n)개를 쓰며, j(0≤j≤10) 원을 만드는 모든 경우에 대해 DP를 수행해주면 된다. 예제 입력1에 대해 표를 만들어 보았다. 먼저, 1원 동전으로 0원부터 10원을 만드는 경우의 수는 모두 1이다. 2원 동전으로 0,1원을 만들 수는 없으므로 갱신하지 않고 그대로 1을 따라간다. 2원 동전으로 2원 이상을 만들 때부턴 새로운 경우가 발생한다. 1,2원 동전으로 j-2원을 만드는 경우의 수를 현재 값에 더해주면 되는데, 1,2원 동전으로 j-2원을 만드는 경우들에 2원 동전 하나만 더 추가하면 j원이 완성되기 때문에 이 경우들을 추가해주는 것이다. 1,2,5원 동전을 모두 사용하는 경우에도 똑같이 이를 적용해보자. 5원 동전으로는 5원 이상을 만들 때부터 새로운 경우가 발생한다. 1,.. 2020. 8. 30.
[동적계획법, 난이도 중하] 백준 11057번 오르막 수 만약 끝 자리 수가 j이라면, 다음 자리 수는 j부터 9까지 될 수 있다는 원리를 이용해 DP를 수행하면 되는 문제이다. 오르막 수의 길이가 1인 경우에는, 0부터 9까지 총 10개의 경우의 수가 있다. 즉 길이가 2일 때부터 DP를 수행해주면 되는데, 아래 표에서 설명할 것이다. 아래 표에서 행요소는 자릿수, 열요소는 수의 길이이다. DP[i][j] = 길이가 i인 수에서 i번째 자리의 값이 j인 모든 경우의 수가 되는 것이다. 이 표를 이용하여 답을 구하려면, 각 열 안에 있는 모든 행 요소들을 전부 더하면 된다. 그 것을 아래 표에서는 SUM으로 표시하였다. 최종 출력을 SUM에서 10007로 나눈 나머지값으로 해줘야 하기 때문에 N=7일 경우에는 답으로 11440가 되면 안되고, 1433이 되어야.. 2020. 8. 30.
[교내 수상작] 후방 충돌방지 자동차 https://youtu.be/lCaKA7gjOlI 프로젝트 소개 프로젝트 이름 : 후방 충돌방지 자동차 기술 스택 : 아두이노 진행 인원 및 작업 기간 : 3인, 2017.10월 말~2017.11월 말 상세 기능 - 주변이 어두워지면 조도센서가 이를 감지하여 차체 앞에 있는 LED에 불이 켜진다. - 스위치로 전진/후진 제어 가능, 후진은 전진에 비해 속력이 느리다. - 초음파 센서로 후방의 물체를 감지하고 거리가 가까워질수록 경보음의 주기가 짧아진다. - 충돌 직전에 자동차는 자동으로 정지하여 충돌을 방지하고, 스위치를 눌러도 후진하지 않고 전진 스위치에만 반응한다. - 차 윗부분을 쉽게 열고 닫을 수 있게 하여 배터리 교체 및 기타 유지보수에 도움을 준다. 팀 내 나의 역할 : 아이디어 기획, 메인.. 2020. 8. 29.
[구현 완료] Java 기차표 예약 시스템 https://youtu.be/X0YxceEF3FE Github 링크 (소스 코드) https://github.com/jooyeokkim/TrainTicketReservation jooyeokkim/TrainTicketReservation Contribute to jooyeokkim/TrainTicketReservation development by creating an account on GitHub. github.com 프로젝트 소개 프로젝트 이름 : 기차표 예매 애플리케이션 기술 스택 : JAVA(FX), GUI Event Processing, Thread 진행 인원 및 작업 기간 : 1인, 2019.3월 말 ~ 2019.5월 초, 주말 휴일마다 작업 사용 프로그램 : Eclipse, Scene b.. 2020. 8. 29.
사무자동화산업기사 실기 100점 합격! 원래 몇달은 더 일찍 딸 수 있었는데.. 코로나가 너무 심해서 시험이 계속 미뤄지다가 이제야 합격 소식을 듣게 되었다. 필기는 역대급으로 어려웠는데, 밸런스 조절을 한 것인지 실기는 무난한 난이도로 출제되었다. 그래도 100점이 나올 줄은 몰랐다... 내가 한 부분도 실수를 안했다니! 2020. 8. 28.
[동적계획법, 난이도 중] 백준 11052번 카드 구매하기 카드팩을 고를 때 중복을 허용한다는 점에서 조금 까다로울 수 있다. 그러나 이 문제도 점화식 한줄로 풀 수 있다. 카드를 가질 수 있는 경우는 무수히 많기 때문에 동적계획법으로 제한 장 수별로 최댓값을 구해놓아야 한다. 카드를 n개 가져야 할 경우 카드n개팩 그 자체가 가장 비쌀 수도 있고, 카드 n-i개 팩을 사는 최대비용의 경우에 i개 팩을 추가로 샀을 때가 가장 비쌀 수도 있다. 이렇게 동적 계획법으로 접근하면 n개의 경우만을 계산하여 최댓값을 구할 수 있다. 본인이 가져온 예제는 입력 예제4 이다. 처음 한 개 팩을 사는 비용은 5이다. 카드 2장을 사는 경우의 수는 (카드 2장짜리 팩값, 카드 1장을 사는 최대 비용 + 카드 1장짜리 팩값) 이 둘이고, 모두 비용은 10이라 표시는 안난다. 카드.. 2020. 8. 28.
[동적 계획법, 난이도 중] 백준 9465번 스티커 입력이 단순히 일렬로 주어지지 않고, 2차원 표 형식으로 주어지는 종류의 DP문제다. 스티커를 인접하지 않게 고를 수 있는 최대 점수를 계산하는 문제다. 그래도 이 문제는 O(N) 의 시간 복잡도로 해결 할 수 있다. 스티커가 2행 n열로 배치되어 있는데 1열당 2개의 스티커씩 n회 만큼만 DP를 수행하면 된다. 이런 유형의 DP는 한 열 단위로 DP를 수행하려고 하지말고 각 열의 1행, 2행에 대한 DP를 모두 수행해야 한다. 이 문제에서 주어진 예제로 DP를 수행하는 원리를 설명한다. 진행은 1열부터 n열 순으로한다. 입력값 50 10 100 20 40 30 50 70 10 60 두 인접한 스티커는 같이 고를 수 없으므로 초기값은 1열의 값 그대로다. 이제 2열은 위에서 부터 스티커 점수가 10, 5.. 2020. 8. 27.

티스토리툴바