🤔 PS(Problem Solving)

[Level2/c++] 큰 수 만들기

문제 코딩테스트 연습 - 큰 수 만들기 | 프로그래머스 programmers.co.kr 풀이 (number="1231234", k=3으로 가정) 0. until = number.length()-k로 얻을 수 있는 가장 큰 숫자의 갯수를 구한다. (until = 4) 1. while(--until >= 0) 반복문을 돌린다.(until = 3) 2. while문 안에서 number[0 ~ number.length()-until-1] 중에 max값과 max값의 인덱스를 구한다. (number="1231", max값=3, max값의 인덱스=2) 3. max값의 인덱스+1 ~ 문자열 끝까지 number을 자른다.(number="1234") 4. max값을 answer에 더한다. (answer = "3") 5. ..

[Level2/c++] 가장 큰 수

문제 코딩테스트 연습 - 가장 큰 수 | 프로그래머스 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. programmers.co.kr 풀이 각 인자를 a,b 두개씩 꺼내와서 a+b 가 큰지 b+a가 큰지 확인하여 큰 값을 앞쪽에 배치한다. 마지막 인자를 비교할때까지 반복. 코드(O(n)) *O(n)이..

[Level2/c++] 주식가격

문제 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 programmers.co.kr 풀이 (효율성 테스트가 있지만 O(n^2)으로도 통과가 되었다. 왜일까..) 1. 2중 for문, for(int i=0) for(int j=i+1..) 을 선언. 2. 안..

[Level2/c++] 쇠막대기

문제 코딩테스트 연습 - 쇠막대기 | 프로그래머스 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓습니다. - 각 쇠막대기를 자르는 레이저는 적어도 하나 존재합니다. - 레이저는 어 programmers.co.kr 풀이 '(' 는 막대기의 시작, ')' 는 막대기의 끝. '(' ')'가 연속해서 나오는 경우는 레이저로 막대기를 나누는 경우. 1. '(' 일때는 스택에 push 해준다..

[Level2/c++] 기능개발

문제 코딩테스트 연습 - 기능개발 | 프로그래머스 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 programmers.co.kr 풀이 1. {작업의 개수, 개발속도} 순서쌍의 벡터를 선언한다. 2. 맨 앞에 있는 작업이 100% 개발되었다면 맨 앞부터 개발완료된 작업들을 한꺼번에 뺀다. 3. 100%..

[Level2/c++] 탑

문제 코딩테스트 연습 - 탑 | 프로그래머스 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑에서 발사한 신호는 높이가 7인 네 번째 탑이 수신하고, 높이가 7 programmers.co.kr 풀이 1. {6,9,5,7,4}일 경우, {{1,6},{2,9},{3,5},{4,7},{5,4}}로 {순서,탑의 높이} 순서쌍을 만들어 벡터에 넣는다. 2. 맨 뒤부터 시작하되..

[Level2/c++] 124 나라의 숫자

문제 코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 programmers.co.kr 풀이 (역시 나는 수학적인 감각이 없다^-ㅠ 틈틈히 수학공부 열심히 하자) 1. n%3 == 0이면 리턴할 문자열 첫번째에 '4'를 insert해준후 n=(n/..

[Level2/c++] 다리를 지나는 트럭

문제 코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서 programmers.co.kr 풀이 트럭을 적재할 다리, 즉 벡터 vector load; 를 선언합니다. first에는 트럭이 이동한 거리, second에는 트럭의 무게를 담아줍니다. 1. ..

[Level1/c++] 예산

문제 코딩테스트 연습 - 예산 | 프로그래머스 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원 programmers.co.kr 코드

[Level1/c++] 직사각형 별찍기

문제 코딩테스트 연습 - 직사각형 별찍기 | 프로그래머스 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 예시 입력 출력 programmers.co.kr 코드