'개인공부/Algorithm' 카테고리의 글 목록 (40 Page)

본문 바로가기

[Level 1] K번째수 Algorithm - K번째수 - 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 떄, k번째에 있는 수를 구하려고 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3 이라면, 1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 3. 2에서 나온 배열의 3번째 숫자는 5입니다 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 리턴하도록 함수를 작성해 주세요. 입출력 예시 array comman.. 2021. 5. 12.

[Level 1] 체육복 Algorithm - 체육복 - 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌의 체육복이 있는 학생이 이들에게 체육복을 빌려주려합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 리턴하도록 함수.. 2021. 5. 11.

[Level 1] 모의고사 Algorithm - 모의고사 - 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answer가 주어졌을 때, 가장 많은 문제를 맞인 사람이 누구인지 배열에 담아 리턴하도록 함.. 2021. 5. 10.

[Level 1] 로또의 최고 순위와 최저 순위 Algorithm - 로또의 최고 순위와 최저 순위 - 문제 로또 6/45는 1부터 45까지 숫자 중 6개를 찍어서 맞히는 대표적인 복원입니다. 아래는 로또의 순위를 정하는 방식입니다. 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙점) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로하고, 민우가 구매한 로또 번호가 6개가 44, 1, 0, 0, 31, .. 2021. 5. 9.

[Level 1] 음양 더하기 Algorithm - 음양 더하기 - 문제 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 값을 구하여 return 하도록 함수를 완성해주세요. 입출력 예시 absolutes signs result [4, 7, 12] [true, false, true] 9 [1, 2, 3] [false, false, true] 0 문제 풀기 이번 문제는 사실 전에 한 번 풀어 보았으나 먼가 단계적으로 보여지는 과정이 없어서 이번에 고차함수를 사용해서 문제를 해결해보았다. 일단은 먼저 signs가 true와 false로 부호를 나타내는데 직접적으로 '+'와 '-'로 표현하는게 나중에 .. 2021. 5. 8.

[Level 1] 소수 만들기 Algorithm - 소수 만들기 - 문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 함수를 완성해주세요. 입출력 예시 nums result [1, 2, 3, 4] 1 [1, 2, 7, 6, 4] 4 문제 풀기 이번문제는 배열 안에 있는 엘리먼트를 3개를 골라서 값을 더했을 때 소수가 될 수 있는 경우의 수를 구하는 문제로 사실 for문을 이렇게 많이 쓰고 싶지는 않았는데 나중에 풀고나서 다른 사람들의 풀이도 확인해봤는데 대체적으로 for문을 많이 사용한 것 같아 변동사항 없이 나도 for문을 이용해서.. 2021. 5. 7.

이전 1 ··· 37 38 39 40 41 42 43 ··· 47 다음

티스토리툴바