개발자는 기록이 답이다

자료구조 - 배열 순서(index)를 가진 데이터의 집합 - 가장 기본적인 자료구조 - 생성과 동시에 크기가 고정됨 - 전체 원소가 메모리상에 일렬로 저장됨 자료구조라고 하면 어렵게만 생각할 수 있는데, 배열, 문자열도 모두 자료구조의 일종입니다. 데이터를 담고 활용을 하고 있기 때문입니다. Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; // 배열 생성 for(int i = 0; i < N; i++) arr[i] = sc.nextInt(); // 배열의 저장 long sum = 0; for (int i = 0; i < N; i++) sum += arr[i]; // 배열의 탐색, 원소의 접근 배열 생성할때..

https://school.programmers.co.kr/learn/courses/30/lessons/120864 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 푼 풀이 1. my_string배열을 순회하면서 숫자인 경우에만( Character.isDigit() ) 해당 숫자를 누적한다. 1-1 .누적할때 숫자가 연속으로 있을 수 있으니 자릿수를 계산해준다. 2. 숫자가 아닌 경우에는 누적한 숫자를 anwer에 더해주고, 다시 초기화한다. 2-1. 알파벳인 경우에는 더해주는것 없이 그냥 무시한다. 3. 마지막 인덱스 값이 숫자인 경우 else 구문..

시간복잡도란? 시간복잡도 : 입력 크기와 알고리즘간의 관계 알고리즘의 복잡도를 나타내는 지표 중 하나 입력 크기에 대해 프로그램의 동작시간을 가늠해볼 수 있는 수단 // 문자열의 알파벳 구성을 파악하는 코드의 시간 복잡도? // 주어진 문자열을 한글자씩 순회하면서 각 알파벳에 카운트를 증가시켜주는 코드 // 이 코드의 시간복잡도 : 연산이 얼마나 수행되는지 나타내는 형태 for (int i = 0; i < str.length(); i++) { int alphabetIndex = str.charAt(i) - 'A'; count[alphabetIndex]++; } Big-O / Big-Omega / Big-Theta 와 같은 표기법으로 나타낼 수 있다. 강의에서 다루는 것은 Big-O 정의된 입력 데이터 중..

https://cote.inflearn.com/contest/10/problem/01-05 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 5. 특정 문자 뒤집기 예시 입력 1 a#b!GE*T@S 예시 출력 1 S#T!EG*b@a 내가 푼 틀린 풀이 예시 입출력대로 나와서 제출했더니, 오답이라고 나온다 알고보니 내가 푼 풀이는 앞과 뒤에 위치한 각 인덱스가 알파벳일때만 가능하고, 아래 예시처럼 서로 알파벳이 아닌경우에는 안된다 // 입력값 kdj#@kdjg%$#kdjgk@kd$dk // 리턴값 kd$#@@kgj%$#kdgjdkkdjdk // 정답값 kdd#@kkgj%$#dkgjd@kj$dk import java.uti..