백준 문제집 풀이 2 - 배열

백준 BaaaaaaaaaaarkingDog님이 제작하신 문제집을 사용합니다

링크 : https://www.acmicpc.net/workbook/view/7307

문제집: 0x03강 - 배열 (BaaaaaaaaaaarkingDog)

 

무너져버린 코테 기초를 다시 쌓기 위해 유형별로 문제를 쭉쭉 밀기로 했다.

모든 문제를 풀고 필요할 경우 코멘트를 작성한다.

 

10808번 : 알파벳 개수 → 'a'는 97, 소문자별 사용 개수 계산은 for(char c : str) alpha[c - 97]++;

2577번 : 숫자의 개수 → 숫자별 사용 개수 계산은 while(num) digit[num%10]++; num/=10;

1475번 : 방 번호 → 숫자별 사용 개수, 9는 6에 카운트하고 ceil(digit[6] / 2)

3273번 : 두 수의 합  → 갑분 투포인터

오름차순 정렬 후 두 포인터 head, tail이 양 끝에서 출발. sum = v[head] + v[tail]에 대해

sum이 X보다 작다 → head++ (sum 증가), X보다 크다 → tail-- (sum 감소), 같다 → 기록 후 head++ 또는 tail--

 

10807번 : 개수 세기 → count 사용

13300번 : 방 배정 → num / K + (num % K > 0), 또는 num + K-1 / K

11328번 : Strfry → 두 문자열의 소문자별 사용 개수 비교

1919번 : 애너그램 만들기 → 두 문자열의 소문자별 사용 개수 중 공통 사용 개수를 제외

---

푼 문제 : 8/8

총 소요 시간 : 40분