목록Java/알고리즘 (70)
코드 그라데이션
https://school.programmers.co.kr/learn/courses/30/lessons/181934 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열에 따라 다음과 같이 두 수의 크기를 비교하려고 합니다. 두 수가 n과 m이라면 ">", "=" : n >= m "", "!" : n > m "")) { if(n>m) { return 1; } return 0; } else { // ineq.equals
https://school.programmers.co.kr/learn/courses/30/lessons/181924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 극강의 난이도 문제!!! 문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴입니다. 각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 제한 사항 입출력 ..
https://school.programmers.co.kr/learn/courses/30/lessons/120906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 n이 매개변수로 주어질 때, n의 각 자리 숫자의 합을 return 하도록 solution 함수를 완성해주세요. 제한사항 입출력 예 입출력 예 설명 아이디어 int는 한자리씩 돌기가 곤란. 그럼, 문자열로 바꿔서, 값을 하나씩 떼서, 그걸 다시 int로 바꿔서, 그걸 더해서 합을 출력하면 될 듯. 문자열 추출할 때, 예를 들어 1234라는 문자열이 있을 때 1, 2, 3, 4를 ..
https://school.programmers.co.kr/learn/courses/30/lessons/120899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 배열 array 가 매개변수로 주어질 때, 가장 큰 수와 그 수의 인덱스를 담은 배열을 return 하도록 Solution 함수를 완성해보세요. 제한사항 입출력 예 입출력 예 설명 아이디어 배열을 리턴하라고 했는데, 거기에 원소로 가장 큰 수와 그 수의 인덱스를 담으라고 했다. 그럼 자연스레 배열 크기는 2칸임을 추론할 수 있음. 전체적 로직은 최댓값 찾아서 치환하고 저장하는 것..
https://school.programmers.co.kr/learn/courses/30/lessons/181944 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자연수 n이 입력으로 주어졌을 때, 만약 n이 짝수이면 "n is even" 을, 홀수이면 "n is odd" 를 출력하는 코드를 작성해 보세요. 제한 사항 입력 1 100 출력 1 100 is even 입력 2 1 출력 2 1 is odd 아이디어 if 문 분기하는 문제 짝홀수 구분만 잘하면 됨. 짝수는 2로 나누었을 때 나머지가 0 / 홀수는 2로 나누었을 때 나머지가 1 나의 답..
https://school.programmers.co.kr/learn/courses/30/lessons/120847 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 제한 사항 입출력 예 입출력 예 설명 아이디어 (큰 틀) 배열 전체를 돌면서 가장 최대인 값과, 그 다음 큰 값을 찾는다. 최댓값, 최댓값보다 하나 작은 값 => 이게 최댓값이 되도록. 또 다른 방법은 완전탐색, 일일이..
GROUP BY 그룹으로 묶어주는 역할 집계 함수는 주로 GROUP BY절과 함께 데이터를 그룹화 해주는 기능을 한다. 문제 1 userID를 기준으로 amount를 합친다(모은다) 기준을 잡는 역할이라고 생각하면 편리하다. 답안 SELECT userID AS '사용자 아이디' , sum(amount) AS '총 구매 개수' from buytbl GROUP BY userID; 문제 2 답안 SELECT * FROM buytbl; SELECT userID AS '사용자 아이디', sum(price*amount) AS '총 구매액' from buytbl GROUP BY userID; 집계 함수 함수명 설명 AVG() 평균 구하기 MIN() 최솟값 구하기 MAX() 최댓값 구하기 COUNT() 행의 개수 세기..
https://school.programmers.co.kr/learn/courses/30/lessons/181843 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 부분 문자열이란 문자열에서 연속된 일부분에 해당하는 문자열을 의미합니다. 예를 들어, 문자열 "ana", "ban", "anana", "banana", "n"는 모두 문자열 "banana"의 부분 문자열이만, "aaa", "bnana", "wxyz"는 모두 "banana"의 부분 문자열이 아닙니다. 문자열 my_string과 target이 매개변수로 주어질 때, target이 문자열 ..