본문 바로가기

SWEA29

[SWEA] 9940 순열1 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXHx23oq0REDFAXR&categoryId=AXHx23oq0REDFAXR&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 굉장히 쉬운문제입니다. 입력된 문자중에 중복된 문자가 있는지만 확인하면 되는문제니 따로 생각할 문제가 없었습니다. 소스코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36.. 2020. 9. 15.
[SWEA] 7792 반장 선출 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWsBNHuqMMADFARG&categoryId=AWsBNHuqMMADFARG&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 이름에서 알파벳 종류의 개수가 많은 학생이 반장이된다고 합니다. 예:쓰여진 알파벳 종류만 찾으면됩니다. BBIBBI - >B I 2개 , DEAD BEEF ->DEABF 5개 ABCDDCBA ->ABCD 4개 따라서 DEAD BEEF 그치만 조건은 최대값을 가진 애중에 같은 값일경우 이름의 사전순중에.. 2020. 9. 15.
[SWEA] 4615 재미있는 오셀로 게임 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQmA4uK8ygDFAXj&categoryId=AWQmA4uK8ygDFAXj&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법: 저는 오델로 게임을 별로 안해봤지만 대충 규칙은 알고있었는데 처음 중앙에 흑백이 2점씩 깔려있다는걸 처음 알았네요 둘수있는곳에만 둘수있는곳에만 둘수있고 선수권이 다른차례 인지 일일이 확인할 필요없이 입력조건에 올바른 입력만 들어오기때문에 이런생각을 하나도 안해도 되기때문에 흑을 두게되면 백돌들을 자신의.. 2020. 9. 15.
[SWEA] 9708 가장 긴 수열 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXDNGXlKagUDFAVX&categoryId=AXDNGXlKagUDFAVX&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 에라토스테네스의 체를 응용하는 문제로 풀었습니다. 처음 LIS 응용문제 인줄 생각하다 도저히 접근을 못하겠어서 2차원적으로 생각 해야했었는데 그안에서도 어떻게든 시간복잡도를 줄이기위해서 생각했더니 에라토스테네스의 체 알고리즘을 응용해서 풀수 있었습니다. 중요한건 숫자가 나왔는지 확인해줘야한다는것과 나.. 2020. 8. 11.