프로그래머스

[programmers] 프로그래머스 실패율(C++)

[programmers] 프로그래머스 실패율 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 실패율 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 총 스테이지 수와 유저들이 머무르고 있는 스테이지가 주..

[programmers] 프로그래머스 [1차] 비밀지도(C++)

[programmers] 프로그래머스 [1차] 비밀지도 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 [1차] 비밀지도 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 주어지는 두 2차원 배열 속의 수를 라인..

[programmers] 프로그래머스 예산 Level 1(C++)

[programmers] 프로그래머스 예산 Level 1 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 예산 Level 1 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 �� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 부서별로 필요로 하는 금액이 들..

[programmers] 프로그래머스 2016년(C++)

[programmers] 프로그래머스 2016년 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 2016년 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(1) 2016년 1월 1..

[programmers] 프로그래머스 체육복(C++)

[programmers] 프로그래머스 체육복 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 체육복 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n³) 체육복을 도난당한 학생들과, 체육복 여분을 가진 학생들이 주어질 때..

[programmers] 프로그래머스 K번째수(C++)

[programmers] 프로그래머스 K번째수 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 K번째수 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 특정 배열의 i 번째 숫자부터 j 번째 숫자까지 자르고 정렬했을 때, k 번째의 수를 구하는 문제입니다. 문제에서 i, j, k는 배..