코드의 나라에서의 일상

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.입사 후 바라..

종1님이 담 주 화요일에 떠난다.. 사회로 ,,, 그래서 우리에게 그 기념 선물로 아래와 같은 코드를 선물해주었다. 그리고 어제 열린 긴급 회의는 수정한 것을 설명해주는 강의였다. 약속시간 3시간 전에 갑자기 눈 앞이 안 보이는 편두통이 와서 정신 못 차리고 있따가 10분 늦게 들어갔다; 이 곳에서 배운 건 우리 기존의 것은 객체 중심의 설계가 아니었음 - jsonreference - managed 없어짐. 순환 참조 다없어짐 리팩토링하면서 엔티티 고칠 수 있음 - 막막하다고 두지 말고 고쳐봐라 orderstatus - 주문완료, 결제 중 또는 .. 등등의 상태 값이 부족했다. ordermenu - saveDTO 수정하기, 아마 동작 안 할 것이다. 테스트 코드 작성할 때 서비스 -컴포넌트, 모듈 서비스..

덜덜 떨면서 18층 올라갔고 대기를 했다. 회의실 회의가 길어져서 죄송하지만 카페에 가서 봐야겠다고 했다. 전혀 노 매러,,, 바로 1층에 있던 카페를 가는 건가,, 했는데 건물 틈으로 쇽쇽 가더니 옆옆 건물의 카페로 갔다. 구두를 잘 안 신어서 걷는데 힘들었고.. ㅜ 넘어질까봐 긴장했다 ,,, ; \ 도착해서 카페에 약간 프라이빗한 공간으로 안내를 해줬고,, 안녕하세요 ㅎㅎ 하며,, 패딩도 안 벗고 자리에 앉았다. 나의 면접인생 최초 3인 면접관이었고 ,,,, 자 그럼 시작하겠습니다 ~하고 시작했다 ; 자기소개 해보시오로 시작, 개발자로 어쩌다 돌렸냐로 부드럽게,, 시작했다. 사실 자소서를 자세히 들여다 보지 않을 것이라고 생각했는데 자소서를 계속 보고 그에 관한 질문들을 끊임없이 해서 사실 좀 당황스..