알고리즘 - Programmers/Unrated

[unrated] 특별한 이차원 배열 2 - 181831

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181831) ### 성능 요약 메모리: 75.2 MB, 시간: 0.03 ms ### 구분 코딩테스트 연습 > 코딩 기초 트레이닝 ### 채점결과 Empty ### 문제 설명 n × n 크기의 이차원 배열 arr이 매개변수로 주어질 때, arr이 다음을 만족하면 1을 아니라면 0을 return 하는 solution 함수를 작성해 주세요. 0 ≤ i, j < n인 정수 i, j에 대하여 arr[i][j] = arr[j][i] 제한사항 1 ≤ arr의 길이 = arr의 원소의 길이 ≤ 100 1 ≤ arr의 원소의 원소 ≤ 1,000 모든 arr의 원소의 길이는 같습니다. 입출력 예 arr ..

[unrated] 가까운 1 찾기 - 181898

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181898) ### 성능 요약 메모리: 79.8 MB, 시간: 0.03 ms ### 구분 코딩테스트 연습 > 코딩 기초 트레이닝 ### 채점결과 Empty ### 문제 설명 정수 배열 arr가 주어집니다. 이때 arr의 원소는 1 또는 0입니다. 정수 idx가 주어졌을 때, idx보다 크면서 배열의 값이 1인 가장 작은 인덱스를 찾아서 반환하는 solution 함수를 완성해 주세요. 단, 만약 그러한 인덱스가 없다면 -1을 반환합니다. 제한사항 3 ≤ arr의 길이 ≤ 100'000 arr의 원소는 전부 1 또는 0입니다. 입출력 예 arr idx result [0, 0, 0, 1] 1..

[unrated] 두 수의 연산값 비교하기 - 181938

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181938) ### 성능 요약 메모리: 71 MB, 시간: 1.30 ms ### 구분 코딩테스트 연습 > 코딩 기초 트레이닝 ### 채점결과 Empty ### 문제 설명 연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다. 12 ⊕ 3 = 123 3 ⊕ 12 = 312 양의 정수 a와 b가 주어졌을 때, a ⊕ b와 2 * a * b 중 더 큰 값을 return하는 solution 함수를 완성해 주세요. 단, a ⊕ b와 2 * a * b가 같으면 a ⊕ b를 return 합니다. 제한사항 1 ≤ a, b < 10,000 입출력 예 a ..

[unrated] 문자열 잘라서 정렬하기 - 181866

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181866#qna) ### 성능 요약 메모리: 87.4 MB, 시간: 21.50 ms ### 구분 코딩테스트 연습 > 코딩 기초 트레이닝 ### 채점결과 Empty ### 문제 설명 문자열 myString이 주어집니다. "x"를 기준으로 해당 문자열을 잘라내 배열을 만든 후 사전순으로 정렬한 배열을 return 하는 solution 함수를 완성해 주세요. 단, 빈 문자열은 반환할 배열에 넣지 않습니다. 제한사항 1 ≤ myString ≤ 100,000 myString은 알파벳 소문자로 이루어진 문자열입니다. 입출력 예 myString result "axbxcxdx" ["a","b","c..

[unrated] 특별한 이차원 배열 1 - 181833

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181833) ### 성능 요약 메모리: 73.4 MB, 시간: 0.04 ms ### 구분 코딩테스트 연습 > 코딩 기초 트레이닝 ### 채점결과 Empty ### 문제 설명 정수 n이 매개변수로 주어질 때, 다음과 같은 n × n 크기의 이차원 배열 arr를 return 하는 solution 함수를 작성해 주세요. arr[i][j] (0 ≤ i, j < n)의 값은 i = j라면 1, 아니라면 0입니다. 제한사항 1 ≤ n ≤ 100 입출력 예 n result 3 [[1, 0, 0], [0, 1, 0], [0, 0, 1]] 6 [[1, 0, 0, 0, 0, 0], [0, 1, 0, 0,..

[unrated] 카운트 다운 - 181899

문제 링크 성능 요약 메모리: 78.4 MB, 시간: 3.00 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 Empty 문제 설명 정수 start와 end가 주어질 때, start에서 end까지 1씩 감소하는 수들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ end ≤ start ≤ 50 입출력 예startendresult 10 3 [10, 9, 8, 7, 6, 5, 4, 3] 입출력 예 설명 입출력 예 #1 10부터 3까지 1씩 감소하는 수를 담은 리스트는 [10, 9, 8, 7, 6, 5, 4, 3]입니다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges import ja..

[unrated] 등차수열의 특정한 항만 더하기 - 181931

문제 링크 성능 요약 메모리: 92.5 MB, 시간: 3.43 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 Empty 문제 설명 두 정수 a, d와 길이가 n인 boolean 배열 included가 주어집니다. 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i + 1항을 의미할 때, 이 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ a ≤ 100 1 ≤ d ≤ 100 1 ≤ included의 길이 ≤ 100 included에는 true가 적어도 하나 존재합니다. 입출력 예 adincludedresult 3 4 [true, false, false, true, true] 37 ..

[unrated] 홀짝에 따라 다른 값 반환하기 - 181935

문제 링크 성능 요약 메모리: 73.2 MB, 시간: 1.13 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 Empty 문제 설명 양의 정수 n이 매개변수로 주어질 때, n이 홀수라면 n 이하의 홀수인 모든 양의 정수의 합을 return 하고 n이 짝수라면 n 이하의 짝수인 모든 양의 정수의 제곱의 합을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ n ≤ 100 입출력 예nresult 7 16 10 220 입출력 예 설명 입출력 예 #1 예제 1번의 n은 7로 홀수입니다. 7 이하의 모든 양의 홀수는 1, 3, 5, 7이고 이들의 합인 1 + 3 + 5 + 7 = 16을 return 합니다. 입출력 예 #2 예제 2번의 n은 10으로 짝수입니다. 10 이하의 모든..