본문 바로가기

알고리즘119

[COS PRO 2급 #6-10] 사과 박스 무게의 불량 검사 문제설명 불량 사과 상자가 몇 박스인지 알아보려 합니다. 사과 한 박스의 표준 무게는 weight이며, 표준 무게와 비교해 무게가 오차 10% 이내인 사과 박스는 정상품으로, 오차가 그보다 많은 사과 박스는 불량품으로 판정합니다. 예를 들어, 표준 무게가 600이라면 무게가 540 이상 660 이하인 사과 상자만 정상품입니다. 판정해야 할 사과 상자의 무게가 각각 [653, 670, 533, 540, 660]로 주어진다면 무게가 670, 533인 상자는 불량품입니다. 따라서 주어진 상자 중 불량품은 2개입니다. 표준 무게 weight와 판정해야 할 사과 상자의 무게가 담긴 리스트 boxes가 매개변수로 주어질 때, 불량품 개수를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전.. 2023. 2. 10.
[COS PRO 2급 #6-9] 난 양말색이 달라도 잘 신는 착한 어린이 문제설명 다양한 색을 가진 양말 중 같은 색을 가진 양말을 2개씩 묶어 한 쌍을 만드려고 합니다. 예를 들어, 가지고 있는 양말의 색깔이 [빨강, 파랑, 빨강, 노랑, 파랑, 빨강] 이라면 아래 그림과 같이 2쌍을 만들 수 있습니다. 양말 색을 숫자로 표현해서 담은 리스트 socks가 매개변수로 주어질 때, 양말을 몇 쌍 만들 수 있는지 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 양말 색을 숫자로 표현해서 담은 리스트 socks가 solution 함수의 매개변수로 주어집니다. * 양말 색은.. 2023. 2. 10.
[COS PRO 2급 #6-8] 주어진 수와 뒤집은 수의 차 구하기 문제설명 주어진 수와 주어진 수를 뒤집은 수와의 차를 계산하려고 합니다. 예를 들어, 주어진 수가 120인 경우 이를 뒤집으면 021입니다. 십진수에서 앞의 0은 제거해야하므로 120을 뒤집은 수는 21입니다. 따라서 120과 21의 차는 99 입니다. 이를 계산하기 위해 다음과 같이 프로그램 구조를 작성했습니다. ``` 1. 주어진 수의 자릿수를 구합니다. 2. 구한 자릿수를 이용하여 주어진 수를 거꾸로 뒤집습니다. 3. 주어진 수와 뒤집은 수의 차이를 구합니다. ``` 수 number가 주어질 때, 주어진 수와 주어진 수를 뒤집은 수와의 차를 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸에 주어진 func_a, func_b, f.. 2023. 2. 10.
[COS PRO 2급 #6-7] 의자와 책상을 사고싶어요 문제설명 예산 내에서 의자와 책상을 하나씩 사려고 합니다. 이때, 의자와 책상 가격의 합이 가장 크게 사려고 합니다. 예를 들어, 돈을 7원을 가지고 있고 의자의 가격이 [2, 5], 책상의 가격이 [4, 3, 5]일 때, 첫번째 의자와 세번째 책상을 구매하면 가격의 합이 7원이고, 이때 의자와 책상 가격의 합이 가장 큽니다. 예산 money, 의자의 가격이 담긴 리스트 chairs, 책상의 가격이 담긴 리스트 desks가 매개변수로 주어집니다. 이때 예산으로 감당할 수 있는 의자와 책상 가격 합의 최댓값을 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 예산 money, 의자의 가격이 담긴 리스트 chairs, 책상의 가격이 담긴 리스트.. 2023. 2. 10.
[COS PRO 2급 #6-6] 만드는 것보다 검사하는게 힘들죠 문제설명 X 사이트에서는 회원가입을 할 때 다음의 규칙을 지켜 비밀번호를 생성해야 합니다. ``` 1. 한 개 이상의 알파벳 대문자를 포함해야 합니다. 2. 두 개 이상의 알파벳 소문자를 포함해야 합니다. 3. 두 개 이상의 숫자를 포함해야 합니다. ``` 생성하고자 하는 비밀번호 password가 매개변수로 주어질 때, 생성가능한 비밀번호면 true를 그렇지 않으면 false를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 생성하고자 하는 비밀번호 password가 solution 함수의 매개변수로 주어집니다. * password는 알파벳 대문자, 소문자, 숫자로만 이루어진 문자열입니다. * password의 길이는 5 이상 15 이하.. 2023. 2. 9.
[COS PRO 2급 #6-5] 음료수 마시기 문제설명 X 마트에서는 빈 병 n개와 음료수 한 병을 교환해줍니다. 예를 들어, 현재 가진 돈이 8원, 음료수 한 병은 2원이고 n이 4라면 음료수 4개를 살 수 있습니다. 음료수 네개를 다 마신 후, 남은 빈 병 4개를 가져가면 음료수를 한 병 더 받을 수 있습니다. 따라서 8원으로는 음료수를 총 5병 마실 수 있습니다. 가진 돈 money, 음료수 한 병의 가격 price, 음료수 한 병과 교환하는데 필요한 빈 병의 수 n이 매개변수로 주어질 때, 마실 수 있는 총 음료수의 수를 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 .. 2023. 2. 9.
[COS PRO 2급 #6-4] 카드 뽑기 게임 문제설명 카드를 3장 뽑아 점수를 내는 게임을 하려고 합니다. 각 카드는 색이 칠해져 있고, 숫자가 적혀 있습니다. 획득한 점수를 계산하는 규칙은 다음과 같습니다. ``` 1. 카드 3장의 색이 모두 같다면 획득한 점수는 적힌 숫자의 총합에 3을 곱한 값입니다. 2. 카드 2장의 색이 같고, 1장의 색이 다르다면 획득한 점수는 적힌 숫자의 총합에 2를 곱한 값입니다. 3. 카드 3장의 색이 모두 다르다면 획득한 점수는 적힌 숫자의 총합입니다. ``` 뽑은 카드의 색과 숫자를 문자열로 담은 2차원 리스트 cards가 매개변수로 주어질 때, 획득한 총 점수를 return 하도록 solution 함수를 작성해주세요. 매개변수 설명 뽑은 카드의 색과 숫자를 문자열로 담은 2차원 리스트 cards가 solutio.. 2023. 2. 9.
[COS PRO 2급 #6-3] 단체 유니폼 맞추기 문제설명 단체 유니폼을 주문하려고 합니다. 사람들의 덩치를 수치로 표현할 때 주문해야 하는 유니폼의 사이즈는 다음과 같습니다. | 덩치 | 사이즈 | |-------------------|--------| | 95 미만 | S | | 95 이상 100 미만 | M | | 100 이상 105 미만 | L | | 105 이상 | XL | 사람들의 덩치를 담은 리스트 people이 매개변수로 주어질 때, 주문해야 하는 유니폼 사이즈의 수를 [S, M, L, XL] 순으로 리스트에 담아 return 하도록 solution 함수를 작성해주세요. 매개변수 설명 사람들의 덩치를 담은 리스트 people이 solution 함수의 매개변수로 주어집니다. * people의 길이는 1 이상 100 이하인 자연수입니다. * .. 2023. 2. 8.
[COS PRO 2급 #6-2] 종이 나누어 주기 문제설명 한 줄로 서 있는 사람들에게 종이를 다음과 같은 방법으로 나눠주려 합니다. * 종이 K 장을 맨 앞사람에게 줍니다. * 맨 앞사람은 자신이 필요한만큼 종이를 챙긴 후, 남은 종이를 뒷사람한테 전달합니다. * 뒷사람 또한 자신이 필요한만큼 종이를 챙긴 후, 남은 종이를 뒷사람에게 전달합니다. * 전달할 종이가 없거나, 모든 사람이 필요한 만큼 종이를 가질 때까지 계속해서 뒷사람에게 남은 종이를 전달합니다. 한 줄로 서 있는 사람들이 각자 필요로 하는 종이 수가 순서대로 들어있는 리스트 papers, papers의 길이 papers_len, 처음에 맨 앞사람에게 전달한 종이 수 K가 매개변수로 주어질 때, 필요한 만큼의 종이를 받은 사람은 모두 몇 명인지 return 하도록 solution 함수를 .. 2023. 2. 8.
[COS PRO 2급 #6-1] 저는 따뜻한 날이 좋아요 문제설명 n일 동안 매일매일의 평균 기온이 순서대로 들어있는 리스트이 있습니다. 이때, A 번째 일과 B 번째 일 사이에서 A, B 번째 일보다 기온이 높았던 날은 총 며칠이었는지 구하려 합니다. n일 동안 매일매일의 평균 기온이 순서대로 들은 리스트 temperature, 두 날짜를 나타내는 자연수 A, B가 매개변수로 주어질 때, A 번째 일과 B 번째 일 사이에서 두 날짜보다 기온이 높았던 날은 총 며칠인지 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 n일 동안 매일매일의 평균 기온이 .. 2023. 2. 8.
반응형

티스토리툴바