알고리즘/SWEA33 [SWEA] 1206. [S/W 문제해결 기본] 1일차 - View https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com index를 통해서 왼쪽 두 높이와 오른쪽 두 높이를 검사한다. 왼쪽 두 높이 중 더 큰 값과 현재 index의 값의 차이와 오른쪽 두 높이 중 더 큰 값과 현재 index의 값의 차이를 구한다. 만일 현재 index의 값이 더 작으면 조망이 확보될 수 없으므로 -1을 넣어 따로 구분한다. 둘 다 -1이 아닐 .. 2019. 4. 27. SW 문제해결 기본 - Array 1 1. Algorithm ① Algorithm 개요 유한한 단계를 통하여 문제를 해결하기 위한 절차나 방법이다. 슈도코드나 순서도로 표현한다. ② Algorithm의 성능 분석 정확성, 작업량, 메모리 사용량, 단순성, 최적성 등으로 성능을 판단한다. 작업량을 표현할 때 시간 복잡도를 이용한다. 2. Array ① Array의 특성 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조이다. ② Array의 필요성 프로그램 내에서 여러 개의 변수가 필요할 때, 일일이 다른 변수명을 이용하여 자료에 접근하는 것은 매우 비효율적이다. 다수의 변수로는 하기 힘든 작업을 Array를 활용해 쉽게 할 수 있다. 3. Exhaustive Search 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열.. 2019. 4. 27. [SWEA] 1289. 원재의 메모리 복구하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 입력받은 string을 index로 한 글자씩 접근하면서 flag 값과 비교하고, flag 값과 같은 경우에는 그냥 넘어가고, flag 값과 다른 경우에만 횟수를 증가시키고 flag 값을 변경시켜주었다. #include #include #include using namespace std; int T; strin.. 2019. 4. 27. [SWEA] 1928. Base64 Decoder https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 이 문제는 문제 조차 이해하지 못해서 구글링해서 찾아봤다. (참고: https://zetawiki.com/wiki/SWEA_1928_Base64_Decoder) Base64 Encoding: 8bit X 3글자 → 6bit X 4글자 변환 Base64 Decoding: 6bit X 4글자 → 8bit X 3글자.. 2019. 4. 26. 이전 1 ··· 3 4 5 6 7 8 9 다음