전체 글 177

프로그래머스 LEVEL 1 : 예산

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 반환하도록 함수를 완성하는 문제였습니다. 매개변수로 주어진 배열을 오름차순으로 정렬하고 예산보다 작거나 같으면 정답 변수를 +1 하고 예산에서 신청한 금액을 하나씩 빼보면서 예산이 부족해지는 순간 정답을 반환하면 되는 문제였습니다. [소스코드]

백준 15666 : N과 M(12)

문제 링크입니다 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 문제였습니다. 주어지는 N개의 자연수 중 같은 수가 있을 수도 있습니다. 조건은 다음과 같고, N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를..

백준 15665 : N과 M(11)

문제 링크입니다 https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 문제였습니다. 주어지는 N개의 자연수 중 같은 수가 있을 수도 있습니다. 조건은 다음과 같고, N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. '15664번 N과 M(10)' 문제(https://seokeeee.tistory.com/152)에서 중복..

백준 15664 : N과 M(10)

문제 링크입니다 https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 문제였습니다. 주어지는 N개의 자연수 중 같은 수가 있을 수도 있습니다. 조건은 다음과 같고, - N개의 자연수 중에서 M개를 고른 수열 - 고른 수열은 비내림차순이어야 한다. → 길이가 K인 수열 A가 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림..

백준 15663 : N과 M(9)

문제 링크입니다 https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 문제였습니다. 이번에는 주어지는 N개의 자연수 중 같은 수가 있을 수도 있었습니다. 조건은 다음과 같고, - N개의 자연수 중에서 M개를 고른 수열 이번 문제에서 중요한 조건은 출력 조건에서 "중복되는 수열을 여러 번 출력하면 안된다"는 조건이었습니다. 예를 들면, 아래와 같..

백준 15657 : N과 M(8)

문제 링크입니다 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 문제였습니다. 단, N개의 자연수는 모두 다른 수입니다. 조건은 다음과 같고, - N개의 자연수 중에서..

백준 15656 : N과 M(7)

문제 링크입니다 https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 문제였습니다. 단, N개의 자연수는 모두 다른 수입니다. 조건은 다음과 같고, - N개의 자연수 중에서 M개를 고른 수열 - 같은 수를 여러 번 골라도 된다. '15651번 N과 M(3)' 문제(https://seokeeee.tistory.co..

백준 5622 : 다이얼

문제 링크입니다 https://www.acmicpc.net/problem/5622 5622번: 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. www.acmicpc.net 간단한 문자열 처리 문제였습니다. → 문제에 나와있는 그림을 보면 숫자 1을 걸려면 2초가 필요하고 1보다 큰 수를 거는 데..

백준 1157 : 단어 공부

문제 링크입니다 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 대문자로 출력하는 문제였습니다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 '?'를 출력해야 합니다. 대소문자 구분이 없이 개수를 세어야 하므로 아스키코드를 잘 활용해야 하는 문제였습니다. 문제 풀이 절차는 다음과 같습니다. [1] 문자열을 입력받고 문자열의 처음부터 끝까지 확인하며 각 알파벳이 몇 개 있는지 세..