목록코딩테스트 (25)
개발자는 기록이 답이다
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 구문..
https://school.programmers.co.kr/learn/courses/30/lessons/181880 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 푼 풀이 1. int배열을 순회하면서 홀수 짝수일 경우 계산해서 count를 증가 시켰다. 2. 첫번째 인덱스값이 1이 되기 전까지 계속 계산한다 class Solution { public int solution(int[] num_list) { int answer = 0; for (int i = 0; i < num_list.length; i++) { int tmp = num_list[i];..
시간복잡도란? 시간복잡도 : 입력 크기와 알고리즘간의 관계 알고리즘의 복잡도를 나타내는 지표 중 하나 입력 크기에 대해 프로그램의 동작시간을 가늠해볼 수 있는 수단 // 문자열의 알파벳 구성을 파악하는 코드의 시간 복잡도? // 주어진 문자열을 한글자씩 순회하면서 각 알파벳에 카운트를 증가시켜주는 코드 // 이 코드의 시간복잡도 : 연산이 얼마나 수행되는지 나타내는 형태 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://school.programmers.co.kr/learn/courses/30/lessons/120890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 푼 풀이 - 정렬은 성능을 저하시켜서, 사용하지 않기 위해 최솟값을 2번 활용했습니다. - 대신 정렬을 안써서 30ms정도 속도를 줄일 수 있었습니다. public class Solution { public int solution(int[] array, int n) { int absMin = 100; // 절대값 최소값 구하기 위한 초기화 int numMin = 100; // 최소값 구하기..