분류 전체보기

[Algorithm] 시간 복잡도 (Time Complexity)

🟩 시간 복잡도(Time Complexity)란?알고리즘이 입력 크기에 따라 얼마나 많은 시간을 소요하는지를 나타내는 척도.즉, 입력값과 연산 수행 시간의 상관관계를 나타내는 척도를 시간 복잡도라고 한다.일반적으로, 입력 데이터의 크기가 커질수록 알고리즘의 실행시간이 어떻게 증가하는지를 분석하여 효율성을 평가하는데 사용한다. 시간 복잡도는 보통 빅오 표기법(O)을 사용하여 표현한다.예를 들어, O(n)이라면 입력 크기 n에 비례하는 시간을 소요한다는 의미이다. 🟩 시간 복잡도 표현 방법시간 복잡도는 보통 점근 표기법(Asymptotic Notation)으로 사용된다.https://ko.wikipedia.org/wiki/%EC%A0%90%EA%B7%BC_%ED%91%9C%EA%B8%B0%EB%B2%95..

[Java] for each문 - 향상된 for문

for each문은 코드를 더 간결하고 가독성 좋게 만들어 준다. 단, for each 문은 따로 반복 횟수를 명시적으로 주는 것이 불가능하고, 한 단계씩 순차적으로 반복할 때만 사용이 가능하다는 제약이 있다. ■ 기본 구조 type은 배열이나 컬렉션의 요소의 타입이며, variableName은 각 요소를 참조할 변수의 이름이다. arrayOrCollection은 반복을 수행할 배열이나 컬렉션이다. ■ 예시 소스코드 ■ 출력 ■ 참고 자료 https://wikidocs.net/264 04-05 for each 문 for each 문은 J2SE 5.0부터 추가되었다. for each라는 키워드가 따로 있는 것은 아니고 앞서 배운 for 문을 이용한다. 하지만 조건문의 문법이 조금 다르다. … wikidoc..

[JAVA] charAt() - 문자열에서 특정 위치의 문자 추출

문자열 내에서 특정 위치의 문자를 charAt 메서드를 통해 추출 가능하다. 인자로 뽑아내고 싶은 문자의 위치를를 나타내는 정수형 index를 갖는다. ■ 예시 소스코드 ■ 출력 ■ 공식 문서 더 세부적으로 알고싶으시다면 Ctrl + F로 원하는 자료를 서칭하시면 좋을 것 같습니다. :) https://docs.oracle.com/javase/9/docs/api/java/lang/String.html#charAt-int- String (Java SE 9 & JDK 9 ) Compares two strings lexicographically. The comparison is based on the Unicode value of each character in the strings. The character..

[BOJ] 1259 팰린드롬수 - Python

■ 문제 링크 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net ■ 문제 본 문제는 solved.ac 브론즈 1 문제이다. ■ 풀이 처음에 반복문 안에서 시작한다. 이는, 0을 입력 받았을때, 소스코드를 종료하기 위함이다. number를 입력 받는데, 예를들어 number이 1221일때, 펠린드롬 수인지 분별하기 위해, 우리는 이것을 비교하게 된다. number[0] == number[-1] number[1] == number[-2] 이 두개가 모두 같은지 확인..