#10912 : 외로운 문자
[코드]
[코드설명]
① main
테스트케이스를 TC에 받고, TC만큼 실행을 반복한다.
scanf를 사용한 후 버퍼를 비우기 위해 getchar()를 사용했다.
소문자 개수를 세기 위해 만든 alpha 배열의 값을 모두 0으로 바꾼다.
getchar()로 입력한 문자를 한 개씩 가져와 c에 저장한 후 alpha[c-'a']의 값을 1증가시켜서 소문자의 개수를 센다.
count 변수를 0으로 만들어 준 후 alpha 배열의 값이 짝수이면 count를 1증가시키고, 홀수이면 i에 'a'를 더해서 현재 인덱에 해당하는 소문자 알파벳을 putchar()로 출력한다.
for문이 끝나면 count가 26인지 확인해서 참이면 Good을 출력한다.
[실행결과]
#9229 : 한빈이와 Spot Mart
[코드]
[코드설명]
① main
테이스케이스를 TC에 받고, TC만큼 실행을 반복한다.
과자 개수와 과자 두 개의 최대 무게 합을 각각 N과 M에 저장한다.
과자 개수 N만큼 과자의 무개를 저장할 메모리를 할당 받고, 과자의 무게를 입력한다. (snack_weight)
2개씩 모든 조합의 과자 무게의 합을 sum에 저장해서 M과 비교한 후 sum이 M보다 작거나 같으면 max와 비교해서 더 큰 값을 max에 담는다.
테스트케이스와 함께 max를 출력하는데 max가 0일 경우 두 과자를 들고 갈 방법이 없다는 뜻이므로 -1을 출력한다.
마지막으로 snack_weight에 할당된 메모리를 해제한다.
[실행결과]
'알고리즘' 카테고리의 다른 글
[SWEA] 8821/8741 (0) | 2020.11.28 |
---|---|
[SWEA] 8888/8840 (0) | 2020.11.20 |
[SWEA] 10059/9700 (0) | 2020.11.06 |
[SWEA] 9317/10804 (0) | 2020.10.31 |
[SWEA] 10726/8931 (0) | 2020.10.02 |