알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

프로그래머스(Programmers)

• 프로그래머스 Level2 > 숫자의 표현

  프로그래머스(Programmers) 2018. 7. 3. 19:40

  https://programmers.co.kr/learn/courses/30/lessons/12924 1. 문제Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 = 1515 = 15자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항n은 10,000 이하의 자연수 입니다. 2. 알고리즘키워드 - 구현, 브루트 포스 3. 코드 123456789101112131415161718192021..

  Read More
• 프로그래머스 level 1 > 직사각형 별찍기

  프로그래머스(Programmers) 2018. 7. 3. 19:21

  https://programmers.co.kr/learn/courses/30/lessons/12969 1. 문제출력 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617#include using namespace std; int main(void) { int a; int b; cin >> a >> b; for(int i=0; i

  Read More
• 프로그래머스 Level3 > 거스름 돈

  프로그래머스(Programmers) 2018. 6. 23. 19:00

  https://programmers.co.kr/learn/courses/30/lessons/12907 1. 문제Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5원을 거슬러 줘야 하고 1원, 2원, 5원이 있다면 다음과 같이 4가지 방법으로 5원을 거슬러 줄 수 있습니다. 1원을 5개 사용해서 거슬러 준다.1원을 3개 사용하고, 2원을 1개 사용해서 거슬러 준다.1원을 1개 사용하고, 2원을 2개 사용해서 거슬러 준다.5원을 1개 사용해서 거슬러 준다.거슬러 줘야 하는 금액 n과 Finn이 현재 보유하고 있는 돈의 종류 money가 매개변수로 주어질 때, Fi..

  Read More
• 프로그래머스 Level1 > x만큼 간격이 있는 n개의 숫자

  프로그래머스(Programmers) 2018. 6. 14. 18:43

  https://programmers.co.kr/learn/courses/30/lessons/12954 1. 문제 요약 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 2. 알고리즘 문제 대로 구현 하면 됩니다. 3. 코드 1234567891011121314151617#include #include using namespace std; vector solution(int x, int n) { vector answer; // 성준 대리님은 멋있어요 int cand = x; while(n--) { answer.push_back(cand); can..

  Read More