반응형 전체 썸네일형 리스트형 2022 KAKAO 블라인드 채용 1차 코딩테스트 후기 2022 카카오 블라인드 채용 1차 코딩테스트에 참가했다. 정확히 2시간 30분 소모했고, 그중 절반을 7번에 쏟아부었다. 구현과 완전 탐색 문제가 조금 많기도 하고, 6번이 웰논이라 개인적으로 지난여름 인턴십 코딩테스트 문제가 조금 더 괜찮았고 난이도도 높은 느낌이다. 작년 블라인드를 경험해보지도 못했고, 너무 블라인드 코테에 대한 악명을 많이 들어서인지 기대만큼은 아니었다. 문제나 코드를 업로드할 수 없어 간단하게 과정이나 풀이만 설명하겠다. 1. 유형 : 구현 / 문자열 / set 예상 난이도 : Silver V ~ Silver IV 제한이 작고 간선이 중복될 수 있으므로, set배열을 선언해 각 문자열마다 자신에게 들어오는 문자열을 넣어주었다. 2. 유형 : 문자열 / sqrt(n) 소수 판별 예.. [운영체제(OS)] 3. 프로세스(Process) [목차] 1. Process 2. Process State 3. Process Control Block (PCB) 4. Context Switch 5. Process Scheduling 6. Process Management 7. Cooperating Processes 참고) - https://parksb.github.io/article/7.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. Process 프로세스(Process)는 쉽게 말해 '실행 중인 프로그램'이다. 더 정확히 말하면, 디스크에 있는 프로그램이 메모리에 로드되면 프로세스가 된다.. [운영체제(OS)] 2. 시스템 구조(System Structures) [목차] 1. System Call 2. Operating-System Services 3. Operating-System Structure 참고) - https://parksb.github.io/article/6.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. System Call 시스템 콜(System Call)은 커널과 사용자 프로그램을 이어주는 인터페이스 역할을 한다. 사용자 프로그램이 디스크에 있는 파일을 여는 것은 파일 시스템에 접근한다는 의미다. 시스템에 접근하기 위해서는 커널 모드로 전환되어야 하는데, 이때 시스템 콜을 사용한다... [운영체제(OS)] 1. Overview [목차] 1. Operating System? 2. Operating System Type 3. Computer System Organization 4. Interrupt 5. Storage Structure 6. Computer System Architecture 7. Operating System Architecture 8. Operating System Operation for Protection 참고) - https://parksb.github.io/article/5.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. Operating Sy.. [DB] 11. 인덱스(Index) - (1) 개념, 장단점, B+Tree 등 [목차] 1. 인덱스(Index)란? 2. 인덱스(Index)의 장단점 3. 인덱스를 사용하면 좋은 경우 4. 인덱스의 자료 구조 1. 인덱스(Index)란? 인덱스(Index)는 데이터베이스의 테이블에 대한 검색 속도를 향상시켜주는 자료구조이다. 테이블의 특정 컬럼(Column)에 인덱스를 생성하면, 해당 컬럼의 데이터를 정렬한 후 별도의 메모리 공간에 데이터의 물리적 주소와 함께 저장된다. 컬럼의 값과 물리적 주소를 (key, value)의 한 쌍으로 저장한다. 인덱스는 책에서의 목차 혹은 색인이라고 생각하면 된다. 책에서 원하는 내용을 찾을 때 목차나 색인을 이용하면 훨씬 빠르게 찾을 수 있는데, 마찬가지로 테이블에서 원하는 데이터를 찾기 위해 인덱스를 이용하면 빠르게 찾을 수 있다. 그러므로 데이.. [DB] 10. B-Tree (B-트리) [목차] 1. B-Tree란? 2. B-Tree의 key 검색 3. B-Tree의 key 삽입 4. B-Tree의 key 삭제 참고) emplam27.log 블로그 https://hyungjoon6876.github.io/jlog/2018/07/20/btree.html https://helloinyong.tistory.com/296 1. B-Tree란? B-Tree는 탐색 성능을 높이기 위해 균형 있게 높이를 유지하는 Balanced Tree의 일종이다. 모든 leaf node가 같은 level로 유지되도록 자동으로 밸런스를 맞춰준다. 자식 node의 개수가 2개 이상이며, node 내의 key가 1개 이상일 수 있다. node의 자식 수 중 최댓값을 K라고 하면, 해당 B-Tree를 K차 B-Tree라.. SUAPC 2021 Summer 참가 후기 2021 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회인 [SUAPC 2021 Summer]에 재석이와 상우형과 함께 "스파르타Rebro클럽"이라는 팀명으로 참가하였다. (나 : Rebro / 재석 : whitehorse / 상우형 : 9114jin) 문제 : https://www.acmicpc.net/category/detail/2757 해설 : https://archive.suapc.kr/2021s/solution 성적은 예상보다 훨씬 높은 2위(현대 오토 Forever 상)를 차지했다. 이전 강사 후기에서도 언급했듯이 객관적인 전력이 6~8등 정도라고 생각했던 거에 비해 매우 만족스러운 성적이다. 물론 이전 대회에 참여했던 잘하는 사람들이 조금 빠져나가기도 했지만, 단순 티어나 레이팅으로 .. 2021 신촌 연합 알고리즘 여름 캠프 강사 후기 & PS 휴식기 약 1달 반의 강의 일정이 모두 끝났다. 길면서도 짧았던 기간이었는데, 꽤나 의미 있던 활동이어서 아직 캠프 자체가 끝나진 않았지만 까먹기 전에 후기를 남긴다. 좋은 강의는 못되더라도 뭔가 하나라도 수강생들이 얻어가는 게 있었으면 좋겠다. 지극히 개인적인 의견이나 생각이 있을 수도 있으니 불편하신 분들에게 미리 사과드립니다.... [목차] 1. 신촌 연합 알고리즘 캠프란? 2. 강사진 신청 3. 캠프 시작 전 4. 강의 목표 5. 강의 진행 6. 후기 & 아쉬운 점 7. PS 휴식기 1. 신촌 연합 알고리즘 캠프란? 운영진이 아니라 캠프에 대해 잘 이해하고 있는지는 잘 모르지만, 그래도 캠프에 대해서 조금 설명하고자 한다. 정확한(?) 명칭은 신촌지역 대학교 프로그래밍 동아리 연합(ICPC Sinchon.. 이전 1 2 3 4 5 6 7 ··· 23 다음
