하루살이 개발자

#1. 1로 만들기 x = int(input()) # 앞서 계산된 결가를 저장하기 위한 DP 테이블 초기화 d = [0] * 30001 # DP for i in range(2, x+1): # 현재의 수에서 1을 빼는 경우(1을 뺀 자리에 count 1 추가) d[i] = d[i-1] + 1 # 현재의 수가 2로 나눠지는 경우(현재와 나눈 후의 count 중에서 작은 값 가져가기) if i % 2 == 0: d[i] = min(d[i], d[i//2] + 1) # 현재의 수가 3로 나눠지는 경우 if i % 3 == 0: d[i] = min(d[i], d[i//3] + 1) # 현재의 수가 5로 나눠지는 경우 if i % 5 == 0: d[i] = min(d[i], d[i//5] + 1) print(d[x..

1. 다이나믹 프로그래밍(동적 계획법) - 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 - 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. - 다이나믹 프로그래밍의 구현은 일반적으로 두 가지 방식(탑다운, 보텀업) * 탑다운(하향식-위에서부터 아래려) 보텀업(상향식-아래에서부터 위로) * 자료구조에서 동적할당이란? 프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법을 의미한다. 2. 다이나믹 프로그래밍 사용 문제 1) 최적 부분 구조 - 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아 큰 문제를 해결할 수 있다. 2) 중복되는 부분 문제 - 동일한 작은 문제를 반복적으로 해결해야 한다. 3. 대표 예제 피보나..

1. 기초 언어 문법 공부 2. 코드업 100제 풀기 3. 백준 문제 풀기 (순서대로 풀기) - 그리디 - 탐색(완전탐색, BFS, DFS) -> 50 문제 정도씩 (여기부터는 순서 상관 없음) - 그래프 이론 - 중급, 고급 동적 프로그래밍 - 문자열 4. 기출문제 풀기 - 프로그래머스(카카오) - 백준(삼성) * 코드포스 블루레벨, 백준 골드 정도면 코딩테스트 합격가능 * 삼성 역량 테스트 B형 *추천 언어: Python, C++

회원정보 수정 - PUT 요청 - update.jsp 폼에서 post, get 요청은 가능하지만, PUT은 불가능 - js에서 제출 버튼 클릭시(onclick) update()호출하도록 구현하기 - 회원정보 수정 페이지에 기본 정보가 입력되어 있는 구현임 [프론트] update.jsp ${principal.user.username} 이름 유저네임 패스워드 웹사이트 소개 ${principal.user.bio} 개인정보 비즈니스나 반려동물 등에 사용된 계정인 경우에도 회원님의 개인 정보를 입력하세요. 공개 프로필에는 포함되지 않습니다. 이메일 전회번호 성별 제출 upload.js // (1) 회원정보 수정 function update(userId, event) { event.preventDefault(); ..

Git 경고 warning: CRLF will be replaced by LF in instagram/src/main/resources/application.yml. The file will have its original line endings in your working directory * LF(Line-Feed) Mac, Linux (Unix 계열) 줄바꿈 문자열 = \n ASCII 코드 = 10 커서 위치는 그대로 두고 종이의 한라인 위로 올리는 동작 현재 위치에서 바로 아래로 이동 종이를 한칸올리기 * CR(Carriage-Return) Mac 초기 모델 줄바꿈 문자열 = \r ASCII 코드 = 13 커서 위치를 맨앞으로 옮기는 동작 커서 위치를 앞으로 이동 * CRLF (Carriage-R..

Query Method - JPA(Java Persistence API)란 자바에서 사용하고 있는 ORM의 표준으로 객체와 관계형 데이터베이스의 데이터를 자동으로 매핑해주는 일을 한다. - 스프링 데이터 JPA는 메소드 이름으로 쿼리 생성을 하는 쿼리 메소드 기능을 제공한다. - 쿼리메서드는 메서드의 이름을 분석해서 JPQL쿼리를 실행한다! - 쿼리 메서드를 활용하면 쉽게 쿼리문을 만들어 사용할 수 있다. Query Method 사용 Query method는 JpaRepository를 상속하는 것 만으로도 Jpa의 method들을 사용할 수 있다. JpaRepository 에서 괄호에는 첫번째에는 Jpa로 사용할 entity(class), 두번째는 해당 class의 pk타입이다. public interf..

로그인 특징 - 로그인은 예외적으로 무조건 POST로 요청(GET으로 요청시 아이디, 비번이 로그로 남기 때문) - 직접 Controller를 만들지 않고 로그인 시큐리티로 위임함 - 로그아웃은 시큐리티에서 제공하는 기능(/logout 으로 접근 시 세션 끊어줌) [프론트] signin 로그인 로그인 또는 Facebook으로 로그인 계정이 없으신가요? 가입하기 [백엔드] UserRepository username으로 찾기 package com.cos.photogramstart.domain.user; import org.springframework.data.jpa.repository.JpaRepository; // 저장소 필요 // 어노테이션이 없어도 JpaRepository를 상속하면 IoC 등록이 자동..