본문 바로가기

전체 글

 (730)
[프로그래머스] K번째 수, 정렬 관련 풀이 문제는 해당 과 같다. 정렬을 단순히 사용하는 것이고, 단순히 반복문만 돌리면된다. 이걸 처음에 List으로 담아서 Collections.sort했다가 성능 실패가 되었다. 조금 고민하기는 개뿔 바로, 형변환 ㅈㅅ 하면서 배열로 하고, Arrays.sort로 개발했다. 그리고 여러번의 시행착오 때문에, 시간이 자꾸 늦어졌다;;;;ㄷㄷㄷㄷ나레기;;; 단순 실수 너무많아 무튼, 더 좋은 방법도있고, 최소한의 크기만 선언해서 메모리 관리해야 좋지만 그냥 졸리기도하고 귀찮아서 이렇게 구현했다.
[자료구조] 선택정렬/삽입정렬/퀵정렬 개념 및 예제 코딩 1. 선택정렬 전체 탐색으로 해서, 조건에 맞는 값을 찾으면, temp라는 변수를 사용해서, 2개를 swap 해가면서 탐색 및 정렬해가는 것이다. 쉽게, 간단한 배열을 선택 정렬로 구현한 예제이다. 2. 삽입 정렬 배열이나, 리스트의 끝원소부터, 차례로 작거나 큰값을 비교해 가면서 swap하는 방식 선택 정렬과 비슷하나, 점차 레인지를 줄여나가면서 하나씩 차례로 한다는 점에서 다르다. 3.퀵 정렬 기준 데이터를 설정하고, 기준보다 큰 데이터, 작은데이터의 위치를 바꾸는 것 가장 기본적인 퀵정렬은 첫번째 데이터를 기준 데이터 로 설정한다. (Pivot) * pivot 값을 기준으로,-> 방향으로 탐색 해서, 큰값 와 탐색은 4,
Stream 객체 사용 방법 및 예제 우선 저번에 한 Stream 관련 좀더 상세 사용 예제를 작성할 예정이다. 우선 해당 배열을 List로 변경한뒤에 출력을했다. 순서는 그대로지만, 정렬을 하려면 함수를 하나더 콜해야한다. 이건, 데이터를 직접 바꾸는 일이다. 즉, List객체의 sorting 이 필요할떄마다, sort먹이고 출력 먹이고 출력이다. 굉장히 비효율적이다. 예를들어서, 어디에다가는 오름차순, 어디에다가는 내림차순일때 일일히 데이터를 바꿔야 한다는 단점이 있다. 그럼 이제Stream 객체를 사용해보자 Stream 객체의 장점은 아래와 같다. 객체라기보다는 API이다. 난 부르기 편한대로 부른다. 무튼 Stream APi를 사용하면 아래와 같은 장점이 있다. 1. Stream은 데이터를 직접적으로 변경하지 않는다. 즉 다시말하면,..
Stream 객체 api 관련 데이터 처리 공부 얼마전에 Stream 객체를 다룰일이 있었다. 조금 낯설었다. Stream 객체? 이걸굳이 왜쓰지? 라고 예전에 보고 어설프게 공부해서, 약간 당황쓰 그래서 조금 제대로 공부해보려고한다. 1. Stream 객체, api라고도 하는데 우선 사용하면 좋은점 우선 장점은, 한가지의 방식으로 함수형으로 몰아서 코딩을 작성할수있다. 이게 무슨 소리냐 다른건 예를 들어서, 배열에서 List로 변경하려면 원본의 데이터를 편집하고 붙여서 변형을 해야한다. 즉, 자체적으로 변형해주는, 데이터를 직접 건들여서 손봐야한다. 하지만, Stream 객체를 사용하게되면 간단하게 함수하나로, 바로사용해서변형할수있다. String 배열 이다. 이걸 List에 담으려면 어떻게 해야할까? 이런식으로 데이터의 변형을 가해, add를 해줘..
[Spring-boot] JPA - mysql 연동 및 테스트 h2로, 간략하게테스트 할수도있지만 h2는 단순 테스트 용이니니까 실제 db를 사용해서 테스트를 해보자 우선 저번에 db 연결 및 , 스키마 생성(db1까지 완료했다.) 이제 스프링 쪽 설정 파일을 변경해주어야 한다. 우선 이런식으로 yaml파일을 수정해준다. 1. database-platform : mysql 이나 마리아 오로라 등등을 선택해준다. 그리고 dialect에 대한 설정이 있는데, 이건 방언이라고 하는데, db와 쿼리가 각자 달라서, 다른 경우에도 ORM이 되도록 설정해주는 것이다. 2. show-sql : sql 로깅, debug처럼 출력이된다. 3.open-in-view : 영속성 관계를 보장해준다. service ~ repo 까지의 관계에서 해당 트랜잭션을 보장해준다. 쉽게 말해서, 트..
[Spring boot] Spring - mysql - JPA 연동 노트북이 느려터져서, 화병으로 죽기전에, 한번 드라이브를 밀고 다시 세팅했다. 세팅은 언제나 할때마다 버벅인다 ㅋ; 담엔 좋은 노트북해서, 한 3년 주기로해야겠다... 무튼, 연동의 첫 부분을 위해, 프로젝트 새로띄움 우선은 Restcontroller랑 controller 랑 생성해서, view매핑까지 해놓고, mysql을 또 깔까.... 했지만, 그냥 aws 에서 설치하고 띄우려고한다. (로컬 설치 그만 ~ ^^) 그래서, aws에서 데이터베이스를 생성한다. 이건 참고자료도 많지만, 그냥 aws 가입하고 rds 생성할때, 퍼블릭 엑세스가능 (가능으로 바꿔야 boot에서 접근이 가능하다.)
[Spring boot] Spring - mysql - JPA 연동 노트북이 느려터져서, 화병으로 죽기전에, 한번 드라이브를 밀고 다시 세팅했다. 세팅은 언제나 할때마다 버벅인다 ㅋ; 담엔 좋은 노트북해서, 한 3년 주기로해야겠다... 무튼, 연동의 첫 부분을 위해, 프로젝트 새로띄움 우선은 Restcontroller랑 controller 랑 생성해서, view매핑까지 해놓고, mysql을 또 깔까.... 했지만, 그냥 aws 에서 설치하고 띄우려고한다. (로컬 설치 그만 ~ ^^) 그래서, aws에서 데이터베이스를 생성한다. 이건 참고자료도 많지만, 그냥 aws 가입하고 rds 생성할때, 퍼블릭 엑세스가능 (가능으로 바꿔야 boot에서 접근이 가능하다.)
DFS 관련 개념 정리 BFS, DFS 는 알고리즘 유형에서 많이 나오는 유형이다. 우선 탐색 관련 된 내용이다. 스택 = pop,push로 선입 후추이다. 박스쌓기 처럼, 최상단 출력, peek() 큐 = 선입선출 , 줄서기, 대기열 같이, offer, poll 사용해서 사용 DFS : 깊이 우선 탐색, 스택 OR 재귀함수를 탐색 시작 노드 스택에 삽입, 인접 노드 스택에 넣고 개념을 익히기에 좋은 문제라고 생각한다. 우선, 해당 부분을 이해 및 풀을려면 어떤식으로 돌아가야하는지 알아야한다. 1은 false , 0은 true로 이해하면 된다. 자, 그러면 코딩을 해보자 import java.util.*; public class HelloCodiva { public static int n, m; public static int..

티스토리툴바