programmers lv1 같은 숫자는 싫어 python
·
Algorithm
programmers lv1 같은 숫자는 싫어 python 문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 출처 : https://programmers.co.kr/..
programmers lv1 가운데 글자 가져오기 python
·
Algorithm
programmers lv1 가운데 글자 가져오기 python문제 설명단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한 사항s는 길이가 1 이상, 100이하인 스트링입니다.첫 번째 풀이(정답)[1] 문자열의 길이를 먼저 살펴보고, 홀수/짝수인 경우에 따라서 처리해야 합니다.[2] 홀수면 가운데 인덱스로 출력합니다.[3] 짝수면 slice를 통해서 가운데 두 글자를 출력합니다. def solution(s): answer = '' # 단어의 가운데 글자를 반환해야 한다. 문자열의 길이를 살펴보고 절반으로 나눠보자. # 길이가 짝수일 경우는 가운데 두 글자를 반환하면 된다. # 절반으로 나눠서 홀수 인지 짝수인지 조건을 계..
programmers lv1 2016년 python
·
Algorithm
programmers lv1 2016년 python 문제 설명2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건2016년은 윤년입니다.2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 나의 풀이(정답)[1] 윤년은 태양년에 맞추기 위해 1년을 366일로 맞추고 2월 29일을 추가합니다. [2] 금요일로 시작하여 FRI..
programmers lv1 K번째수 python
·
Algorithm
programmers lv1 K번째수 python 문제 설명 : 정렬(sort)배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요..
programmers lv1 체육복 python
·
Algorithm
programmers lv1 체육복 python 문제 설명 : 탐욕법(Greedy)점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 ..
programmers lv1 모의고사 python
·
Algorithm
programmers lv1 모의고사 python 문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 ..
programmers lv1 완주하지 못한 선수 python
·
Algorithm
programmers lv1 완주하지 못한 선수 python 문제 : 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 - 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. - completion의 길이는 participant의 길이보다 1 작습니다. - 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. - 참가자 중에는 동명이인이 있을 수 있습니다. 출처 : 프로그래머스 Level1 보자마자 엥 정말 간단한 문제네?! 두 개의 배열을 비교하면 되겠구나 라고 생각을 했습니다.정말..
GA 알고리즘 Google Chrome의 Dinosaur 게임
·
Algorithm
GA 알고리즘 Google Chrome의 Dinosaur 게임 Google Chrome의 Dinosaur 게임을 GA 알고리즘과 접목하여 게임을 학습하는 program이 있습니다. Google Chrome은 브라우저(Browser)에서는 네트워크의 연결이 끊어지게 되면, Dinosaur 게임을 시작할 수 있습니다. 브라우저 내의 공간을 클릭하면 게임을 시작할 수 있습니다. 게임의 목표는 사용자가 키보드 입력을 이용하여 게임 속 공룡이 장애물(선인장)을 뛰어넘거나, 몸을 구부려 장애물(익룡)을 피해 먼 거리를 가는 것입니다. 게임은 거리를 통해 점수를 매깁니다. 여기서 유전 알고리즘을 접목하여 게임에서 최대한 높은 점수를 매기도록 훈련을 진행됩니다. 프로젝트는 Node js를 통해 개발이 되어 있으며,, ..
김 정출
'Algorithm' 카테고리의 글 목록 (5 Page)