N

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b-QGqADMBBASw&categoryId=AV2b-QGqADMBBASw&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 약간의 수학적 센스가 있으면 쉽게 풀 수 있는 문제. 배열의 크기를 [301][301]로 하여 세그먼트 폴트가 나지 않도록 적절히 조절하였다. 배열의 가로측으로는 i + j - 1씩 계속 증가한다. 배열의 세로측도 1, 2, 3, 4...씩 증가하기 때문에 num 계속해서 i를 더해주면 해당 값을 얻을 수 있다. #include u..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b9AkKACkBBASw&categoryId=AV2b9AkKACkBBASw&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com int형으로 R, C를 선언하면 오버플로우가 발생할 수 있으므로 long long 형태로 선언하고, 최소값 또한 long long으로 선언해준다. R = 1 ~ sqrt(N)까지의 값을 가지도록 한다. C = 1 ~ N / R까지의 값을 가지도록 하여 계산을 한다. long long형으로 가중치 계산을 하여 min과 비교를 해주어 ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음 초기값 0을 나타내는 int형 배열 original을 이용하여 비교하도록 한다. 원래값을 받아오는 string형 bit 변수에 저장. for문을 이용하여 orginal과 bit를 비교한다. 만약 비교하는 위치의 값이 서로 다르다면 original의 현재 위치에서 끝까지 bit[j]의 값으로 바꿔주도록 한다.(1 또는 0) bi..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전탐색을 이용한 문제 풀이. 전역변수로 string형 s로 숫자를 입력 받고, int형 변수 change에 교환 횟수를 저장한다. 또한 ans를 통해 정답을 저장하면서 비교하도록 한다. dfs를 통해 완전탐색을 진행한 후 교환횟수에 다다랐을 때 현재 값과 ans에 저장해 놓은 수를 비교하여 더 큰 수를 ans에 저장한다. #inc..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD&categoryId=AV15FZuqAL4CFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석에 시간이 많이 들었던 문제다... 0 ~ 9까지 해당하는 배열이 있기 때문에 전역 변수로 0과 1로 이뤄진 7자리의 숫자를 index에 맞게 number 변수로 선언하였다. string 형태로 배열을 입력 받는다.(input 변수에 저장) 배열을 입력받을 때 '0'으로만 이뤄진 배열은 저장하지 않고 버리도록 한다. 만약 ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14zIwqAHwCFAYD&categoryId=AV14zIwqAHwCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 암호문2에서 'A' 명령어가 추가된 문제. list를 이용하여 'A' 명령어까지 구현한다. 맨 뒤에 y개만큼 숫자를 더하면 되니 list의 push_back()함수를 이용하여 풀면 된다. #include #include using namespace std; int main(void) { for(int t = 1; t > n; for..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14yIsqAHYCFAYD&categoryId=AV14yIsqAHYCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com list를 이용한 문제 풀이. 암호문1에서 'D' 명령어가 추가 되었다. delete 해야 하므로 list의 erase 함수를 이용하였다. erase 함수는 삭제한 원소의 다음 원소를 가리키는 iterator를 반환하기 때문에 지우려고 하는 위치의 iterator에 대입해주면 원하는 개수의 원소를 지울 수 있다. #include #..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com list를 이용하여 문제 해결. list를 처음 써봤는데 많이 유용한 STL인 듯 하다. blockdmask.tistory.com/76 [C++] list container 정리 및 사용법 안녕하세요, BlockDMask 입니다. 오늘은 STL의 sequence container 의 vector, deque, list중 세번째 인 ..