분류 전체보기 (341) 썸네일형 리스트형 [프로그래머스 코딩 테스트 연습] 해시 2. 전화번호목록 해시 2. 전화번호목록 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 테스트 케이스 # test case 1 .. [프로그래머스 코딩테스트 연습] 해시 1. 완주하지 못한 선수 해시 1. 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 테스트 케이스 # test case 1 participa.. 1. 운영체제 공부를 시작하며 운영체제 개요 하드웨어 영역의 안정성과 효율적 관리를 위해 소프트웨어 어플리케이션은 컴퓨터 하드웨어 영역에 직접 접근할 수 없습니다. 그렇다면 사용자들은 어떻게 하드웨어 장치에 접근할 수 있는 것일까요? 바로 운영체제가 소프트웨어와 하드웨어 사이에서 매개체 역할을 하기 때문에 가능한 것입니다. 지금부터 컴퓨터의 효율적인 사용을 위해 반드시 필요한 운영체제에 대해 공부한 내용을 소개해 드리겠습니다. 운영체제 란 운영체제의 개념 운영체제는 대표적인 시스템 소프트웨어로 소프트웨어의 각종 명령 및 요청을 받아 하드웨어 장치에 접근할 수 있게 해주고, 하드웨어로부터 오는 요청을 처리하고, 사용자가 하드웨어와 소프트웨어 사이에서 조율할 수 있도록 인터페이스를 제공합니다. 좁은 의미의 운영체제는 운영체제의 핵심으로.. 정렬 알고리즘 (1) : 선택 정렬 이전 글에서 알고리즘이 무엇인지, 왜 배워야 하는지에 대한 이야기를 간단히 나눴습니다. 이번 글부터는 알고리즘의 기본, 정렬 알고리즘에 대해 공부해보겠습니다. 정렬 알고리즘이 무엇인지 그리고 정렬 알고리즘의 종류에는 무엇이 있는지 이야기하고, 이번 글에서는 정렬 알고리즘 중 선택 정렬에 대해 설명하겠습니다. 정렬 알고리즘 Sorting Algorithm 정렬 알고리즘의 개념 n개의 데이터가 입력(input)으로 주어졌을 때, 이를 사용자가 지정한 기준(내림차순, 오름차순 등)에 맞게 데이터를 정렬하여 출력(output)하는 알고리즘을 말합니다. 정렬 알고리즘은 다른 알고리즘을 최적화하는데 중요한, 아주 기본적인 알고리즘입니다. 따라서 다양한 정렬 알고리즘이 발명되었고, 계속해서 더 효율적인 정렬 알고리즘.. 알고리즘 공부를 시작하며 알고리즘 공부를 시작하기에 앞서 알고리즘이 무엇이고, 그 필요성에 대해 알아보겠습니다. 알고리즘이란 위키백과에서는 알고리즘을 계산을 수행하거나 일련의 문제를 해결하기 위해 사용되며, 컴퓨터로 구현 가능한, 잘 정의된 명령어의 유한한 집합 이라고 정의합니다. 간단하게는 컴퓨터 공학에서 알고리즘이란 컴퓨터 프로그램 성능과 자원 활용에 대한 이론적인 연구를 의미합니다. 알고리즘 공부의 필요성 한정된 자원을 가지고 최고의 성능을 내기 위해서는 최적의 알고리즘을 선택하는 것이 중요합니다. 적절한 알고리즘을 선택하기 위해서는 어떤 알고리즘이 존재하고, 각 알고리즘의 실행 시간 및 자원 활용 정도를 계산할 수 있어야 합니다. 그래서 다음 글부터 다양한 알고리즘의 성능과 자원 활용에 초점을 맞추어 알고리즘 이론을 공부.. 이전 1 ··· 40 41 42 43 다음
