반응형 자바9 [JAVA] 다음에 올 숫자 목차 문제 문제 설명 등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요. 제한사항 2 코딩테스트/알고리즘 문제풀이 2022. 11. 7. [JAVA] 자주 사용하는 코딩테스트 문법 정리 목차 String 관련 메소드 String str = "apple"; //길이 반환 str.length(); //빈 문자열 체크 str.isEmpty(); //문자 찾기 str.charAt(0); // 'a' -> 문자 반환 str.indexOf("a"); // 0 -> 인덱스 반환 str.lastIndexOf("p") // 2 -> 마지막으로 문자가 속한 인덱스 반환 //문자 자르기 str.substring(1, 3); // "pp" -> 인덱스 1 이상 3 미만 위치의 문자열 반환 str.substring(3); // "app" -> 인덱스 3 미만 위치의 문자열 반환 //문자 치환(바꾸기) //replace([기존문자],[바꿀문자]) str.replace('p', 'e'); // "aeele" ->.. ETC/기타 2022. 11. 7. [JAVA] 옹알이(1) 목차 문제 문제 설명 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ babbling의 길이 ≤ 100 1 ≤ babbling[i]의 길이 ≤ 15 babbling의 원소에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다. 문자열은 알파벳 소문자로만 이루어져 있습니다. 입출력 예babblingresult ["aya", "yee", "u", "maa", "wye.. 코딩테스트/알고리즘 문제풀이 2022. 11. 6. [JAVA] 가비지 컬렉션 GC 목차 시작하며 가비지 컬렉션은 자바의 메모리 관리 방법 중 하나로, JVM의 Heap 영역에서 동적으로 할당되었던 리소스 중 필요 없게 된(어떤 변수도 가리키지 않게 된 영역) 리소스를 주기적으로 삭제하는 프로세스이다. 간단하게 말해, 프로그램이 동적으로 할당했던 메모리 영역 중 필요 없게 된 영역을 알아서 해제하는 기법이다. GC의 장 단점 장점 - 메모리 누수 방지 - 해제된 메모리에 접근 방지 - 해제한 메모리 또 해제하는 프로세스 방지 단점 - GC 작업은 순수한 오버헤드 작업임 - 개발자는 언제 GC가 메모리를 해제하는지 명확하게 알기 힘들다 이때문에, 실시간성 프로그램의 경우, GC에게 메모리 관리를 맡기는 것이 알맞지 않을 수 있다. GC 알고리즘 Reference Counting Root .. Language/JAVA&Spring 2022. 10. 11. [JAVA] 338. Counting Bits 목차 문제 Given an integer n, return an array ans of length n + 1 such that for each i (0 코딩테스트/알고리즘 문제풀이 2022. 9. 21. [JAVA] 70. Climbing Stairs 목차 문제 You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Example 1: Input: n = 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 step 2. 2 steps Example 2: Input: n = 3 Output: 3 Explanation: There are three ways to climb to the top. 1. 1 step + 1 step + 1 s.. 코딩테스트/알고리즘 문제풀이 2022. 9. 19. [JAVA] 좋은 객체 지향 설계의 5가지 원칙 (SOLID) 목차 SOLID - 좋은 객체 지향 설계의 5가지 원칙 SRP : 단일 책임 원칙 (Single Responsibility Principle) OCP : 개방-폐쇄 원칙 (Open Closed Principle) LSP : 리스코프 치환 원칙 (Liskov Substitution Principle) ISP : 인터페이스 분리 원칙 (Interface Segregation Principle) DIP : 의존관계 역전 원칙 (Dependency Inversion Principle) 1. SRP 단일 책임 원칙 Single Responsibility Principle 한 클래스는 하나의 책임만 가져야 한다. 하나의 책임이라는 것은 모호하다. 클 수 있고, 작을 수 있다. 문맥과 상황에 따라 다르다. 중요한 기.. Language/JAVA&Spring 2022. 9. 16. [JAVA] 인터페이스 사용 이유 (Interface) 목차 1. 협업 Todo : 한국인을 위한 번역기 제작. 한사람은 영어 번역 클래스, 다른 한사람은 중국어 번역 클래스 제작 /** * @author 팀원1 */ public class EnglishTrans { public String koreanToEnglish(String str) { //TODO: 한국어를 영어로 번역 } public String englishToKorean(String str) { //TODO: 영어를 한국어로 번역 } } /** * @author 팀원2 */ public class ChineseRendering { public String translateChinese(String str) { //TODO: 한국어를 중국어로 번역 } public String translateK.. Language/JAVA&Spring 2022. 9. 15. [JAVA] 83. Remove Duplicates from Sorted List 목차 문제 Given the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well. Example 1: Input: head = [1,1,2] Output: [1,2] Example 2: Input: head = [1,1,2,3,3] Output: [1,2,3] Constraints: The number of nodes in the list is in the range [0, 300]. -100 코딩테스트/알고리즘 문제풀이 2022. 9. 14. 이전 1 다음 반응형