선택은 나의 것

문제 SWEA 1970 : 쉬운 거스름돈 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 거슬러 줘야 하는 금액 N을 큰 화폐부터 순서대로 나눠보면 되는 문제이다. 코드 #include #define endl "\n" using namespace std; int main() { int test_case; cin >> test_case; for (int t = 1; t > n; for (int i = 0; i < 8; i++) { int a = n / money[i]; n = n % money[i]; ans[i] = a; } cout

문제 SWEA 1979 : 어디에 단어가 들어갈 수 있을까 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 N x N의 퍼즐 판이 주어졌을 때 연속된 가로, 세로의 칸에 K의 길이를 갖는 단어가 들어갈 수 있는 자리의 개수를 찾는 간단한 문제이다. 2중 for문을 두 번(가로, 세로) 돌아서 찾을 수 있다. 코드 #include #define endl "\n" using namespace std; int main() { int test_case; cin >> test_case; for (int t = 1; t > n >> k; for (int i = 1; i map[i][j]; if (map[i][j] =..

문제 SWEA 11688 : Calkin-Wilf tree 1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 문제의 조건은 크게 두 개인데, ∙ 트리의 루트는 1/1 을 나타낸다. ∙ 트리의 각 노드는 왼쪽 자식과 오른쪽 자식을 가지는데 어떤 노드가 a/b 를 나타내고 있다면, 왼쪽 자식은 a/a+b 를 오른쪽 자식은 a+b/b 를 나타낸다. 따라서 입력받은 문자열을 하나씩 확인하며 'L'일 경우 b = a + b를 해주고, 'R'일 경우 a = a + b를 해주면 쉽게 답을 구할 수 있다. 코드 #include #define endl "\n" using namespace std; int main() {..

문제 SWEA 1983 : 조교의 성적 매기기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 입력받은 학생의 성적을 계산해서 double형 배열에 저장해 준 뒤, for문을 돌며 k번째 학생보다 점수가 큰 학생의 수를 세서 (n/10)으로 나눠준다. 코드 #include #include #include #define endl "\n" using namespace std; int main() { int test; string grades[] = {"A+", "A0", "A-", "B+", "B0", "B-", "C+", "C0", "C-", "D0"}; cin >> test; for (int t = 1; ..

문제 SWEA 1859 : 백만 장자 프로젝트 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 입력받은 배열을 뒤에서부터 탐색해나가며 max값보다 큰 수를 만날 때마다 갱신해주며, max값보다 작은 수를 만나면 'max값 - 현재 값'(즉, 매매에서의 차익)을 ans에 더해준다. 코드 #include #include #define endl "\n" using namespace std; int main() { int test; cin >> test; for (int t = 1; t >n; vector v; for (int i = 0; i > num; v.push..

문제 SWEA 2007 : 패턴 마디의 길이 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 문제에서 주어지는 문자열은 무조건 반복되는 패턴을 가지고 있다는 특징이 있다. 따라서 문자열을 하나씩 확인하며 반복이 나타나는 지점을 찾아주면 되기 때문에 for문 한 번으로 해결할 수 있는 문제이다. 코드 #include #define endl "\n" using namespace std; int main() { int n; cin >> n; for (int i = 1; i > s; int counter = 0; for (int j = 1; j < s.size(); j++) { if (s[counter] == s..