eunhyeon 블로그

여러분 안녕하세요!! 오늘은 많은 분들이 궁금해하실 알고리즘 평가 에 대해서 소개해 드리겠습니다! 제가 지난번에 KB IT's Your Life의 특별한 수업인 개발남노씨의 강의를 소개해 드렸었는데요 !혹시! 개발남노씨?? 알고리즘 특강?? ..

안녕하세요! 오늘은 KB IT's Your Life의 이벤트! 반별 스피드 게임 을 소개해 드리겠습니다!! 반별 이벤트 소개 해당 이벤트는 반별로 20개의 제시어를 가장 빠르게 모두 맞춘 3개 반에 음료 쿠폰을 제공해 주는 이벤트입니다! 사전에 공지해 주신 시간에 스피드 게임이 진행되었는데요! 사실 저는 15일에 사정이 있어서 스피드 게임에 참여하지..

안녕하세요! 오늘은 KB IT's Your Life만의 특별한 수업! ​ ​ 바로! ​ ​ 개발남노씨 강사님의 알고리즘 특강 수업을 소개해 드리겠습니다!! ​ 알고리즘 특강 수업이란? ​ KB IT's Your Life 6기 알고리즘 특강은 매주 금요일마다 KB IT 아카데미에서 진행되는 IT 취업교육의 핵심이라 할 수 있습니다. ​ ​ 그 이유는 바로 개발자남노씨님이 강사님으로 참여해 주시기 때..

유명한 마술사의 정체는 아래에서 밝혀지니 꼭 확인해주세요! ​ ​ ​ 때는 바야흐로 2025년 4월 12일. ​ ​ ​ 올림픽파크텔 1F 올림피아홀에선 그들의 수상한(?) 만남이 이뤄지고 있었다... ​ ​ (두근...) ​ ..

Chapter 14가상 메모리14-1 연속 메모리 할당연속 메모리 할당프로세스에 연속적인 메모리 공간을 할당하는 방식 스와핑프로세스들을 임시로 보조기억장치 일부 영역으로 쫓아내고, 그렇게 해서 생긴 메모리상의 빈 공간에 또 다른 프로세스를 적재하여 실행하는 방식 스왑 영역프로세스들이 쫓겨나는 보조기억장치의 일부 영역스왑 아웃현재 실행되지 않는 프로세스가 메모리에서 스왑 영역으로 옮겨지는 것스왑 인스왑 영역에 있던 프로세스가 다시 메모리오 옮겨오는 것 메모리 할당비어 있는 메모리 공간에 프로세스를 연속적으로 할당하는 방식최초 적합운영체제가 메모리 내의 빈 공간을 순서대로 검색하다가 적대할 수 있는 공간을 발견하면 그 공간에 프로세스를 배치최적 적합운영체제가 빈 공간을 모두 검색해 본 후, 프로세스가 적재될..

문제 설명https://www.acmicpc.net/problem/31860문제송이는 이번 학기에 할 일이 매우 많다. N개의 일 중 어떤 일부터 해야 할지 고민하던 중 송이에게 좋은 아이디어가 떠올랐다! 바로 해야 할 일 각각의 중요도를 산정하고, 중요도가 높은 일부터 하는 것이다. 송이는 하루에 하나의 일만 처리할 수 있으며, 일을 처리한 후 그 일의 중요도는 M만큼 감소한다. 일의 중요도가 K 이하가 되면 그 일은 완료한 것으로 간주한다. 중요도를 일별로 산정하던 중 송이는 문득 일하면서 본인이 매일 느낄 만족감이 궁금해졌다. 오늘의 만족감은 전날의 만족감을 Y, 오늘 할 일의 중요도를 P라 할 때 Y/2+P와 같다.예를 들면 다음과 같다. 전날 송이의 만족도가 21이고, 송이가 오늘 할 일의 중요..

문제 설명3048번: 개미문제개미가 일렬로 이동할 때, 가장 앞의 개미를 제외한 나머지 개미는 모두 앞에 개미가 한 마리씩 있다. 서로 반대 방향으로 이동하던 두 개미 그룹이 좁은 길에서 만났을 때, 개미는 어떻게 지나갈까?최근 연구에 의하면 위와 같은 상황이 벌어지면 개미는 서로를 점프해서 넘어간다고 한다.즉, 두 그룹이 만났을 때, 1초에 한번씩 개미는 서로를 뛰어 넘는다. (한 개미가 다른 개미를 뛰어 넘고, 다른 개미는 그냥 전진한다고 생각해도 된다)하지만 모든 개미가 점프를 하는 것은 아니다. 자신의 앞에 반대 방향으로 움직이던 개미가 있는 경우에만 점프를 하게 된다.첫 번째 그룹이 ABC로 움직이고, 두 번째 그룹의 개미가 DEF순으로 움직인다고 하자. 그럼, 좁은 길에서 만났을 때, 개미의 ..

문제 설명1524번: 세준세비   문제세준이와 세비는 온라인 게임을 즐겨한다. 이 온라인 게임에서는 군대를 서로 키울 수 있다. 세준이는 N명의 병사를 키웠고, 세비는 M명의 병사를 키웠다.이제 서로 전쟁을 하려고 한다.전쟁은 여러 번의 전투로 이루어진다. 각 전투에서 살아있는 병사중 제일 약한 병사가 죽는다. 만약 제일 약한 병사가 여러 명이고, 제일 약한 병사가 모두 같은 편에 있다면, 그 중에 한 명이 임의로 선택되어 죽는다. 하지만, 제일 약한 병사가 여러 명이고, 양 편에 모두 있다면, 세비의 제일 약한 병사 중 한 명이 임의로 선택되어 죽는다.전쟁은 한 명의 병사를 제외하고 모두 죽었을 때 끝난다. 전쟁의 승자를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다...

문제 설명18870번: 좌표 압축   문제수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.입력첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 출력첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.입출력 예 설명입력 152 4 -10 4 -9출력 1 2 3 0 3 1 ‍💻내가 짠 코드import sysdef coordinate_compression(n, arr):..

문제 설명https://www.acmicpc.net/problem/20291문제친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다.바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. 힌트는 “확장자”야.화가 났던 스브러스는 보물 이야기에 금세 화가 풀렸고 보물의 정보를 알아내려고 애썼다. 하지만 파일이 너무 많은 탓에 이내 포기했고 보물의 절반을 보상으로 파일의 정리를 요청해왔다. 스브러스의 요청은 다음과 같다.파..