전체 글

[PS] 백준 2751번 수 정렬하기 2

문제 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 참고한 풀이 N(1 ≤ N ≤ 1,000,000) 라는 점 주의. 최악의 경우에도 O(nlogn) 을 보장하거나 혹은, O(n) 에 가까운 정렬 알고리즘을 사용해야 한다(Arrays.sort 로 쓰면 시간초과됨) 1. Collections.sort() 사용 : 병합(최악) + 삽입(최선) hybrid sorting algorithm. O(n) ~ O(nlogn) 을 보장 2. Counting sort 사용 1번 방법을 사용해보았다.정처기 준..

TO-DO

1. 학부때 프로젝트 깃헙에 올리기 - Tangerine : readme에 산출물 등 보기좋게 정리 - 재활용 마크 인식 안드로이드 app 2. 계층형 게시판 개발 - 도메인 DB-엔티티 설계 - Spring 서버 개발 - JPA 사용, MVC2편 듣고 로그인, 검증, 파일업로드 기능 개발 - 스프링 데이터 JPA 적용해 리팩토링 - QueryDSL 적용해 리팩토링 - 기능 추가 (댓글, 좋아요, 계층형 적용, 카카오 로그인 등) 3. 학부때 팀플 작업한 프로젝트 리팩토링 Refrigerator-community : 우리꺼만 따로 떼내 작업한 거에서 리팩토링 진행 후 readme에 전,후 정리 1Day 1Work 1일 1커밋 - 인프런 강의 듣고 private 리포지토리에 업로드 + 이슈로 정리 - JP..

[Inflearn] JPA - 값 타입(작성전)

김영한 강사님의 '자바 ORM 표준 JPA 프로그래밍-기본편' 강의 정리 2022.03.17~03.31 진행 강의를 듣고 개인적으로 정리한 글입니다. 코드와 그림 출처는 김영한 강사님께 있습니다. 문제 있을 시 알려주세요.

[Inflearn] JPA - 객체지향 쿼리 언어

김영한 강사님의 '자바 ORM 표준 JPA 프로그래밍-기본편' 강의 정리 2022.03.17~03.31 진행 강의를 듣고 개인적으로 정리한 글입니다. 코드와 그림 출처는 김영한 강사님께 있습니다. 문제 있을 시 알려주세요. JPA는 다양한 쿼리 방법을 지원한다. 대부분은 JPQL로 해결이 되나, 안될 때 다른 것들을 쓰면 된다. 1. JPQL (표준문법)★ JPA는 엔티티 객체를 대상으로 검색(DB에서 전부 끌어온 다음 검색한다는 뜻) → 생산성↓, DB종속적 필요한 데이터만 DB에서 불러오려면 검색 조건이 포함된 SQL이 필요 : JPQL (DB종속적X) 특징 JPQL은 엔티티 객체를 대상으로 작동하는 객체지향 쿼리언어 SQL과 문법 유사, SELECT, FROM, WHERE, GROUP BY, HAV..

[PS] 백준 2579번 계단 오르기

문제 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 참고한 풀이 앞으로는 PS 문제 푸는 방식을 바꿔보려한다. 문제풀이법이나 다양한 알고리즘에 익숙하지 않은 상태에서 문제를 풀려다 보니 시간이 오래걸리고, 해답을 보더라도 이해하는데 시간이 걸린다. 학창시절 수학을 잘 못하고, 싫어했던 이유 중에 하나가 안풀리는 문제가 있으면 몇시간이고 끙끙 대면서 붙잡고 있기 때문이었는데 지금 똑같은 상황을 겪고 있다 ㅎㅎ... 앞으로는 우선 문제에 대해서 10분간만 생각해보고 바로 해답을 보면서 풀어야겠다. 코드 import j..