나의 모양

✍🏻 Description 문자열을 입력받아 순서가 뒤집힌 문자열 리턴 예시 String output = firstReverse(“abcde”); System.out.println(output); /* 출력값 edcba */ 📝 Flow 1. 순서가 뒤집힌 문자열 담을 변수 2. for loop => 문자열 읽어오기 3. StringBuilder.reverse() 활용 4. char[]로 역순된 새로운 char 배열에 저장 후 문자열로 변환 🤯 Difficulty 문제를 의사코드로 표현하기 어려움 🪆 Attempt 레퍼런스 → 이해 → 구현 📚 TIL StringBuilder 내부에 버퍼를 가지고 있어 변경 가능한 문자열을 만들 때 사용 StringBuilder.reverse(): 문자열 역순 배치 .t..

✍🏻 Description 문자열을 입력받아 문자열을 구성하는 각 단어의 첫글자로 이루어진 문자열 리턴 📝 Flow 1. 빈 문자열 => 빈 배열 리턴 2. 단어 첫 글자 담을 배열 선언 3. 각 단어 첫글자 리턴할 변수 선언 4. 단어 반복하고 => for 반복한 단어돌리면서 추출한 앞 단어를 3번에 대입 5. 리턴 🤯 Difficulty 4번을 의사코드로 자세하게(?) 작성하고 구현하는 것 🪆 Attempt 레퍼런스 → 이해 → 구현 필요한 메서드 확인 📚 TIL charAt() String type을 char type으로 변환 사용문자열_변수이름.charAt(문자열 순서) 👩🏻‍💻 Implementation if(str.length() == 0) return ""; String[] words = s..

✍🏻 Description 2의 거듭제곱 여부 판단 거듭제곱: 같은 수를 거듭하여 곱함 ⇒ 주어진 수를 주어진 횟수만큼 반복 📝 Flow - 2의 거듭제곱? 2의 0승 == 1 2 * 2 = 4 2 * 2 * 2 = 8 2 * 2 * 2 * 2 = 16 2 * 2 * 2 * 2 * 2 = 32 - 짝수라고 다 거듭제곱은 아님 => 6, 10 이런거 6 = 2 * 3 10 = 2 * 5 - 로직흐름: 2로 나눈 나머지는 다 0? 초기값: 8 | 몫 | 나머지 1회차 | 4 | 0 2회차 | 2 | 0 초기값: 10 | 몫 | 나머지 1회차 | 5 | 0 2회차 | 2 | 1 초기값: 7 | 몫 | 나머지 1회차 | 3 | 1 2회차 | 1 | 1 => 나머지가 1이 하나라도 있으면 거듭제곱 X => 모두 ..

💙 데일리 코딩 🤍 transformFirstAndLast 깃허브 커밋 완료 💛 재귀함수 재귀: 원래의 자기 자리로 되돌아가거나 되돌아옴 재귀함수: 자기 자신을 호출하는 함수 🤍 재귀함수 장/단점 장점 코드 간결, 수정 용이 변수 여러개 사용할 필요 없음 단점 직관적인 코드의 흐름 파악이 어려움 반복문보다 많은 메모리 사용 메서드 호출 → 종료 이후 복귀를 위한 컨텍스트 스위칭 비용 발생 🤍 재귀함수 사용 조건 문제의 크기를 점점 작은 단위로 나눔 ⇒ 탈출 재귀 호출이 종료되는 시점 존재 연산 과정이 동일할 때 사용 🤍 재귀 사용이 반복문보다 적합할 때 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있을 때 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려울 때 변수 사용을 줄이고 변경 ..