혼자 복습하고 필기하는

03 애너그램 만들기 문제 : 두 단어를 애너그램으로 만들기 위해 제거해야 하는 문자의 최소 개수 애너그램 : 단어의 구성(알파벳과 그 개수)이 완전히 같은 단어 = 없애야만 하는 문자 : 공통 문자를 제외한 전부\ 풀이 1. 입력받은 a와 b에 구성문자는 'a'~'z' (26) 2. a와 b에 각각 개수를 담는 int형 배열 countA와 countB 선언 3. countA의 특정 알파벳 빈도수가 countB의 해당 알파벳 빈도수보다 크면, 두 빈도수의 차이만큼 최소 삭제 수에 더함 (countB도 마찬가지) 4. for문을 사용하여 countA - countB 비교 (Math.abs() 함수 사용) 5. for문을 다 돈 후 결과 반환 + Math.abs() Math클래스에 속한 정적 메서드로, 주어..

01 Java String 문자열 순서를 가진 문서들의 집합 "쌍따옴표를 통해 나타냄" 글자, 단어, 문장, 문서 등 문자로 구성된 자료형 ''과 ""의 차이를 잘 인지해야 함 (""는 String타입, ''는 char 타입) Java.lang.String Java.lang 패키지로 제공되는 Java 문자열 클래스 별도의 import 없이 사용 가능 문자열 작업에 유용한 메서드 제공함 한 번 인스턴스가 생성되면 수정 불가 (immutable object) = 값의 변경은 불가능하나 새 String을 생성하여 변경 가능 02 대소문자 바꾸기 문제 : 알파벳으로만 이루어진 문자열이 주어질 때 소문자는 대문자로, 대문자는 소문자로 변경한 문자열 출력 1. 문제가 주어졌을 때 소문자, 대문자를 어떻게 판별할 수..

패스트캠퍼스 온라인 강의 120% 페이백 이벤트를 이용하여 알고리즘 코딩테스트 준비를 해보려고 합니다. 시작에 앞서 Ch00에선 강의 소개에 대한 이야기를 다루고 있어요. 01 코딩테스트란? 소프트웨어 관련 기업에서 지원자의 기술적인 역량을 시험하기 위해 실시하는 알고리즘이나 직무 연관성이 있는 기술에 대한 구현 테스트 코딩테스트 1. 자료구조, 알고리즘 문제해결 형식 2. API 구현 형식 3. 과제 형식 ex) 문제 요구사항, 입/출력 데이터에 대한 명세, 테스트케이스 등... 코딩테스트 하는 이유? 요구사항 이해 - 설계/검증 - 기능 구현 - 결과(분석/디버깅 - 설계/검증) = 소프트웨어 개발을 위해 필요한 역량과 유사함 But 현실의 문제보단 단순화, 문제 해결 능력과 개발 능력이 완전한 비례..