목록알고리즘 역량테스트 문제/SWEA (30)

아직은 정체성이 없는 블로그

[SWEA][D3][c++] 9480. 민정이와 광직이의 알파벳 공부

문제 9480. 민정이와 광직이의 알파벳 공부 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXAdrmW61ssDFAXq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 모든 단어의 조합에서 알파벳 a~z 까지를 다 가지고 있는지를 확인하는 방식으로 문제를 풀었습니다. 1.입력받은 단어를 vector에 넣는다. 2.DFS를 사용하여 alphabet배열에 입력받은 단어의 알파벳을 가지고 있는 위치의 수를 1더한다. 3.alphabet 배열을 체크하여 현재 a~z 까지를 다 가지고 있는지를 확인한다. ..
알고리즘 역량테스트 문제/SWEA 2020. 8. 11. 21:59
[SWEA][D3][c++] 1208. [S/W 문제해결 기본] 1일차 - Flatten

문제 1208. [S/W 문제해결 기본] 1일차 - Flatten 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 더 빨리, 더 효율적으로 풀 수 있는 문제이지만 한정된 범위에 충분한 시간으로 처리할 수 있을 것 같아서 정렬로 풀이하였다. 단순하게 sort 함수를 이용하여 정렬 후 맨 끝 값에 맨 앞 값을 뺀값이 1 이하이면 반복문을 break 하고 그게 아니라면 끝 값에 -1 앞 값에 +1을 한 후 다시 정렬을 한다. du..
알고리즘 역량테스트 문제/SWEA 2020. 8. 10. 11:32
[SWEA][D3][c++] 10505. 소득 불균형

문제 10505. 소득 불균형 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXNP4CvauaMDFAXS&categoryId=AXNP4CvauaMDFAXS&categoryType=CODE#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 입력을 받으면서 총 소득을 구하고 인원수만큼 나눠 평균을 구합니다. 반복문을 돌리면 평균 이하의 인원의 수를 카운트합니다. 코드 #include using namespace std; int arr[100000]; int n; int main(int argc,..
알고리즘 역량테스트 문제/SWEA 2020. 8. 8. 11:17
[SWEA][D3][c++] 6718. 희성이의 원근법

문제 6718. 희성이의 원근법 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7qcdatpEDFAUh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 난이도 반영이 잘못된 문제인것 같다. 간단히 범위에 맞는 조건문을 넣고 출력하면 된다. 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int T,n; cin>>T; for(int test_case = 1; test_case ..
알고리즘 역량테스트 문제/SWEA 2020. 7. 21. 01:01
[SWEA][D2][c++] 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기

문제 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 1. 1000개 값을 입력받습니다. 2. 배열을 사용하여 입력받은 수를 인덱스로 배열의 값을 1씩 올립니다. 3. 가장 값이 높은 배열의 인덱스를 출력합니다. 코드 #include #include using namespace std; int main(int argc, char** argv) { cin.tie(0)..
알고리즘 역량테스트 문제/SWEA 2020. 7. 20. 20:44
[SWEA][D2][c++] 1945. 간단한 소인수분해

문제 1945. 간단한 소인수분해 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 1. 입력 받은 숫자를 2,3,5,7,11 순서대로 나머지값이 0이 아닐때까지 나누어준다. 2. 2,3,5,7,11의 각각 몇번 나누어 떨어졌는지 result[] 배열에 저장한다. 3. result 배열에 저장된 값을 출력한다. 코드 #include #include using namespace std; int num[]={2,3,5,7,11};..
알고리즘 역량테스트 문제/SWEA 2020. 7. 20. 00:23
Prev 1 2 3 4 5 Next