개발 일기

Pascal’s Triangle https://leetcode.com/explore/featured/card/top-interview-questions-easy/99/others/601/ 분류: Top Interview Questions - Easy - Others Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 문제 주어진 정수 numRow에 대해 파..

알고리즘 공부를 언제 처음 시작했냐고 묻는다면 작년 1월쯤이었던 것 같다. 2학년 2학기에 자료구조를 수강한 직후 선배가 하는 스터디에 슥 들어가서 문제를 풀었는데 내용에 대한 깊은 이해나 주도적인 사고 없이 그냥 ... 흐르는대로 ... 스터디 날짜가 다가오는대로... 어떻게든 문제를 풀거나 모범 답안을 이해하려고 노력해서 스터디에 참여하곤 했다. 지금 생각해보면 왜 그런 짓을 했나 싶고 날 견뎌준 선배에게 너무나 감사하다. 심지어 막 스터디를 시작했을 때는 할줄 아는 언어가 2학년 내내 배운 자바 뿐이라 (유니티 하면서 C#을 쓰긴 했는데 코테용으로는 좀) 처음에는 자바로 코드를 쓰다가 두달쯤 후부터는 파이썬을 배워서 파이썬으로 풀었다. 그러고 나서 22년 상반기까지 어영부영 파이썬으로 조금씩 풀다가..

Section 1. 리액트 소개 리액트는 무엇인가? UI를 만들기 위한 JS 라이브러리 라이브러리: 자주 사용되는 기능들을 정리해 모아 놓은 것 UI: 사용자와 컴퓨터 프로그램의 상호작용을 중간에서 제어해주는 것 JS UI library: NgularJS(Google), React(Meta), Vue.js(중국인 개발자가 시작한 오픈소스 프로젝트) - 리액트는 라이브러리, 나머지 둘은 프레임워크 프레임워크 vs 라이브러리: 프로그램의 흐름에 대한 제어 권한 - 프레임워크는 제어 권한을 프레임워크가 갖고 있는 반면 라이브러리는 개발자가 필요한 부분만 끌어다 쓰는 것(제어 권한이 개발자에게 있음) 웹 개발의 트렌드 - 계속 바뀜 → 웹사이트의 작동 원리와 흐름을 함께 이해하는 것이 중요 SPA - 하나의 H..

Section 0. 준비하기 HTML과 CSS 마크업: 문서나 데이터를 처리하기 위해 문서에 추가되는 정보 HTML: 마크업 언어의 한 종류 - 웹, 앱에 사용 → 웹사이트의 뼈대를 구성하기 위해 사용되는 마크업 언어 Tag: 태그는 열었으면 꼭 닫아줘야 함 (예외: 등) 웹사이트의 뼈대를 구성하는 태그 head 태그에 웹사이트의 속성이 들어감 (제목, 설명 등) → 속성: 메타 데이터 body 태그 안에 들어간 내용이 사용자가 보게 되는 컨텐츠 SPA(Single Page Application) (↔ MPA) 페이지가 하나 = HTML 파일이 하나 - 바디 태그 내부를 동적으로 채워넣음 (리액트가 채워넣는 역할을 함) CSS: 웹 사이트에 레이아웃, 디자인을 입히는 언어 JavaScript 소개 및 자..

Heroku의 프리 티어 종료 때는 작년 초, 21년 여름에 만든 게임을 배포하기 위해 웹 페이지를 만들고 2월 경에 Heroku를 이용해 배포했었다. 첫 웹 페이지 배포였기 때문에 하루종일 컴퓨터랑 씨름한 끝에 해냈던 기억이 난다. 그런데 그 해 11월에 한 통의 메일이 날아왔다. 곧 Heroku의 프리 티어를 종료할 예정이고, 요금제를 업그레이드하지 않는다면 당신의 웹 페이지는 막힐 것이라는 내용이었다. 당황스러웠지만 당시 미국에 교환학생으로 파견된 상태여서 재배포를 알아볼 여유가 없었기에 우선은 그냥 내버려두었다. 하지만 올해 1월... MongoDB에서도 메일이 날아왔다. 당신의 cluster에 약 두 달간 접속이 없었기 때문에 미접속일이 60일이 되는 날(메일을 받은 시점 기준으로 일주일 후) ..

0. 자바 및 mysql 개발환경 구축 1) JDK 설치 https://www.oracle.com/java/technologies/downloads/ 2) 이클립스 설치 https://www.eclipse.org/downloads/ 3) MySQL 설치 https://dev.mysql.com/downloads/installer/ - 설치 시 MySQL workbench도 같이 설치해주면 좋음 1. JDBC 드라이버 설치 1) JDBC 드라이버 설치 https://dev.mysql.com/downloads/connector/j/ 2) 다운로드한 JDBC 드라이버 압축 해제 후 원하는 자바 프로젝트에 연결 Project - Properties - Java Build Path - Modulepath - Add..

14889: 스타트와 링크 https://lemon27.tistory.com/22 [백준] 1748: 수 이어 쓰기 1 (Python) 1748: 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운.. lemon27.tistory.com 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다..

1748: 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. 출력 첫째 줄에 새로운 수의 자릿수를 출력한다. 풀이 n의 범위가 딱 1억까지이므로 브루트 포스를 아슬아슬하게 사용할 수 있을 것 같았다. 그래서 1부터 n까지의 수를 ..

1476: 날짜 계산 문제 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다. 예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1..

1932: 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 ..