🤔 PS(Problem Solving)/프로그래머스

[Level3/Java] 네트워크

문제 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 코드

[Level2/c++] 멀쩡한 사각형

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 최대공약수를 이용해야 하는 수학문제였다. 아래 블로그를 참고하였다. [프로그래머스] 멀쩡한 사각형 in python 파이썬으로 프로그래머스 풀기 :: 멀쩡한 사각형 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은.. leedakyeong.tistory.com 코드 + 재귀로 최대공약수 구하기 int gcd(int a, int b){ if(a==0) return b; else retu..

[Level2/c++,Java] 스킬트리

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 1. skill 문자,인덱스를 map에 저장한다.(다른사람들 풀이 보니 추가공간 필요없다) 2. 유저스킬트리에서 skill에 해당하는 문자를 찾는다. map[해당문자] 인덱스를 vector에 저장한다. 3. vector 저장값이 1,2,3,4...의 순서로 되어있는지 체크한다. 코드 C++ JAVA + 더 나은 다른사람들의 풀이

[Level2/c++] 소수 찾기

문제 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 programmers.co.kr 풀이 에라토스테네스의 체를 응용한다. 0. 0이 맨 앞에 오지 않도록 문자열을 sort해준다. 1. 2~stoi(numbers.size())의 수 중에서 numbers의..

[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. 맨 뒤부터 시작하되..