https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 설명이 매우 길어 링크로 대신 첨부합니다. 해결방법: 주어진 입력 값이 적을 때에는 재귀보다 직접 연산을 이용 제한사항 expression은 길이가 3 이상 100 이하인 문자열입니다. expression은 공백문자, 괄호문자 없이 오로지 숫자와 3가지의 연산자(+, *) 만으로 이루어진 올바른 중위표기법(연산의 두 대상 사이에 연산기호를 사용하는 방식)으로 표현된 연산식입니다. 잘못된 연..
분류 전체보기
문제 코드 코드 설명 1. 두 수를 비교하는 문제이기 때문에 먼저 a, b의 입력을 받아야 한다. -> a, b = map(int, input().split()) 2. a가 b보다 클 경우에는 '>'를 출력하고, a가 b보다 작을 때는 '
문제 13423번: Three Dots (acmicpc.net) 풀이방법 처음엔 vector에 넣어서 정렬 후 풀었는데 시간 초과가 나왔다. 그래서 입력된 점들을 자동으로 오름차순으로 정렬하는 Set에 넣었다. 간격이 같은 세 점을 각각 A, B, C라고 한다면 A와 B를 지정하고 B + B - A인 C가 Set에 있다면 +1. 지금보니까 왜 변수 명을 i, j로 안하고 iter_i, iter_j로 했지?? 코드가 더러워졌다 코드 #include #include using namespace std; int T; // test case int N; // Number of Dots int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(..
https://www.acmicpc.net/problem/1551 1551번: 수열의 변화 첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 정수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다. 수열을 이루 www.acmicpc.net 문제 분석 분류 수학, 구현, 문자열, 시뮬레이션, 파싱 문제 설명 크기가 N인 수열 A가 주어졌을 때, 세준이는 인접한 두 원소의 차이를 이용해서 크기가 N-1인 수열 B를 만들 수 있다. 예를 들어, A = {5, 6, 3, 9, -1} 이었을 때, B = {6-5, 3-6, 9-3, -1-9} = {1, -3, 6, -10}이 된다. 즉, B[i] = A[i+1]-A[i]가 된다..
문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 알고리즘 분류 수학 다이나믹 프로그래밍 그리디 알고리즘 문제 설명 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로..
Problem Solution int형인 num을 1씩 늘리고 string 형태로 변환하여 "666" 이 있다면 count를 하나씩 늘려 가면서 n번째 영화의 제목에 들어간 수를 출력하도록 코드를 작성한다. Answer #include #include using namespace std; string getNumber(int n) { int count = 0; int num = 0; while (count > n; string ans = getNumber(n); cout
https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 1. 문제 풀이 집합 S에 존재하는 로또 번호 중 6개의 번호를 선택하여 나열하는 모든 순열의 수를 완전 탐색을 이용하여 구하였다. 집합 S에서 6개의 원소를 선택하여 나열하기 위해, 집합 S의 개수만큼 0으로 채워진 벡터 V를 만들고, 0부터 5번째 인덱스까지 1을 채운다. 그 후, algorithm 헤더 파일의 prev_permutation 함수를 사용하여 벡터 V의 모든 순열의 수..
문제 https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 동호가 저번 달에 통화한 내용을 입력받고 통신사의 두 가지 요금제 중 더 적게 나오는 요금제를 계산하여 출력하는 문제이다. 코드 input = __import__('sys').stdin.readline def fee_30(num): return (num // 30 + 1) * 10 def fee_60(num): return (num // 60 + 1) * 15 def main(): N =..
https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 문제 분석 분류 구현, 문자열 문제 설명 문장을 읽은 뒤, 줄의 첫 글자를 대문자로 바꾸는 프로그램을 작성하시오. 입력 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. 출력 각 줄의 첫글자를 대문자로 바꾼뒤 출력한다. 입출력 예제) 소스코드 t=int(input()) for i in range(t):..
문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 설명 T개의 테스트 데이터 괄호문자열을 받고 올바른 괄호 문자열(Valid PS, VPS)인지 판별하여 'NO' 또는 'YES'를 출력하는 문제이다. 코드 T = int(input()) for _ in range(T): arr = list(input().strip()) # 입력 문자열을 공백 및 개행 문자 제거 후 리스트로 변환 stack = [] # 스택..
문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net Algorithm N개의 수와 그 사이사이에 들어갈 N-1개의 연산자가 주어지면 연산자를 적절히 배치하여 계산한 결과의 최대, 최소를 찾는 문제이다. 연산의 순서는 단순하게 연산자 우선순위를 무시하고 앞에서 부터 진행하면 되고, 음수를 나눌때는 양수로 바꾼 뒤 몫을 취하고, 그 몫을 음수로 바꾸면 된다고 문제에서 제시했다. N의 범위..
문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 설명 n 킬로그램의 설탕이 주어졌을 때 5kg과 3kg으로 나누어 정확히 0kg의 설탕으로 만들 수 있으면 각각의 설탕 봉지 개수를 만들 수 없다면 -1을 출력하면 된다. 코드 #include using namespace std; int main() { int n; cin >> n; int kg3 = 0, kg5 = 0; while (n > 1) { if ((n % 5) == 0) { n -= 5..
