https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1. 접근 방식 문제 자체가 최대 힙을 이야기하고 있다. heapq로 최대 힙을 구현하는 방법은 2가지가 있는데, 내가 작성한 방법이 속도가 더 빠르다. # 1 heappush(heap, (-n, n)) heappop(heap)[1] # 2 heappush(heap, -n) -heappop(heap) 처음에는 최대 힙을 만들기 위해 1번처럼 코드를 작성했더니, 실행 시간이 ..
4주간의 부스트캠프 챌린지를 끝마쳤습니다. 그동안 경험하고, 생각한 내용을 기록해보겠습니다. 내용 구성 과정 후기 마치며... 1. 과정 1주차는 정말 힘들었습니다. 체감상 1주차 미션이 가장 어려웠고 CS 지식도 무척 헤비했습니다... 1주차가 끝나고나서는 앞으로 3주나 더 남았다는 사실이 무척 막막하기도 했습니다. 제가 모르는 것이 너무 많았고, 미션을 완료하지도 못했으며 정말 멋진 피어세션 캠퍼 분들 사이에서 "내가 제일 못한다"는 사실이 다소... 부끄럽고, 의지가 꺾이기도 하면서 동시에 나도 똑같이 부스트캠프에 들어온 사람인데, 나도 해내고 만다는 생각도 들고 뭐 ㅎㅎ 복합적인 감정이었습니다. 주말에 피어세션 캠퍼 분들의 코드를 분석하면서 못다한 미션을 결국 완성했을 때는 기분이 아~ 주 후련했..
참고 재학 대학의 '운영체제' 강의 자료 「수제비 2023 정보처리기사 실기 Vol. 2」 (NCS 정보처리기술사 연구회 지음) 내용 구성 용어 정리 스케줄링 메트릭스 (Scheduling Metrics) 스케줄링 정책: 비선점형 스케줄링 vs 선점형 스케줄링 FCFS (First Come First Serve) SJF (Shortest Job First) HRN (Highest Response Ratio Next) SRT (Shortest Remaining Time First) RR (Round Robin) MLFQ (Multi-Level Feedback Queue) 마치며 1. 용어 정리 프로세스(Process) 메모리에 올라와서 실행 중인 프로그램으로, CPU를 할당받아 독립적으로 수행되는 스케줄링..
작성자 지원 당시 스펙(?) 참고 소프트웨어 전공자 프로그래머스 레벨2 & 백준 실버 2 Node.js 관련 프로젝트 有 내용 구성 지원서 작성 1차 코딩 테스트 2차 코딩 테스트 합격 이유 분석 (뇌피셜) 마치며... 이미지 출처 부스트캠프 웹사이트 https://boostcamp.connect.or.kr/ 부스트캠프 측에서 보낸 합격 메일 카카오톡 부스트캠프 오픈채팅 1. 지원서 작성 자기주도적인 개발자 지속 가능한 개발자 (꾸준한 성장) 야생에서 살아남는 방법 자신의 성장에 집중하라 총 4개의 문항이 있었고, 각 400자 내외로 작성해야 했습니다. 이때 당시에 싸피 면접을 준비하고 있었기 때문에 각 문항에 답변할 에피소드를 쉽게 떠올릴 수 있었습니다. 네이버 부스트캠프의 인재상이 무엇인지 찾아보고,..