코딩테스트

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 & 풀이 이번 문제를 이해하는 것은 쉬울 것이라 생각한다. 때문에 문제 풀이로 바로 들어가겠다 이번 문제는 2개의 풀이가 있다. 1. 반복문을 통한 문제 풀이 ( ArrayList ) 기준이 되는 값을 변수로 지정하고 반복문을 통해 반복하며 찾아나간다. 여기서 주의할 점이 있는데 그 값을 어디에 저장할 것이냐 인것이다. 그것은 바로 런타임시에 값이 결정되는 ArrayList를 사용..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 & 풀이 문제 이해 중요 포인트 1. 이 문제의 가장 큰 키포인트는 우리가 흔히 알고있는 (x,y) 의 기준이 아닌 (세로, 가로) 가 되는것이 중요하다. 그래서 평소의 x값과 y값을 기준으로 고민하면 범위오류가 계속해서 발생할 것이다. 필자는 이걸로 시간을 한참 썼다... 중요 포인트 2. 가는 방향은 점프하는것이 아닌 한칸씩 가는것이 중요하다. 가는 길에 X를 만나면 거기서 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제이해 & 풀이 문제를 이해하는것 자체는 굉장히 쉽다. 가끔 이런 문제는 넌센스 같은 느낌으로 푼적이 있다. 설명 현재 달리고 있는 선수들(players)중에 해설진들이 선수를 호명(callings)하면 그 선수는 자신 바로 앞에 있는 선수를 제쳤다! 라는 뜻이다. 이 문제의 큰 산은 문제에 대한 이해가 아니라 시간복잡도이다. 문제의 조건 중 이러한 조건이 있다. 이 조건은 2중 for문..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/86051 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 & 이해 이 문제를 이해하는것은 간단하다 그냥 없는 숫자 더하기이다. 처음에는 없는 숫자를 변수에 하나씩 더할 생각이였는데 생각의 방향을 바꾸어 보았다. 어차피 남은 숫자의 합이기 때문에 1~9 까지의 합인 45에서 현재 배열에 있는 숫자를 하나씩 빼면 되는것이다. 그렇게 계산을 하니 굉장히 빠르게 끝났다. 소스 코드

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 & 풀이 해당 수의 제곱근이 존재하는가 라는 문제이다 Math.sqrt를 사용하면 된다. Math.sqrt() 는 Math에 속하는 메소드로써 메소드 인자에 들어가는 수의 제곱근을 찾아주는것이다 제곱근의 형태이기 때문에 제곱근이 없는 수를 넣는다면 소수가 나올수있다. 즉, double 의 형태를 띈다고 보면된다. 반대로 만약 제곱근이 존재한다면 소수점이 0으로 떨어지게 될것이다...

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120818 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 & 해결 문제의 이해 자체는 굉장히 쉽다. 하지만 문제에 숨어있는 복병이 있었다. 가격이 100,010 원 이라고 생각해보자 두가지의 경우를 보자 똑같이 5% 할인이 들어간다 라는 전제하의 계산식이다. 정답은 95009 가 되어야 한다. 1. 가격의 값을 계산해서 전체 가격에서 빼기 나눗셈은 정수와 정수 간의 연산이기에 결과가 정수로 처리된다. 정수 나눗셈의 특징은 소수점 이하를..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120851 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 & 풀이 우선 문제를 간단하게 설명하면 주어진 문자에서 숫자만 뽑아서 더해라! 라는 문제였다 그렇다면 해당 문자에서 숫자를 제외한 나머지 들은 필요가 없다. replaceAll 을 통해 숫자가 아닌 모든 문자를 공백으로 만들어준다 숫자만 남은 "문자"를 char배열을 통해 만들어 준다.(toCharArray()메소드를 사용한다) 그후 반복문을 통해 배열에서 한개씩 빼서 더해주는데..