본문 바로가기

algo

(4)
SWEA(SW Expert Academy) string C++ 개인적인 풀이이니 참고만 하시길 바랍니다. 건설적인 비판과 의견은 대환영입니다 :) 문제 1213. [S/W 문제해결 기본] 3일차 - String https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순 문자열 처리 문제다. 처음부터 끝까지 scan하면서 같은 패턴이 있는지 확인만 하면 끝 ! 코드 #include #include using namespace std; int main() { string S, tes; int T; int cur, t..
SW Expert Academy Magnetic C++ 개인적인 풀이이니 참고만 하시길 바랍니다. 건설적인 비판과 의견은 대환영입니다 :) 문제 [S/W 문제해결 기본] 5일차 - Magnetic https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD 위 문제는 특정 조건을 이해한 단순 구현 문제이다. (유식하게 표현하는 방법이 있다면 댓글로 알려주세요 !) 크게 어렵지 않았으며 N극(빨간색)을 먼저 발견한 다음 S극(파란색)을 발견한 경우만 result ++ 해주었다. (내 알고리즘 실력이 늘어서 빨리 푼게 아니라 문제가 쉬웠던거다.. 착각하고 교만하지말자 ㅜ) 코드 #include using namespace std; int main(int a..
SW Expert Academy 균형점 C++ 개인적인 풀이이니 참고만 하시길 바랍니다. 건설적인 비판과 의견은 대환영입니다 :) 문제 [S/W 문제해결 응용] 2일차 - 균형점 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15MeBKAOgCFAYD 위 문제는 이분탐색을 이용해서 각 구간별 양쪽 인력 계산값이 0이 되는 점을 찾았다. 계산식에서 균형점의 무게와 G값은 무시해도 되는것을 알 수 있다. 이번에도 역시나 무식한 나의 머리때문에 몸이 고생했는데, 모든 자성체 사이의 모든 균형점을 다 찾아야하는데, 나란 인간은 한개의 선에서 하나의 균형점만 찾고있었다.(문제쫌 끝까지 자세히 읽자 ㅠ) 그리고 문제를 해결하면서 부동소수점 계산 관련 아주 좋은 링크를..
samsung sw academy 최대상금 문제 C++ (제발 공부좀 하고 블로그 꾸준히 쓰자 ㅠ) 개인적인 해결책이니 참고만 하시길 바랍니다. 건설적인 비판과 의견은 대환영입니다 :) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모든 케이스를 다 고려해야하는 브루트 포스(brute force -brute : 무식한 -force : 힘 (== 나) ) 알고리즘을 활용해야 하는데, 시간초과 문제를 해결하기 위해 특정 조건을 통해 이후 확인을 하지 않도록 해야한다. (백트래킹..? 아무튼) 나는..

반응형