Coding Test/SW Expert Academy
-
[SWEA] 2005. 파스칼의 삼각형 c++Coding Test/SW Expert Academy 2022. 11. 15. 10:30
문제 크기가 N인 파스칼의 삼각형을 만들어야 한다. 입력 1 4 출력 #1 1 1 1 1 2 1 1 3 3 1 문제 해결 이전 행렬의 j, j+1 열의 값을 더하면 현재의 값이 된다. index범위가 벗어난다면 0으로 계산하면 된다. #include #include using namespace std; int main(int argc, char** argv) { int test_case; int T; cin>>T; for(test_case = 1; test_case > n; cout
-
[SWEA] 2007. 패턴 마디의 길이 c++Coding Test/SW Expert Academy 2022. 11. 15. 09:40
문제 패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라. [제약 사항] 각 문자열의 길이는 30이다. 마디의 최대 길이는 10이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 길이가 30인 문자열이 주어진다. [출력] 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 문제 해결 1. substr를 이용해서 마디 검사를 한다. 2. 인덱스로 접근하기 때문에 out of range를 방지하기 위해 인덱스 검사도 추가하였다. tmp.substr(i, i) : i 부터 i개 ..
-
[SWEA] 1859. 백만 장자 프로젝트 c++Coding Test/SW Expert Academy 2022. 11. 14. 23:37
문제 1. 연속된 N일 동안의 물건의 매매가가 주어진다. 2. 하루에 최대 1만큼 구입할 수 있다. 3. 판매는 얼마든지 할 수 있다. 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스 별로 첫 줄에는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 각 날의 매매가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로 주어진다. 각 날의 매매가는 10,000이하이다. 출력 각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 최대 이익을 출력한다. 문제 해결 1. N일 동안의 물건의 매매가를 vector에 저장한다. (N일 동안의 물건의 매매가를 알고 있다는 가정이므로) 2. vector 뒤에서 부터 검사한다. 3. ..