목록SWEA (108)
N
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIsY84KEPMDFAWN&categoryId=AWIsY84KEPMDFAWN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어려운 규칙 없이 하드 코딩을 하면 쉽게 풀 수 있는 문제. 4가지 모양의 14 크기의 bool형 벡터를 만들어 카드를 체크해준다. 만약 해당 모양의 숫자가 true이면 "ERROR"를 출력하고, 아니라면 true로 바꿔주고 카운팅을 -1 해주면 된다. #include #include #include using namespace s..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIX_iFqjg4DFAVH&categoryId=AWIX_iFqjg4DFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com cin, cout을 하면 시간 초과가 되므로 printf, scanf를 사용. float 형으로 변수를 받아와서 처리하면 된다. #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int ..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHz7xD6A20DFAVB&categoryId=AWHz7xD6A20DFAVB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열로 수를 처리한다. 우선 string형 벡터는 구할 수 있는 정수를 string 형태로 저장하는 변수다. check는 구할 수 없는 정수 중 가장 작은 수를 발견하면 탈출하기 위한 변수다. 마지막으로 s는 string 형태로 수를 받아서 저장하는 변수. 1 자리 수 ~ n 자리의 수까지 각각 구하여 v 벡터에 저장한다. 1 자..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPiSYKAD0DFAUn&categoryId=AWHPiSYKAD0DFAUn&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com long long 형으로 최대 10^18인 num을 입력 받는다. num의 자리수가 한 자릿수가 될 때까지 while문으로 반복. ans는 각 자릿수를 더한 값을 나타내므로, 이 역시 num을 10으로 나눴을 때 한 자릿수가 될 때까지 더해준다. 두 while문이 반복해서 끝나면 최종적으로 num에는 각 자릿수를 다 더하여 한..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW&categoryId=AWGsRbk6AQIDFAVW&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 카드를 반절로 나누기 때문에 인덱스를 앞, 뒤로 표현할 수 있는 변수가 필요하다. bool형 check로 앞에 있는 덱인지, 뒤에 있는 덱인지 확인한다. 앞에 있는 덱이면 0 ~ 2 / n 인덱스 까지 ans 변수에 넣어주도록 한다. 뒤에 있는 덱이라면 n - (2 / n) ~ (n - 1) 인덱스까지 ans 변수에 넣어주면 된다...
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWFPmsqqALwDFAV0&categoryId=AWFPmsqqALwDFAV0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 4개의 변 중 3개의 값이 주어지기 때문에 나머지 1개의 변의 길이만 찾으면 된다. vector를 이용해 3개의 변이 나온 개수가 2개 미만이거나 3개인 값을 찾아서 출력하면 된다. #include #include using namespace std; int main(void) { int t; cin >> t; for(int tc ..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWE_ZXcqAAMDFAV2&categoryId=AWE_ZXcqAAMDFAV2&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 if문 처리만 할 줄 알면 충분히 쉽게 풀 수 있는 문제~ #include using namespace std; int main(void) { int t; cin >> t; for(int tc = 1; tc > L >> U >> X; if(X >= L && X
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DP 알고리즘을 이용한 문제 풀이. 최장 증가 부분 수열에 관한 내용은 아래 블로그에 설명이 잘 되어 있으므로 참고..! jason9319.tistory.com/113 [최장 증가 수열] LIS(Longest Increasing Subsequence) 이번 글에서는 DP중에서 특별한 케이스인 LIS에 대해 얘기해보자 합니다. LIS..