코드의 나라에서의 일상

SELECT U.USER_ID, U.NICKNAME, CONCAT(U.CITY, ' ', U.STREET_ADDRESS1, ' ', COALESCE(U.STREET_ADDRESS2, '')) AS 전체주소, CONCAT(SUBSTRING(U.TLNO, 1, 3), '-', SUBSTRING(U.TLNO, 4, 4), '-', SUBSTRING(U.TLNO, 8)) AS 전화번호 FROM USED_GOODS_USER U JOIN USED_GOODS_BOARD B ON U.USER_ID = B.WRITER_ID GROUP BY U.USER_ID, U.NICKNAME, U.CITY, U.STREET_ADDRESS1, U.STREET_ADDRESS2, U.TLNO HAVING COUNT(B.BOARD_ID) >..

비교 기반 정렬 - 배열을 앞에서부터 순회하면서 정렬된 부분의 적절한 위치에 값을 삽입하는 방식 오름차순 정렬할 때: 인덱스 i에 있는 a를 정렬할 차례일 때 인덱스 0부터 i-1까지는 이미 정렬된 상태이며, 이때 배열의 정렬된 부분에서 a보다 작거나 같은 수와 a보다 큰 수 사이에 a를 삽입한다. 정렬된 부분 a ... a보다 작거나 같은 수 a a보다 큰 수 a ... 전체 배열을 순회하며 각 순회에서 인덱스 i 요소를 적절한 위치에 삽입하기 위해 최대 n-1번 탐색 시간 복잡도 : O(n²)

10시 면접 가족관계 미래 바라는 모습 본인과 회사의 괴리감 어떻게 처리 건강한지 공부 열심히 해야된다 궁금한 점 쉬는 동안 하고 있는 일 마지막 할말 마지막 면접이,, 아니었음

문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더합니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 입출력 예 arr queries result [0, 1, 2, 4, 3] [[0, 4, 1],[0, 3, 2],[0, 3, 3]] [3, 2, 4, 6, 4] 입출력 예 설명 입출력 예 #1 각 쿼리에 따라 arr가 다음과 같이 변합니다. arr [0, 1, 2, 4, 3] [1, 2, 3, 5, 4] [2, 2, 4, ..

배열을 순회하면서 배열의 앞에서부터 차례대로 각 인덱스에 들어갈 값을 선택해 위치시킨다. 작동 방식 인덱스 i에 들어갈 값을 선택하는 경우에 인덱스 i-1까지는 정렬이 완료된 상태 인덱스 i 부터 마지막 인덱스까지의 요소 중 최솟값을 선택 선택한 최솟값과 인덱스 i에 담긴 값의 위치를 교환 이 방식으로 배열을 순회하며 마지막 인덱스까지 정렬을 순회 인덱스 i부터 최솟값 탐색 정렬된 부분 a ... 최솟값 ... 인덱스 i 정렬된 부분 최솟값 ... a ... 시간 복잡도 : O(n²) 수행 시간은 느린 편이지만 별도의 메모리 공간이 필요하지 않고 구현도 비교적 간단한 편

비교 기반 정렬 알고리즘으로, 양 옆에 위치한 두 값을 비교하면서 크기 순으로 정렬. 배열의 뒤에서부터 정렬됨. 오름차순으로 버블 정렬을 수행할 때 작동 방식 ... a b ... a

class Solution { public String solution(String myString, String pat) { int index = myString.lastIndexOf(pat); return myString.substring(0, index + pat.length()); } } lastIndexOf() 주어진 문자열이 마지막으로 등장하는 인덱스를 반환 substring(0, x) x 앞 자리까지 반환.

최소 신장 트리(MST, Minimum Spanning Tree) 가중치가 있는 그래프에서 간선의 가중치 총합이 가장 작은 신장 트리 *신장 트리: 그래프의 모든 정점을 포함하는 트리 ① 프림 알고리즘 그리디 알고리즘으로 임의의 정점을 시작점으로 트리를 확장하면서 최소 신장 트리를 생성하는 방식 방문 가능한 정점 중 비용이 적게 드는 정점을 선택해 트리 확장 ② 크루스칼 알고리즘 여러 트리를 합쳐 하나의 최소 신장 트리를 생성하는 방식 간선을 가중치에 따라 정렬한 . 뒤낮은 가중치를 갖는 간선을 선택하며 여러 트리를 하나로 합쳐 나감 최단거리 알고리즘 그래프의 특정 정점에서 다른 정점까지의 최단 거리를 구하는 알고리즘 다익스트라 알고리즘 간선의 가중치가 음수가 아닌 경우 최단 거리를 구하는 알고리즘 방문..

자세히 공부하기 전 특성 정리 정렬 알고리즘 ① 비교 기반 정렬 알고리즘 종류 특징 평균 시간 복잡도 버블 정렬 인접한 두 수를 비교해 정렬 O(n2) 선택 정렬 정렬되지 않은 배열에서 최솟값을 선택해 정렬 삽입 정렬 정렬된 배열에서 탐색 중인 요소 삽입 합병 정렬 * 분할 정복 기분 알고리즘 * 배열을 1 이하 크기로 분할 후 합병 과정에서 정렬 O(n log n) 퀵 정렬 * 분할 정복 기반 알고리즘 * 피봇을 선택해 피봇을 기준으로 작은 수의 배열과 피봇보다 큰 수의 배열로 분할하여 정렬 * 피봇에 따라 시간 복잡도가 달라질 수 있음 힙 정렬 * 힙 기반 정렬 알고리즘 * 최대 힙을 이용해 오름차순 정렬, 최소 힙을 이용해 내림차순 정렬 * 피봇 : 배열에서 선택한 하나의 데이터 원소 ② 비교 기반..

이것이 나의 마지막 면접이 되면 좋겠다...! “회사 지원 동기” Q.우리 회사에 지원한 이유는? Q.지원하기 위해 무엇을 준비했나요? Q.회사 선택 기준이 무엇인가요? Q.왜 우리 회사가 그 기준에 부합하나요? A.지원 회사의 비전(성장성), 핵심 가치, 문화 등을 고려했을 때 회사가 추구하는 가치에 공감하며 자신의 가치관과 부합함을 경험, 사례를 통하여 이야기 “직무 지원 동기” Q.해당 직무에 지원한 이유는? Q.왜 본인이 적합하다고 생각하나요? Q.해당 직무가 무슨 일을 하는지 아나요? Q.그 직무를 수행하는 데 필요한 역량은? Q.그러한 역량을 어떻게 갖추고 있는가? A.직무 내용&직무 수행 역량 3~5가지 내 답변 어떠한 활동을 통해 역량을 보유했는지 이야기 “입사 후 포부” Q.입사 후 바라..