선택 정렬은 데이터 중 가장 작은 값의 데이터를 선택하여 앞으로 보내는 정렬.배열의 첫 인덱스를 기준으로 시작 가장 작은 값을 가릴 변수minIdx 생성 (변수에 해당 인덱스를 저장)그리고 전체 배열 순회전체 배열 순회 중 첫 인덱스의 값보다 작은 값이 존재하면 min

현재 인덱스와 다음 인덱스를 일일히 비교해가면서 원하는 정렬방향(정순/역순)에 맞게 값을 정렬하는 것이다.모든 아이템들을 순회하고, 정렬이 필요하면 자리를 바꾼다.배열의 가장 처음 인덱스부터 기준이 되는 하나의 아이템을 선정.그 다음 이 아이템으로 뒤에 인접한 아이템과

내가 처음에 풀 때는 checkCondition 메서드를 두 개로 분리하고, 문제에서 제시된 각각의 조건들을 따로 확인했었다.조건 1: 룩은 무조건 8개 조건 2: 룩은 서로 공격 못하고, 이로인해 같은 행 혹은 열에 존재할 수 없다.내가 처음에 푼 방식은 이러하다.

원소를 저장할 때 그 다음 원소가 있는 위치를 포함시키는 방식으로 저장하는 자료구조예시K번째 원소를 확인/변경하기 위해 O(K)의 시간복잡도 필요임의의 위치에 원소를 추가/제거는 O(1)의 시간복잡도 필요원소들이 메모리 상에 연속해있지 않아 Cache Hit Rate가

- 문제 - 풀이 1(실패) - 정리1 : 실패사유 DP를 연습하고자 시작했던 문제이다. 그러나, 처음엔 감이 안와서 모든 결과값을 만들어놓고 구하고자 하는 답을 찾아서 제출하는 방식으로 하려했다. 근데 이는 당연하게도 DP와는 전혀 맞지않는 풀이이고, 풀다가 이러

[BOJ 1260] DFS와 BFS JAVA

이 문제는 DFS/BFS 및 그래프 문제를 풀어보기 위해 찾아서 푼 문제이다. 난생 처음으로 꽤나 어려운 문제를 풀어보기로 하고 풀었는데, 생각보다 쉽게 풀리다 막판가서 DFS구현에서 막혔다. 풀이는 이러하다.문제 자체가 무방향 그래프를 제시해줌으로써, graph\[a

이 문제를 처음 풀 땐, 깊게 생각안하고 String.subString()을 사용하려 했다. 현재인덱스와 다음인덱스가 같을 땐 그 두 개만 제외하고 앞 뒤로 잘라서 붙이려고 했다. 이러니까 시간도 오래걸리고, 효율성면에서 아예 통과하지 못했다. 그러다 문득 생각난 것이

[프로그래머스 LV2] 숫자의 표현

공부를 하다보면 @Bean과 @Component를 심심치않게 볼 수 있다. 반자동적으로 사용하던 이들이지만, 어느 상황에서, 어떤 것을 사용해야하지란 의문이 들기 시작했다. 그렇게 찾아보게 됐다.@Bean의 사용@Component의 사용우선 @Bean은 메서드 레벨에서

현재 테스트파일에 @Transactional을 붙여 사용중이다.그렇기에 당연히 롤백되는 것은 이해했다. 게다가PK인 Id값에 자동으로 인덱싱해주는 것을 걸어준 상태이다.그렇게 테스트케이스에서 케이스별로 나누어서 작성중인데, 이게 당연히 롤백되는지 모르고 Id값을 1만

BFS는 넓이우선탐색 혹은 레벨탐색이라고 불린다.root 노드와 가까운 순서(레벨)대로 먼저 탐색하고, 또 탐색한 노드들의 가까운 순서대로 탐색하여 같은 레벨에 있는 모든 노드들부터 탐색하는 방식이다BFS는 Queue로 구현한다. 그림을 보면서 이해하자.이렇게 이진트리

주어진 수를 DFS를 활용하여 부분집합을 구해보자입력은 3이고, 3의 부분집합을 구하자공식에 의하면 2^n 부분집합의 개수이다. 입력이 3이면 8이 부분집합의 개수이지만, 8개에는 공집합이 포함되어 있어 2^n -1 이 구현할 수 있는 부분집합의 개수이다. 그렇다면 D

우리는 보통 생성자를 이용해 객체의 인스턴스를 만들곤 한다.이렇게 만드는 것이 보통적인 일이다. 그러나 정적 팩토리 메서드를 이용해서도 객체 인스턴스를 만들 수 있다. 즉, 객체 인스턴스를 만드는 하나의 클래스 메서드라고 볼 수 있다.이렇게 사용하면 좋은점은 무엇일까?

해결방안 : 그래서 해결방법은 C:\\xampp\\mysql\\backup 폴더에 있는 파일들 모두를 복사해서C:\\xampp\\mysql\\data 폴더에 붙여넣으면 됩니다. 이후에 xampp를 재시작하면 해결~

H2 database 터미널로 종료시키는법 우선 아래 명령어를 통해 어떤 포트의 pid에서 실행되고있는지 확인

발생에러 : fatal: will not add file alias 'src/main/java/com/huh/BaekJoonSupporter/Line/Line.java' ('src/main/java/com/huh/BaekJoonSupporter/line/Line.jav

프로젝트를 진행하려던 중 @Getter는 잘 되는데 @Entity는 왜 안될까? 찾던 중JPA를 build.gradle에 추가를 안함.JPA를 추가.이후 빌드에러 해결

WAS가 클라이언트(브라우저)로 부터 서블릿 요청을 받게되면 일어나는 순서HttpServletRequest 객체를 생성( 요청받은 데이터가 저장된 객체 )HttpServletResponse 객체를 생성( 빈 객체 )생성된 HttpServletRequest , HttpS

모든 명함을 담을 수 있는 가장 작은 지갑을 만들어야 하기 때문에 생각해낸 것이 가로/세로 중 큰 값들의 배열과 작은 값들의 배열 두 개로 나눠서 가장 큰 값들을 곱하면 다 들어갈 것이라 생각함. 그렇게 해서 정답링크 : 개인저장소