본문 바로가기

알고리즘/SWEA33

[SWEA] 2805. 농작물 수확하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 배열의 마름모 모양에 해당하는 index의 값들의 합을 구해야하기 때문에 점점 넓어지는 윗 부분과 점점 좁아지는 밑 부분을 나눠서 index에 접근하였다. 농장의 크기/2가 중앙에 위치한 index이므로 i를 증가시키거나 감소시키면서 농장의 크기/2-i ~ 농장의 크기/2+i 에 해당하는 index의 값들을 더.. 2019. 5. 6.
[SWEA] 3456. 직사각형 길이 찾기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWFPmsqqALwDFAV0&categoryId=AWFPmsqqALwDFAV0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 직사각형은 같은 길이의 변이 두개씩 있으므로, 같은 길이끼리 짝을 짓고 남은 길이를 답으로 출력했다. #include #include using namespace std; int length[3]; int getResult(); int main() { cin.tie(0); ios::sync_with_stdio(.. 2019. 5. 5.
[SWEA] 4406. 모음이 보이지 않는 사람 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcD_66pUEDFAV8&categoryId=AWNcD_66pUEDFAV8&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com string 배열의 index를 돌면서 해당 값이 a, e, i, o, u인 경우에 erase 함수를 이용하여 해당 index를 삭제했다. 처음엔 erase 기능을 하는 함수가 있을 것 같다곤 생각했는데 확실히 몰라서 밑 코드로 풀었다가 PASS 하고 난 뒤에 erase 함수를 찾아서 코드를 수정했다. for .. 2019. 5. 3.
[SWEA] 1211. [S/W 문제해결 기본] 2일차 - Ladder2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 이전의 문제인 Ladder1과 사다리 타는 과정은 동일하나 이번에는 모든 사다리를 타며 이동 거리를 구하고, 최소 이동거리를 가지는 index를 찾아내야 한다. 복수개인 경우에는 가장 큰 index를 답으로 출력해야 하기 때문에 최소 이동거리일 경우 vector에 삽입하고, 만약 최소 이동거리가 갱신될 경우 vector를 clear하고 삽입하고, 끝까지 탐색한 후 vector의 마지막 ind.. 2019. 5. 1.