Ho Log

www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 해설 처음에 풀이가 안나서 참고해서 최대 힙으로 풀고자 했으나, 메모리 초과가 났다. 결국 몇시간 머리를 쥐어짜다가. 정답을 참고하였는데 상위 N개만 유지해주는 코드를 만드는 것이였다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465# N번째 큰수# ..

www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 해설 딕셔너리를 만들어 준 다음 최대값을 가지고오고, 최대값인 배열별로 정렬을 해준뒤, 반환하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 6..

고계함수 일급함수 커링과부분적용 재귀와 꼬리 재귀 최적화 멱등성 순수함수와 참조 투명서 불변성과 영속적 자료구조, 메모제이션 1. 높은 표현력을 통해 불필요한 코드를 줄일수 있다. 2. 함수형 프로그래밍 언어군은 프로그래밍 언어론의 최신 연구 결과를 반영하고 있다. 1. Lambda 익명 함수 내부의 변수는 불변하거나 실직적으로 불변해야하는 제약이 있다 -> 배열을 쓰면 회피 가능 익명 함수는 Checked Exception을 던질 수 없어서 반드시 내부에 Try - Catch 문을 써줄 수밖에 없다 Exception을 던지는 FunctionallInterface를 직접 정의하여 회피 가능 2. Currying 커리 함수 만들면 어느 함수나 커링 가능 3.Stream Sream은 실질적으로 List 와 ..

REST? REpresentaional (표현) Steate (상태) Transfer (전달) 자원의 표현(HTTP URI)을 가지고 상태(Http Method)를 전달 아키텍쳐 스타일의 제약조건을 모두 만족하는 시스템 제약 조건 1. Client - Server 2. Steateless 3. Cache 4. Uniform InterFace -Identification of Resources -Manipulation of Resources through Representaiton -Self-Descriptive Message -Hypermedia As The Engine of Application State 5. Layered System 6. Code-On-Demand(Option) Level0 Htt..

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 해설 가치 배열을 만든다. 각 무게별로 계속 돌아주면서 물건 (무게,가치)를 넣어주면서 최대값으로 경신을 해준다 0(배낭무게) 1 2 3 4 5 6 7 0.0 (더미) 0 0 0 0 0 0 0 6.13 0 0 0 0 0 13 13 4.8 0 0 0 8 8 13 13 3.6 0 0 6 8 8 13 14 5.12 0 0 6 8 12 13 14 123..

Why git? 1. Version Control -> 최종분 수정 2. Co - Working Tool -> 협업에대한 전달 3. Powerful -Branchimg -> 관심사의 분리 Git Overview Commit -> 완전한 상태가 아니라, 부모 커밋이 있어야 한다 Common Parent -> Merge 를 하려면 공통부분이 있어야 한다. Merge -> 2개를 수정하지 않고 합친다. Rebase -> 하나의 흐름으로 생성되지만, 원래 있던 커밋이 뒤에가서 붙는다. Conflict -> 커밋의 중복되어 겹치는 수정 부분이 있어, 어떻게 할지 모른다. - Resovle Conflict -> 수동으로 작업한다 - Revert -> 사라지는 커밋의 자식 커밋을 붙여주고, 삭제해서, 충돌도 없어고 ..

문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다. 출력 첫째 줄부터 V개의 줄..

JDBC connection설정 -> String 쿼리를 이용한 데이터 삽입 버퍼를 통해 sql 전달 , 결과값 가져옴 자바와 DB 연결 1. sql 문 2. connection 관리 3. preparedstatement, resultser 객체 connection 객체가 db와 app의 연결을 관리하고, preparedstatement가 sql을 전달하며, resultset 객체를 통해 결과값은 받아왔다. JPA jdbc api와 자바 연걸 1. sql문을 직접 javaapplication 내에서 쓸 경우가 적어진다. 2. sql 구조를 java application 내에서 적용 하지 않아도 된다 www.youtube.com/watch?v=Ppqc3qN75EE&list=PLgXGHBqgT2TvpJ_p9..

문제를 해결하는데 걸리는 시간과 입력의 함수관계 핵심이 되는 연산이 무엇일까? n**2 + 2n -> O(n**2) { for i 공개키, 비밀키 보안 알고리즘 www.youtube.com/watch?v=IEH3YA2Nn4Q&list=PLgXGHBqgT2TvpJ_p9L_yZKPifgdBOzdVH&index=86

메모리 계층 구조 1. 데이터를 저장하는 공간의 속도와 용량은 반비례 관계 - 속도가 빠른 메모리일수록 용량이 작음 - 용량이 큰 저장장치는 속도가 느림 - 둘 다 잡기에는 비용이 너무 많이 든다 - 그래서 데이터 저장 공간은 속도와 용랴엥 따라 특성에 맞게 역할을 나누어서 사용한다 2. 데이터 저장 공간을 속도-용량 순서대로 쌓으면 마치 피라미드와 같은 형상이 나타난다 (MERMORY HIERACHY) 파레토의 법칙 이탈리아의 경체학자 빌프레도 파레토가 발견한 현상 원인 중 상위 20%가 전체 결과의 80% 만든다는 법칙 2대 8 법칙이라고도 한다 여러곳에 관찰할수 있다 - 인구의 20%가 전체부의 80%를 가지고 있다 - 잘 팔리는 제품 20%가 매출의 80%를 차지한다 - 많이 쓰이는 단어 20%가..