본문 바로가기

Programmers Coding-Test54

[Python] 탐욕법(Greedy) : 체육복 programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 💡문제💡 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 구하시오. [제한사항] 전체 학생의 수는 2명 이상 30명 이하입니다. 체육복을 도난당한 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다. 여벌의 체육복을 가져.. 2021. 4. 5.
[Python] 정렬 : k번째수 programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 💡문제💡 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하시오. [제한사항] array의 길이는 1 이상 100 이하입니다. array의 각 원소는 1 이상 100 이하입니다. commands의 길이는 1 이상 50 이하입니다. commands의 각 원소는 길이가 3입니다. [입출력 예시] 코드 및 풀이💻 1 ) commands의 길이만큼 반복 2 ) commands의 [i][0]번째 요소와 co.. 2021. 4. 4.
[Python] 완전검색 : 모의고사 programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 💡문제💡 세 수포자는 각자 정답을 찍는 방식이 있다. 이를 1번 문제부터 마지막 문제까지 정답이 들어있는 배열 answers를 비교하여 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하시오. (높은 점수를 받은 사람이 여러 명일 수 있습니다.) #1번 수포자가 찍는 방식: 1,2,3,4,5,1,2,3,4,5,... #2번 수포자가 찍는 방식: 2,1,2,3,.. 2021. 4. 4.
[Python] 2021 KAKAO BLIND RECRUITMENT : 신규 아이디 추천 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 💡문제💡 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천하시오. [제한사항] 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. [처리 과정.. 2021. 4. 3.
728x90