똘이의 개발 Life

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 08:37 ~08:45 , 08:52 ~ 09:20 // 소요 시간 36분 피드백 없음. 문제 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 08:09 ~08:32 // 소요 시간 23분 피드백 문제를 보고 Stack 자료구조를 떠올리고 적용할 줄 아는가? Stack 을 사용할 줄 아는가? 문제 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 07:40 ~ 08:06 // 소요 시간 26분 피드백 점화식 개념을 알고 있는가? 문제 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) +..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 08:40 ~ 09:34 // 소요 시간 54분 피드백 잘 풀었는데 테스트 케이스 1개 때문에 시간을 많이 소비했음. 반복문에서 비교하는 값 중에 고정 값이 있으면 고정 시키고 값 비교 Integer.bitCount( int value ) 이런 함수 쓰면 더 효울적인 것 같긴 한데 저런 함수 알고 쓰는 사람이 몇이나 될까.. 싶은 ? 문제 자연수 n이 주어졌을 때, n의 다음..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 08:16 ~ 08:36 // 소요 시간 20분 피드백 이중 index 알고리즘을 사용할 수 있는가? 문제 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. ( 이중 index ? ) 1 + 2 + 3 + 4 +..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 07:50 ~ 08:10 // 소요 시간 20분 피드백 Integer.toBinaryString( int value ) 를 사용하면 value 의 이진수를 String 값으로 받을 수 있다. 문제 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. → String replace x의 길이를 c라고 하면, x를 "c를 2..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 07:30 ~ 07:46 // 소요 시간 16분 피드백 easy 하게 풀었다. 문제 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을..

출처 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린시간 09:10 ~ 10:00 // 소요 시간 50분 피드백 같은 배열에서 큰 값이랑 작은 값이랑 사부작 해야되면 for 문 한번으로 맨 앞뒤 배열 만지는 스킬 오름차순 정렬 방법 Arrays.sort( 배열 ) 때리고 맨 앞뒤 값 바꾸기 Arrays.sort( 배열 , Comparator.reverseOrder() ) ← 요거 기억 문제 길이가 같은 배열 A, B 두개가 있습니다...

출처 https://school.programmers.co.kr/learn/courses/30/lessons/12951?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간 08:00 ~ 08:56 // 소요 시간 1시간 피드백 StringBuffer 의 여러 기능을 알고 적용할 수 있는가? deleteCharAt() , insert() 등 유용한 기능이니 외워두면 좋음. 문제 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은..

1. 코딩 테스트 기본 개념 시간 복잡도 표기법 이름 시간복잡도 설명 예시 O(1) 상수 상수 시간 입력 크기와 상관없이 일정한 실행 시간을 가진다. 배열에서 원소 하나 찾기 O(logn) 로그 로그 시간 입력 크기가 증가함에 따라 실행 시간이 로그함수의 형태로 증가한다 이진 탐색 알고리즘 O(n) 선형 선형 시간 입력 크기와 비례하는 실행 시간을 가진다. 선형 탐색 알고리즘 O(nlogn) 로그 선형 선형 로그 시간 입력 크기가 증가함에 따라 실행 시간이 로그함수와 선형 함수의 곱의 형태로 증가한다. 병합 정렬, 힙 정렬 알고리즘 O(n^2) 이차 이차 시간 입력 크기의 제곱에 비례하는 실행 시간을 가진다. 선택 정렬, 버블 정렬, 퀵 정렬 알고리즘 O(2^n) 지수 지수 시간 입력 크기의 지수에 비례..