N

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi&categoryId=AV14QpAaAAwCFAYi&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com test case는 10번으로 고정 반복. 8 x 8로 고정된 크기로 string을 입력받아 vector에 저장한다. size는 회문의 크기를 나타내고, size == 1이면 모든 단어가 회문이므로 64를 출력한다. size가 1이 아니라면 가로, 세로를 검사해야 한다. 8 x 8이라 시간은 충분하므로 가로, 세로를 각각 for문을..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 10번의 test case가 주어진다. 테스트 케이스 번호, 찾으려 하는 단어, 주어지는 string을 각각 int형 n, string형 search, string형 s 변수에 넣어 주도록 한다. size는 search의 크기를 나타내고, substr()함수를 이용할 때 search의 크기만큼 자르기 위해 사용한다. s의 크기 만큼..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 10번의 test case가 주어진다. 가로, 세로, 왼쪽 대각, 오른쪽 대각의 합을 구하여 최대값을 구하도록 한다. 우선 100 x 100 크기의 수를 받아온다. 받아올 때 이중 for문 안에서 가로(row), 왼쪽 대각(ldia), 오른쪽 대각(rdia)의 값을 구할 수 있다. 행이 바뀔 때 max보다 row가 크면 최대값을 r..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com test case는 10으로 정해져 있으므로 for문을 10번 반복한다. vector를 이용하여 문제를 해결. 가로의 길이는 100으로 고정이므로 100개의 상자 높이를 받아온다. 평탄화 작업을 수행. 상자의 높이가 담겨져 있는 v 벡터를 계속해서 sort를 한다. 오름차순 정렬이 되기 때문에 v[0]은 min 값, v[99]는 m..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 우선 10개의 테스트 케이스가 주어지기 때문에 for문을 10번 반복한다.(test case 개수 입력을 받지 않으니 주의!) int형 변수로 건물 개수를 나타내는 t, 왼쪽의 빌딩 높이를 나타내는 left, 오른쪽의 빌딩 높이를 나타내는 right, 전망 좋은 집의 개수를 더하는 count를 선언한다. 전역변수로는 int형 배열 ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXGEbd6cjMDFAUo&categoryId=AWXGEbd6cjMDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N만큼 담을 수 있는 int형 배열 arr을 전역변수로 선언해둔다. 입력받은 t만큼 반복. N개의 건초더미의 합을 구하기 위한 sum, 각 건초더미에 들어갈 수 있는 건초의 개수인 div, 옮기는 횟수를 나타내는 ans 변수를 선언. 두번째 for문에서 N개의 건초더미의 합을 sum에 넣어주도록 한다. div 변수에 sum / N을..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXGKdbqczEDFAUo&categoryId=AWXGKdbqczEDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 페르마의 소정리를 이용하여 조합을 구하는 문제. 페르마의 소정리는 아래 블로그를 통해 많은 도움을 얻었다. m.blog.naver.com/PostView.nhn?blogId=1ilsang&logNo=221461026692&proxyReferer=https:%2F%2Fwww.google.com%2F SWEA D3] 5607. [Pro..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N의 최대 크기는 15이므로 arr[15][15]를 선언하여 값을 채워나간다. N이 크지 않기 때문에 브루트포스로 4중 for문을 이용. 파리채의 크기를 나타내는 j, k. 파리들의 위치를 나타내는 l, m을 이용하여 배열을 순회하면서 값을 비교해 나가도록 한다. #include using namespace std; int main..