목록2019/11 (17)
굥뷰를 햡시댜
https://programmers.co.kr/learn/courses/30/lessons/42584?language=python3 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 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 문제에서 주어지는 prices의 길이가 10..
https://programmers.co.kr/learn/courses/30/lessons/42586?language=python3 코딩테스트 연습 - 기능개발 | 프로그래머스 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 programmers.co.kr 큐를 이용해 푸는 문제 C++로도 풀어보고 p..
https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 | 프로그래머스 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 programmers.co.kr 별다른 알고리즘 없이 재귀와 문자열만 사용할 줄 알면 풀 수 있는 문제 입..
프레임워크와 라이브러리... 무엇인지는 알지만 명확한 단어로 설명은 하기 어려운... 그래서 이번 기회에 프레임워크와 라이브러리의 차이에 대해 알아보겠습니다. 1. 프레임워크 - 원초적인 뜻으로는 '뼈대'나 '기반 구조'를 뜻합니다. - 쉽게 말해 프로그래머는 이런 기반 구조에 추가적으로 코드를 입력하여 원하는 소프트웨어를 만들어 냅니다. - 프레임워크는 특정 개념들의 추상화를 제공하는 다양한 클래스와 컴포넌트로 구성되어 있습니다. - 예를 들어 Spring, Django, Ruby on Rails와 같은 것들이 프레임워크 입니다. 2. 라이브러리 - 라이브러리는 단순 활용가능한 도구들(클래스, 메소드 등등..)의 집합입니다. * 정리 프레임워크와 라이브러리의 차이점을 한 줄로 명확하게 말하자면 개발할 ..
https://www.acmicpc.net/problem/17839 17839번: Baba is Rabbit 문제 원이는 요즘 유행하는 게임을 하고 있다. 이 게임은 is 라는 단어를 이용해 어떤 사물을 다른 사물로 바꿀 수 있다. 규칙은 다음과 같다. 게임 시작 시 몇 개의 명령을 설정해놓는다. 이 때, 모든 명령의 형태는 p is q 의 형태이며, p, q는 사물이다. 두 사물 p, q에 대해 p is q 라는 명령은 사물 p를 사물 q로 바꾼다. 이러한 행위를 명령을 적용한다고 부른다. 어떤 사물 p에 대해 적용할 수 있는 명령이 두 가지 이상이면, 그 중 www.acmicpc.net 문자열과 완전 탐색 알고리즘을 응용해보기 위한 문제인것 같다. 처음 입력을 받으면서 하나의 map을 생성해주었다. ..
https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 중복된 값을 허용하지 않은 중복 조합 문제 입니다. 풀이 방법은 중복 조합을 먼저 구현하고 N과 M(11)과 비슷한 방식으로 풀었습니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int n, m; vector vec, sel; map dict; void..
https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 중복된 값을 허락하지 않는 중복 순열 입니다. dfs와 백트래킹으로 중복 순열을 구현했고 중복된 값의 처리는 map을 이용했습니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int n, m; vector vec, sel; map dict; void df..
https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 중복된 값을 허락하지 않고 뽑는 조합 입니다. 중복된 값을 처리하는 방법으로 map을 사용했습니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int n, m; vector vec, sel; map dict; void dfs(int node) { if (..