TIL/알고리즘 25

[JAVA] 프로그래머스 | 181945 문자열 돌리기

📝 TIL- [프로그래머스] 181945 문자열 돌리기 제한사항 1 ≤ str의 길이 ≤ 10  입출력 예입력#1abcde 출력#1abcde🦔 설계 및 시도 큰 알고리즘이 있는 문제라기 보다는!charAt(int index)의 개념을 아는 것이 핵심이었던 거 같다  🔥 풀이에 사용된 개념CharAt(int index): 문자열에서 특정 위치의 문자에 접근할 때 사용   💡 풀이 소스 코드시간복잡도 : O(n) 공간복잡도 : O(1)import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String ..

TIL/알고리즘 2025.04.01

[CS] 시간복잡도와 공간복잡도

코딩 테스트, 알고리즘 공부를 하면서 가장 먼저 마주치는 개념이시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)이다.테스트 케이스를 통과하는 것을 넘어 얼마나 빠르고 효율적으로 해결했는지가 중요하기 때문!실제로 어려운 문제로 넘어갈수록 정답은 다 맞아도 시간 초과가 뜨는 경우가 허다하다그것은 나의 경험 본격적인 알고리즘 스터디를 진행하기 전,시간복잡도와 공간복잡도에 대해 한 번 더 정리하고자 한다.  1. 시간복잡도(Time Complexity)시간복잡도는 입력 크기(n)에 따라 알고리즘의 실행 시간이 얼마나 증가하는지를 수치적으로 표현한 것.쉽게 생각했을 때 최악의 경우 걸리는 연산 횟수의 증가율을 나타낸 것이다.최악의 경우를 기준으로, 'Big-O 표기법'을 사용하..

TIL/알고리즘 2025.03.31

[JAVA] 181934 조건 문자열 | 문자열 메서드 | split()

Programmers 코딩테스트 기초 트레이닝 캘린더의 순서를 참고합니다*소스 코드는 다음 깃허브에 단계 폴더로 구분되어 올라옵니다 - https://github.com/s0ooo0k/Algorithm_Study  GitHub - s0ooo0k/Algorithm_Study: Algorithm Study 문제 및 풀이Algorithm Study 문제 및 풀이. Contribute to s0ooo0k/Algorithm_Study development by creating an account on GitHub.github.com    👊🏼 오늘 해결한 문제[프로그래머스 코딩 기초 트레이닝 LV0]조건 문자열📝 TIL- 조건 문자열 두 문자열 ineq와 eq가 주어집니다. ineq는 ""중 하나고, eq는..

TIL/알고리즘 2025.02.06

[TIL] Python3 | join 함수 | 문자열 포맷팅

Programmers 코딩테스트 기초 트레이닝 캘린더의 순서를 참고합니다*소스 코드는 다음 깃허브에 날짜별로 올라옵니다 - https://github.com/s0ooo0k/Algorithm_Study  GitHub - s0ooo0k/Algorithm_Study: Algorithm Study 문제 및 풀이Algorithm Study 문제 및 풀이. Contribute to s0ooo0k/Algorithm_Study development by creating an account on GitHub.github.com     👊🏼 오늘 해결한 문제[프로그래머스 코딩 기초 트레이닝 - Day02]덧셈식 출력하기문자열 붙여서 출력하기문자열 돌리기홀짝 구분하기문자열 겹쳐쓰기📝 TIL-  문자열 돌리기 문제 요약..

TIL/알고리즘 2025.01.23

[TIL] Python 문자열 출력

*Programmers 코딩테스트 기초 트레이닝 캘린더의 순서를 참고합니다*소스 코드는 다음 깃허브에 날짜별로 올라옵니다 - https://github.com/s0ooo0k/Algorithm_Study GitHub - s0ooo0k/Algorithm_Study: Algorithm Study 문제 및 풀이Algorithm Study 문제 및 풀이. Contribute to s0ooo0k/Algorithm_Study development by creating an account on GitHub.github.com   👊🏼 오늘 해결한 문제[프로그래머스 코딩 기초 트레이닝 - Day 01]- 문자열 출력하기- a와 b 출력하기- 문자열 반복해서 출력하기- 특수문자 출력하기 📝 TIL- 대소문자 바꿔 출..

TIL/알고리즘 2025.01.23