본문 바로가기

삼성9

[SWEA] 8457. 알 덴테 스파게티 문제 이해만 잘하면 아주 간단하게 해결할 수 있는 문제이다. 모래시계 단위로 B-E~B+E를 나눴을 때 나머지가 0인 경우가 하나라도 있으면 구입해도 되는 모래시계이다. B-E를 모래시계 단위로 나눴을 때, 나눠 떨어진다면 B-E를 측정할 수 있으므로 구입해도 되는 모래시계 나눠 떨어지지 않는다면 B-E에서 (B-E를 모래시계 단위로 나눈 나머지)를 뺀 시간만큼은 측정할 수 있음 → 모래시계 단위를 한번 더 더했을 때 B+E 이하라면 구입해도 되는 모래시계 #include using namespace std; int N, B, E; int sandglass[100]; int getResult() { int result = 0; for(int i=0; i T; for(int tc=1; tc> N >> B .. 2020. 2. 17.
[SWEA] 9229. 한빈이와 Spot Mart https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include using namespace std; int N, M; int weight[1000]; int getResult() { int cmp = 2e9; sort(weight, weight+N); // 두개씩 고른다. for(int i=0; i M) { return cmp==2e9? -1:M-.. 2020. 2. 15.
[SWEA] 7728. 다양성 측정 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWq40NEKLyADFARG&categoryId=AWq40NEKLyADFARG&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 10씩 나눠서 나머지를 구하면서 각 자릿수를 구한다. 그리고 해당 자릿수를 index로 가지는 boolean 타입 배열의 값을 true로 변경한다. 그러면 한번이라도 해당 숫자가 발견되면 해당 숫자를 index로 가지는 배열의 값이 true가 되므로, 배열을 돌면서 true인 index의 개수를 구하면 된.. 2019. 6. 29.
[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.