분류 전체보기137 [프로그래머스 - Java] 주식 가격 문제 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 설명 스택 / 큐로 분류된 문제라 이걸 활용해야 하나 싶었는데 그냥 이중 for문으로 풀었다. 정확성, 효율성 시간초과 안나더라! 아무튼 현재 주식가격을 기준으로 그 이후의 주식 가격들을 순회하면서 시간을 + 1 해 나간다. 그러다 현재보다 작은 주식 가격을 만난다면 순회를 멈추면 된다. 이를 이중 for문으로 모든.. 2021. 6. 10. [프로그래머스 - Java] 다리를 지나는 트럭 문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 설명 처음엔 이걸 어떻게 풀어야 하지? 다리만큼 배열을 써서 트럭이 지나가는 것처럼 해야 하나...? 별별 생각이 다 들었다. 하지만 이 문제가 스택 / 큐 문제로 분류된 만큼 생각을 해보니 큐로 간단히 풀 수 있다! 큐를 다리라고 생각하고, 조건에 맞게 트럭을 큐에 넣고 빼면서 다리에 오르고 건너는 것을 구현하면 된다. 고려해야.. 2021. 6. 10. 정렬 Sort 링크에 있는 내용을 한 눈에 보기 위해 옮겨온 글이며 원문을 참고해주세요 거품 정렬 (Bubble Sort) 인접한 두 원소의 값을 비교해 그 크기에 따라 위치를 서로 교환하는 정렬 방식 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘입니다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 합니다. Process (Ascending) 1회전에 첫 번째 원소와 두 번째 원소를, 두 번째 원소와 세 번째 원소를, 세 번째 원소와 네 번째 원소를, … 이런 식으로 (마지막-1) 번째 원소와 마지막 원소를 비교하여 조건에 맞지 않는다면 서로 교환합니다. 1회전을 수행하고 나면 가장 큰 원소가 맨 뒤로 이동하.. 2021. 5. 23. [직무 면접 대비] 운영체제 면접 예상 질문 가상 메모리 가상 메모리란 보조기억장치의 일부를 주기억장치처럼 사용하는 것으로 프로그램의 여러 개의 작은 블록으로 나누어 가상 메모리에 저장한 뒤, 프로그램 실행 시 필요한 블록만 가져와 주기억장치에 할당해 처리합니다. 이때 작은 블록으로 나누는 것을 페이징이라 합니다. 프로그램을 동일한 크기로 나누는 것을 페이징이라고 하고 내부 단편화가 생길 수 있습니다. 그리고 세그먼트라는 논리적 단위로 나누는 것을 세그멘테이션이라고 하고 외부 단편화가 생길 수 있습니다. 데드락(Deadlock), 교착 상태 더보기 운영체제에서 데드락(교착상태)이란, 시스템 자원에 대한 요구가 뒤엉킨 상태입니다. 즉, 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황을 일컫습니다. .. 2021. 5. 20. [직무 면접 대비] 네트워크 면접 예상 질문 WEB? 더보기 WEB은 World Wide Web의 약자로 인터넷이라는 서비스 체계 위에서 동작하는 서비스 중에 하나입니다. 인터넷에 연결된 컴퓨터를 이용해 사람들과 정보를 공유할 수 있는 거미줄(Web)처럼 얼기설기 엮인 공간을 뜻하는 용어다. WEB라는 서비스는 어떻게 보면 인터넷에서 동작하는 다른 전체를 합한 것보다 훨씬 더 많이 사용되고 가장 성공적인 서비스이기도 합니다. 그래서 대게 인터넷은 웹으로 보는 경향이 많다고 생각됩니다 하지만 WEB과 인터넷은 서로 다른 것입니다 인터넷이라는 것은 컴퓨터와 컴퓨터가 연결해주는 네트워크 체계입니다 이러한 네트워크 체계 위에서 동작하는 서비스가 WEB, FTP, EMAIL, 스트리밍, 웹캠, 온라인 게임 등등이며, 이러한 것들이 서로 같은 체계에서 돌아가.. 2021. 5. 20. [인성 면접] 인성 면접 예상 질문 인성 면접 관련 예상 질문들이 구분선을 기준으로 정리되어 있음 1. 1분 자기소개 2. 삼성전자 지원동기 3. 직무 지원동기 4. 해당 사업부 지원동기 5. 지원 분야 관련 경험 6. 지원 분야에서 자신의 강점 7. 본인이 하고 싶은 업무? 8. 본인의 장단점 9. 지원분야가 본인하고 잘 맞지 않는다면 어떻게 할 것인가 10. 자신만의 스트레스 해소법 직무 / 역량 질문 자신만의 경쟁력을 말해보라 자신의 학점에 대해 어떻게 생각하는가 지원분야에서 일을 잘할 수 있겠는가 지원분야에 자신의 강점은 무엇인가 자신의 자격증에 대해 설명해보라 자신을 채용해야 하는 이유는 무엇인가 공백 기간 동안 무엇을 했는가 자기 계발 노력을 말해보라 영어점수가 낮은 이유는 무엇인가 해당 직무를 선택한 이유는 무엇인가 당사 업종.. 2021. 5. 19. [직무 면접 대비] 자료구조 예상 면접 질문 1. 아래 자료구조에 대해 설명해보시오. Array(배열) List(리스트) LinkedList(링크드 리스트) Stack(스택) Queue(큐) Dequeue(디큐) Tree(트리) Heap(힙) Graph(그래프) Red-Black Tree 더보기 레드 블랙 트리 이진 탐색 트리 기반 트리 형식 자료구조. 삽입, 삭제, 검색에 logN의 시간 복잡도 소요. 동일한 노드일 때 깊이를 최소화하여 시간 복잡도를 줄이는 것. 이경우는 트리가 완전 이진트리인 경우. 각 노드는 레드 또는 블랙 색을 갖는다. 루트 노드의 색은 블랙이다. 리프 노드의 색은 블랙이다. 어떤 노드의 색이 레드라면 두 자식 노드의 색은 모두 블랙이다. 루트 노드부터 단말 노드까지의 모든 경로중 최소 경로와 최대 경로의 크기 비율은 2보.. 2021. 5. 19. [C & Java] Heap 힙 힙 (Heap) 완전 이진 트리 기반의 더미와 모습이 비슷한 자료구조 여러개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료구조 부모노드의 키 값이 자식 도느의 키 값보다 항상 큰 이진트리를 말한다. 부모노드와 자식 노드간에(루트 와 서브트리 간에) 위와 같은 조건이 항상 성립한다. 중복된 값을 허용한다. (이진 탐색트리는 안됨) 다른 용어로 이야기하면 히프안에서 데이터들은 느슨한 정렬 상태를 유지한다. 즉 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도이다. 히프의 목적은 삭제 연산이 수행될 때마다 가장 큰 값을 찾아내기만 하면 되는 것이므로(가장 큰 값은 루트 노드에 있음) 전체를 정렬할 필요는 없다. 히프는 완전 이진 트리이다. 힙의 종류 최대힙(Max .. 2021. 5. 19. [직무 면접 대비] JAVA 면접 예상 질문 및 답변 https://github.com/JaeYeopHan/Interview_Question_for_Beginner/tree/master/DataStructure JaeYeopHan/Interview_Question_for_Beginner :boy: :girl: Technical-Interview guidelines written for those who started studying programming. I wish you all the best. :space_invader: - JaeYeopHan/Interview_Question_for_Beginner github.com java Generic 데이터 타입을 일반화한다라는 의미를 가지고 있으며 클래스나 메서드에서 사용할 내부 데이터 타입을 컴파일 시에 .. 2021. 5. 18. 개발자 면접 스터디 방법 면접 스터디 방법 - 인원은 최소 2에서 4명 정도 / 최대 6명까지가 효율적일 듯 - 스터디원을 구하려면 독취사, 스펙업 등 카페에 게시글 올리기 - 직무 및 기업 관련 오픈 채팅이 있다면 거기서 홍보하기 - 온라인으로 한다면 줌, 구글미트 같은 화상통화 프로그램을 이용 - 오프라인으로 한다면 종로, 강남 등 대표적인 장소나 스터디원과 상의 후 지역에 맞추어 정하기 - 오프라인의 경우 되도록 스터디룸을 빌려 스터디원끼리 한 공간에서 편하게 말하며 면접 스터디를 진행할 수 있도록 함 - 요일 및 시간을 정하는 경우 주중 월 수 금, 화 목, 주말 등 원하는 대로 정하고 협의. 시간의 경우도 오전. 낮. 오후로 정하고 협의 - 본인이 스터디 리더라면 공평하게 요일, 시간 협의하면서 하는 것보다 딱딱 정해주.. 2021. 5. 18. 이전 1 2 3 4 5 ··· 14 다음 반응형
