내가 개발해볼게!!

https://www.acmicpc.net/problem/1377 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 입력 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력 정답을 출력한다. 난이도 골드 2 Try 1 버블 소트라는 제목을 보고 곧이곧대로 버블 정렬 알고리즘을 가져다 쓰고 루프 돈 횟수를 출력했는데..

1. 버블 정렬 : 두 인접한 데이터의 크기를 비교하고 swap 연산으로 정렬 1) 시간 복잡도 O(n²)으로 타 정렬 알고리즘보다 오래 걸리는 편. 대신 코드가 간단하다 2) swap 연산 : 두 수의 값을 교환하는 과정. a와 b의 값을 서로 바꾸고 싶을 때 a=b를 바로 해버리면 a에 들어있던 값이 사라져 교환할 수 없게 된다. 따라서 a의 값을 임의의 변수 temp에 저장해두고 a=b를 수행한 뒤 b=temp를 수행해야 한다 public void swap(int[] arr, int i, int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } 3) 과정 인접한 값끼리 비교하며 범위 내의 최댓값을 범위의 맨뒤로 보낸다 범위를 배열 전체에서 맨뒤부터..

BaseTimeEntity 클래스를 상속받은 Post 엔티티를 생성하려다 다음과 같은 에러를 확인했다 원인 부모 클래스 BaseTimeEntity에는 @SuperBuilder를, 상속받은 자식 클래스 Post에는 @Builder를 사용했다 해결법 부모, 자식 클래스 모두에 @SuperBuilder 어노테이션을 붙여주어서 해결했다. 생각보다 간단한 방법..! @SuperBuilder 어노테이션을 붙여줌으로써 자식 객체를 만들 때 부모로부터 상속받은 필드들도 동시에 초기화시켜줄 수 있게 됐다.

3월에 입과하고 .. 주마다 회고 써보고 싶었는데 .. 시간이 정말 쏜살같이 흘러 벌써 미니 프로젝트까지 끝나버렸다 ! 기억이 더 옅어지기 전에 첫 회고를 호다닥 남겨본다 . . . 😽 프로젝트 주제 데이터베이스를 연동한 콘솔 기반 프로그램 팀 Starcato(5인) 사용 기술 OS : Windows, Mac, Linux(원격 DB) 개발 툴 : IntelliJ, Eclipse, SQL Developer 언어 : Java, Oracle SQL 협업 툴 : Git, Google Drive, Discode 구조 주요 기능 뮤지컬 예매 예매 내역 조회 예매 취소 상영중인 뮤지컬 조회 및 상세 정보 조회 개인정보 등록 및 수정 개발 기간 23.03.31~ : 기획 23...