Cooper's devlog

1. 문제 링크 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 문제 설명 3. 문제 접근 예제 입력1 기본 입력 값 26 40 83 49 60 57 13 89 99 (1)첫번 째와 해당 위치와 비교했을 때, 값이 최소가 되는 값을 dp[][]에 값을 넣는다. (문제 조건 : i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. -> 앞뒤의 열 숫자가 겹치면 안된다) 1) dp[2]..

2-5. 이전 상태로 원복 후 반복 연습 1. 강의 링크 https://www.youtube.com/watch?v=SRehiX49wuA&list=PLqaSEyuwXkSppQAjwjXZgKkjWbFoUdNXC&index=13 2. 학습 목표 두 번째 반복주기를 연습 가능한 상태로 원복하는 방법 3. 과정 버전관리 시스템의 장점(source tree) : 특정 위치로 돌아갈 수 있다. (1) 저장소 역활 확인 브랜치 : local의 히스토리 확인 가능. origin : 원격 github의 히스토리 확인 가능. (2) 이전의 상태로 되돌리기 - 마우스 우클릭 > '이 커밋까지 현재 브랜치를 초기화' 클릭 (3) 확인 클릭 [1] local과 origin의 위치가 local > origin이라면, non-fas..

1. 문제 링크 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 2. 문제 설명 3. 문제 접근법 예제1 (1) stack이 비어있을 때, stack에 index를 추가한다. (2) stack이 비어있지 않을 경우, 배열 ans에 a[0(인덱스)]의 값을 추가한다. (3) a[1] < a[2]가 아니므로, stack에 2를 추가한다. (4) a[1] < a[3] 이므로, a[3]을 ans[1]에 추가 (5) stack에서 뽑은 값(인덱스)으로 비교 시, a[..

2-2. 회원가입 기능 구현 1. 강의 링크(박재성님) https://www.youtube.com/watch?v=UQ2wPndQ4-0&list=PLqaSEyuwXkSppQAjwjXZgKkjWbFoUdNXC&index=10 2. 학습 내용 GET/POST에 대한 초간단 설명 User 클래스 추가 및 setter 메소드를 통한 자동 매핑 3. 과정 (1) submit을 할 때, form tag를 사용한다. (2)controller을 생성 client에서 데이터를 전달해주고 싶다면 input tag의 name과 controller의 매개인자 이름과 같게 설정되어 있어야 한다. -> 만약 인자가 너무 많다면 class를 하나 더 생성해서 만들어 주도록 하자. form action → /create 요청을 하겠다..

1. 문제 링크 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저� www.acmicpc.net 2. 문제 설명 3. 문제 접근법 핵심 포인트 ()는 레이저! ( )는 막대기 끝! 차이는?(※중요!) '(' 바로 옆에 있는 ')'은 레이저! '('아 2칸 이상 떨어져 있는 ')'은 막대기 끝! 문제 풀이 순서 (1) 입력 괄호들을 순차적으로 탐색한다. stack에 들어가는 값들은 괄호의 '인덱스' 추가되는 괄호 인덱스는 오직 괄호 앞부분 '('만 해당한다. (2) 조건문 처리 ( → ..