분류 전체보기12 버블정렬 (C언어) #include void main(){ int i,j; int temp; int a[5] = {75,95,85,100,50}; for(i=0; i a[j+1]){ temp=a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for(i=0; i해당 코드는 2020년 1회 정보처리 기사 문제인데 알고리즘 버블정렬을 통하여 각 배열의 크기를 비교하여 위치를 변경하여 낮은 숫자 -> 높은 숫자로 변경한다. 일단 담고 있는 배열 a 와 각각 배열을 비교하기 위한 변수 temp 가 필요하다.여기서 temp는 값을 .. 2026. 4. 2. 폰켓몬 (HashSet) 오늘은 폰켓몬 문제를 풀어보겠따 홍박사님이 스타팅 폰켓몬을 주신다고 하신다 그니까 요약하면 지우가 빼액 거리면서 다양한 포켓몬을 원하는데 제시되었던 총배열의 /2가 최대치이며 가져갈 수 있는 한계라는데 자 해당 문제는 HashSet으로 풀어야하는데 이유는 뭐냐 HashMap은 키 쌍 값 각각이 필요하며 몇마리 즉 카운팅을 하여 갯수를 세어야하는데 해당 문제는 그냥 해당 배열에 그 번호가 있냐 없냐 존재 여부만 알면되어서다. HashMap과 HashSet 중 어떤 걸 써야 할지 선택하는 기준은 "무엇이 필요한가" 이다. HashMap → key(종류번호) : value(마리수) 쌍으로 저장, 겹쳐도 카운팅{3:2, 1:1, 2:1} // 3번이 2마리구나 HashSet → 값만 저장, 중복 자동 제거, 있.. 2026. 3. 19. 완주하지 못한 선수 (HashMap) 완주하지 못한 선수 문제 난이도가 굉장히 이지 하다고 한다 일단 예제부터 살펴보면 각각 이름과 값이 필요하다동명이인을 비교하기위한 이름값 String과 완주 요소인 Integer를 통하여 완주 못한 선수의 이름을 return 해야되는데 각각의 값을 비교하기 위해 HashMap => 중복처리 + 카운팅 요소가 필요하기에 사용해야된다. 일단 처음은 HashMap map = new HashMap(); //이름과, 완주요소 0부터시작해당 해시맵을 생성하고 비교를 위해 for 문을 돌리도록한다. public String solution(String[] participant, String[] completion)해당 코드에 이미 participant 참가자 이름, completion 완주 요소를 줬으니까 해당 변.. 2026. 3. 18. Vercel Vercel 오늘은 간단하게 Vercel 사용해보려고 한다. 정말 깔끔하고 간단하다. https://vercel.com/일단은 해당 사이트에 접속하고 Vercel: Build and deploy the best web experiences with the AI Cloud – VercelVercel gives developers the frameworks, workflows, and infrastructure to build a faster, more personalized web.vercel.com 깃허브로 로그인시 import git repository로 자동으로 가져오게된다. 보면 내거에 repository를 보게 되는데 여기서 가져가고싶은걸 import->deploy 후에 자동으로 대시보드에 들.. 2026. 3. 16. 물리 메모리 관리 메모리 주소란?1Byte로 나뉜 메모리의 각 영역은 메모리 주소로 구분하며 CPU는 메모리에 있는 내용을 가져오거나 작업 결과를 메모리에 저장하기 위해서 주소를 사용한다.컴파일러 - 인터프리터컴파일러 : 소스코드를 컴퓨터가 실행할 수 있는 기계어로 번역한 후에 한꺼번에 실행 ( C 언어, 자바 등... )소스코드에서 오류를 발견하여 문제없이 실행을 위해, 소스코드를 간결히 정리해서 실행 속도 향상을 위해 사용컴파일러 과정 ) 소스코드 -> 컴파일러 -> 목적 코드 -> 링커 -> 실행인터프리터 : 소스코드를 한 행씩 번역하여 실행 ( 자바스크립트, 파이썬 등 ) ex) 인터프리터 - 달리기 1회후 푸쉬업을 2회하고 물을 마신다.컴파일러 - 운동 목록 ( 달리기 1회, 푸쉬업 2회) , 달리기 1회.. 2026. 3. 16. 페이지 교체 알고리즘 한번쯤은 들어봤을 페이지 교체 예시로 FIFO, LRU, LFU...등등이 있다페이지 교체의 궁극적인 목표는 메모리에서 앞으로 사용할 가능성이 적은 페이지를 교체하여 페이지 부재(Page Fault)를 줄이고 시스템의 성능을 향상시키는 것이며 이를 통해 시스템이 메모리 자원을 보다 효율적으로 사용하도록 돕고, 페이지를 불필요하게 자주 디스크에서 로드하거나 저장하지 않도록 한다.여러 알고리즘이 존재하니 살펴보자무작위 페이지 교체 알고리즘 ( randompagereplacement algorithm )특별한 로직없이 무작위로 선정하기때문에 지역성을 고려하지않아 만일 자주 사용하는 페이지가 선정된다면 굉장히 성능면에서 떨어지며 효율적이지 않다.FIFO 페이지 교체 알고리즘 ( First In First.. 2026. 3. 16. 이전 1 2 다음
