Algorithm

[프로그래머스] 코딩테스트 연습월간 코드 챌린지 시즌1내적

문제 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a [0]*b [0] + a [1]*b [1] + a [n-1]*b [n-1]입니다. (n은 a, b의 길이) 입력 & 출력 입출력 예 abresult [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 새로 사용한 함수 zip() , 두 가지 변수를 엮어주는 함수입니다. for문 활용 시에 두 변수를 같이 돌려줘야 할 때나 enumerate 등을 이용해서 인덱스 접근해서 사용하려고 할 때 대신 사용할 수 있어서 좋습니다. 풀이 과정 1. 두 가지 변수를 zip 함수로 엮어서 for문을 이용하여..

[프로그래머스] 코딩테스트 연습연습문제 직사각형 별찍기

문제 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 입력 & 출력 예시 입력 5 3 출력 ***** ***** ***** 새로 사용한 함수 ''.join(lst) 배열에 저장된 값을 일렬로 뽑아낼때 사용 ''부분에 ' ' 등으로 하면 한칸 띄운 상태로 가공이 가능하다. 풀이 과정 1. 아주 간단한 문제로 입력값 두개를 받아서 이를 이용하여 2중 for문을 구성 2. 각 배열의 value값은 *을 넣을 수 있게 한다. 3. 해당 배열을 순서대로 출력하면 끝 4. 다른 과정은 문제없이 만들었지만 마지막 print문에서 문자열 처리하는 것은 검색을 이용하여 사용했다. 코드 a, b = ma..

[프로그래머스] 코딩테스트 연습힙(Heap)더 맵게

문제 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 입력 & 출력 입..

[프로그래머스] 코딩테스트 연습월간 코드 챌린지 시즌3 없는 숫자 더하기

문제 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 입력 & 출력 입출력 예 numbersresult [1,2,3,4,6,7,8,0] 14 [5,8,4,0,6,7,9] 6 풀이 과정 1. 간단한 문제라고 생각했다. 비교할 문자열이 하나 필요하고 해당 문자열을 비교하면서 같은 숫자라고 한다면 pop을 해주면 쉽게 해결된다고 생각했다. 2. 같은 숫자일 때 해당 인덱스를 알기 위해서 for 문과 in enumerate를 사용하여 for문을 돌아가는 문자열 이외에 증가하는 i 값을 사용하였다. 코드 def solution(..

[프로그래머스] 코딩테스트 연습스택/큐 기능개발

문제 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 입력 & 출력 입출력 예 progressesspeedsreturn [93, 30, 55] [1, 30, 5] [2, 1] [95, 90, 99, 99, 80..

[프로그래머스] 코딩테스트 연습2021 카카오 채용연계형 인턴십숫자 문자열과 영단어

문제 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자영단어 0 zero 1 one 2 two 3 three 4 four 5 five 6 six ..