문제 출처: https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 이번 문제는 if문을 잘 활용해야하는 문제였습니다. 모든 조건에 맞는 결과를 도출하기까지 조금 까다로워서 헛집은 적이 좀 많네요 앞으로 분발해야겠습니다. #include #include using namespace std; int solution(string skill, vector skill_trees) { int answer = 0 ; for(int i = 0 ; i < skill_trees.size(); i++){ int skill_i = 0, skill_ti = 0 ; for(int j = 0 ; j < skill_trees..
문제 출처 : https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 저는 이 문제를 loop를 만들어서 ascending인지 descending인지 먼저 파악을 한 후 둘다 아니라면 믹스로 판단하게끔 하였습니다. #include using namespace std; int main(){ ios::sync_with_stdio(); cin.tie(NULL); cout.tie(NULL); // s is Scale ..
문제 출처 : https://www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 해당 문제를 보고 등차수열로 풀면 더 빠르지 않을까 생각했습니다. 등차수열의 합공식 $\sum_{k=1}^{n} {k} = \frac{n(n+1)}{2}$ $\sum_{k=1}^{n} {k}^{2} = \frac{n(n+1)(2n+1)}{6}$ $\sum_{k=1}^{n} {k}^{3} = \left \{\frac{n(n+1)}{2}\right \}^2$ #include #define range(x) (1 n ; if(range(n)){ cout
문제 출처 : https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include #define range(x) (0 T; for(int i = 0 ; i > A >> B ; cout
문제 출처 : https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net #include #define range(x) (1 N; if(range(N)){ for(int i = 1 ; i
