본문 바로가기

알고리즘

(71)
99클럽 코테 스터디 2일차 TIL 문제 설명풀이 과정 & 코드어제의 문제보다 난이도가 상당히 낮게 나와서 놀람프로그래머스에 있는 문제를 출제하는데 풀려있는 문제였음그래서 문제가 뜨자마자 보지도 않고 다 지우고 다시 풀어봄lvl1 문제라 그런지 얼마 걸리지도 않고 바로 풀림추가적으로 생각해 볼 점은 list comprehension으로도 풀어도 좋았겠다 라는 생각을 함내일은 조금 더 생각을 해볼만한 문제가 나오면 좋을것 같음def solution(x, n): answer = [] for i in range(1, n+1): answer.append(x*i) return answer
프로그래머스: n^2 배열 자르기 [level 2] n^2 배열 자르기 - 87390문제 링크 성능 요약메모리: 17.8 MB, 시간: 29.60 ms구분코딩테스트 연습 > 월간 코드 챌린지 시즌3채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 03월 26일 01:52:04문제 설명정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다.1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.새로운 1차원 배열을 arr이라 할 때, arr[left], ..
프로그래머스: 괄호 회전하기 [level 2] 괄호 회전하기 - 76502 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > 월간 코드 챌린지 시즌2 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 1일 23:8:33 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문..
프로그래머스: 연속 부분 수열 합의 개수 [level 2] 연속 부분 수열 합의 개수 - 131701 문제 링크 성능 요약 메모리: 43.6 MB, 시간: 4401.79 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 6일 15:39:44 문제 설명 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도..
프로그래머스: 귤 고르기 [level 2] 귤 고르기 - 138476 문제 링크 성능 요약 메모리: 91.6 MB, 시간: 150.01 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 4일 23:11:54 문제 설명 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 ..
프로그래머스: 멀리 뛰기 [level 2] 멀리 뛰기 - 12914 문제 링크 성능 요약 메모리: 10.18 MB, 시간: 0.13 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 6일 13:43:19 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수..
프로그래머스: 예상 대진표 [level 2] 예상 대진표 - 12985 문제 링크 성능 요약 메모리: 10.1 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > 2017 팁스타운 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 2월 6일 00:30:44 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번..
프로그래머스: 구명보트 [level 2] 구명보트 - 42885 문제 링크 성능 요약 메모리: 10.8 MB, 시간: 15.29 ms 구분 코딩테스트 연습 > 탐욕법(Greedy) 채점결과 정확성: 81.5 효율성: 18.5 합계: 100.0 / 100.0 제출 일자 2024년 2월 0일 0:29:18 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다..