분류 전체보기373 정렬 알고리즘[1] -- 선택 정렬 알고리즘 선택 정렬 알고리즘이란? 배열의 값들중 가장작은 값을 구한후 앞쪽으로 이동시키는 방법! 만약 3 4 5 1 2 라는 배열이 있다면 1 4 5 3 2 --가장 작은 1과 앞자리 3을 변경 1 2 5 3 4 --그 다음 작은 2과 앞자리 4을 변경 1 2 3 5 4 --그 다음작은 3과 앞자리 5을 변경 1 2 3 4 5 --그 다음작은 4과 앞자리 5을 변경 이런식으로 swap을 통해 작은 순서대로 정렬시키는 알고리즘입니다. 이런식으로 구성하기 위해 코드에서 필요한 부분을 적어보면 1. 가장작은 숫자 탐색 2. count로 어디까지 정렬되었는지 표시 3. 두 위치를 swap을 통해 위치변경 이렇게 3단계로 이루워 질것 같습니다. 코드 시작! 코드 1 #include #include using namespa.. 2022. 6. 28. 코딩테스트 -- 디스크 컨트롤러- (프로그래머스 / C++) 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문.. 2022. 6. 28. 코딩테스트 -- 입국심사 (프로그래머스 / c++) / (이분탐색) 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심.. 2022. 6. 26. 코딩테스트 -- N으로 표현 (프로그래머스 / c++) 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 제한사항 N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다. 최솟값이 8보다 크면 -1을 r.. 2022. 6. 25. 언리얼엔진(UE4)-- 캐릭터ui 만들기(체력바,점수,이름)! 오늘은! 이번 프로젝트에서 사용했던 캐릭터 ui를 다시 만들어 보겠습니다! 어려운 부분은 없는거 같아서 빠르게 가겠습니다! 일단 ui를 하나 만들어 줍시다 그리고 만들고 싶으신 대로 틀을 만들어 줍시다! (여기서 체력바는 progressBar !) 1. 이름 저는 게임 시작시에 플레이어 네임을 받아줬습니다 그래서 위젯을 열어줄때 네임을 전달해보도록 하겠습니다! 위젯 블루프린트에서 name변수 선언 후 인스턴스 편집가능, 스폰시 노출 체크! 이렇게 해주면 위젯 생성시 name을 받는 부분이 생기게 됩니다! (ui생성은 컨트롤러에서 했습니다!) 여기다가 이름 연결해주고 시작시에 실행되는 construct이벤트에서 name(text box)를 이름으로 변경해줍시다! 2. 체력바! 먼저 health 변수와 함수.. 2022. 6. 25. 코딩테스트 -- [1차] 추석 트래픽 - (프로그래머스 / C++) 코딩테스트 연습 - [1차] 추석 트래픽입력: [ "2016-09-15 20:59:57.421 0.351s", "2016-09-15 20:59:58.233 1.181s", "2016-09-15 20:59:58.299 0.8s", "2016-09-15 20:59:58.688 1.041s", "2016-09-15 20:59:59.591 1.412s", "2016-09-15 21:00:00.464 1.466s", "2016-09-15 21:00:00.741 1.581s", "2016-09-1programmers.co.kr 문제설명추석 트래픽이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 .. 2022. 6. 24. 이전 1 ··· 46 47 48 49 50 51 52 ··· 63 다음
