N

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DP 문제 중 0/1 Knapsack 문제와 같다. 아래 링크에 상세한 설명이 있으니 참고! eunchanee.tistory.com/169 (SWEA c++)3282. 0/1 Knapsack swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrz..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWTaTDua3OoDFAVT&categoryId=AWTaTDua3OoDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com A와 B 중 더 싼 값을 C로 나누면 끝이다..! #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; for(int tc = 1; tc > A >> B >> C; ans = (A <..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWS2dSgKA8MDFAVT&categoryId=AWS2dSgKA8MDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모든 사람이 기립 박수를 하기 위해서는 i 번째에 도달했을 때의 박수를 친 사람의 합인지 확인을 해야한다. 예시처럼 110011 인 경우를 들어본다. sum은 1 ~ s[i - 1]까지의 합이다. 0번째는 0이면 박수를 치지 않는 경우이기 때문에, 이를 제외하고는 sum에 값을 더한다. 그 다음부터는 1 ~ s[i]의 합이 해당 인..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWRuoqCKkE0DFAXt&categoryId=AWRuoqCKkE0DFAXt&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소수 중에서 해당 숫자가 포함되는지 검사를 해야 한다. 우선 1 ~ 1000000까지 소수를 판별한다. 에라토스테네스의 체를 이용하여 소수가 아닌 수를 true로 바꿔주도록 한다. 자세한 설명은 아래 링크로.. eunchanee.tistory.com/18 (프로그래머스 c++)소수 찾기 소수 찾는 기본적인 문제..! 종종 알고리즘 ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWRKWITqfvIDFAV8&categoryId=AWRKWITqfvIDFAV8&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열에서 원하는 위치에 "-"을 삽입해야 한다. 우선 문자열로 받아오고, n개 만큼 "-"를 넣기 위해 for문을 사용. 삽입할 인덱스를 저장하는 벡터(v)를 선언하여 인덱스를 저장한다. v를 오름차순으로 정렬하고 for문으로 문자열의 위치에 "-"을 넣으면 된다. 만약 v[i] == len이라면 맨 뒤에 "-"를 넣어주면 되고,..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQAz7IqAH8DFAWh&categoryId=AWQAz7IqAH8DFAWh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com eunchanee.tistory.com/186 (SWEA c++)4522. 세상의 모든 팰린드롬 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWO6Oao6N4QDFAWw&categoryId=AWO6Oao6N4QDFAWw&categoryType=CODE ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWO6Oao6N4QDFAWw&categoryId=AWO6Oao6N4QDFAWw&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 회문 검사 + 와일드 카드를 이용한 문제. 문자를 받아와서 회문인지 검사를 한다. 만약 '?'가 나오게 된다면 continue를 통해 넘어가 주도록 한다. 알파벳 소문자가 나오게 된다면 반대편 위치에 있는 문자와 같은지 검사를 하도록 한다. 같지 않다면 check flag를 true로 바꿔주고 탈출. check의 true, fals..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWOUfCJ6qVMDFAWg&categoryId=AWOUfCJ6qVMDFAWg&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N개의 성적 중 K개를 골라 최댓값을 구하면 된다. 우선 N개의 성적을 저장하는 벡터를 생성하여 값을 저장한다. 그리고 sort() 함수를 이용해 내림차순으로 정렬을 한다. 마지막에는 ans에 0 ~ K 인덱스의 값을 차례대로 저장하면 답을 구할 수 있다. #include #include #include using namespace..