목록Java/알고리즘 (70)
코드 그라데이션
https://school.programmers.co.kr/learn/courses/30/lessons/181929 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수가 담긴 리스트 num_list가 주어질 때, 모든 원소들의 곱이 모든 원소들의 합의 제곱보다 작으면 1을 / 크면 0을 return하도록 solution 함수를 완성해주세요. 제한사항 입출력 예 입출력 예 설명 아이디어 for문과 if문을 연달아 잘 쓸 수 있는가를 묻는 문제라는 생각 먼저, 모든 원소들의 합과 곱을 구하는 반복문을 각각 만든다. 이 때 둘을 저장할 변수도 각각 ..
피자 나눠 먹기 (1) https://school.programmers.co.kr/learn/courses/30/lessons/120814 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요. 제한 사항 1 ≤ n ≤ 100 입출력 예 입출력 예 설명 아이디어 피자는 무조건 7조각으로 자른다 => 불변조건. 한 조각 이상 먹기만 하면 ..
https://school.programmers.co.kr/learn/courses/30/lessons/181933 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 두 정수 a, b와 boolean 변수 flag가 매개변수로 주어질 때, flag가 true면 a + b를 false면 a - b를 return 하는 solution 함수를 작성해 주세요. 제한 사항 입출력 예 아이디어 flag 자체가 boolean 이므로 flag==true는 생략해줘야 한다. 근데 boolean 자체의 초깃값은 false인데 어떻게 아냐고 물을 수 있는데, if(f..
https://school.programmers.co.kr/learn/courses/30/lessons/181878 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 알파벳으로 이루어진 문자열 myString과 pat이 주어집니다. myString의 연속된 부분 문자열 중 pat이 존재하면 1을 / 그렇지 않으면 0을 return 하는 solution 함수를 완성해 주세요. 단, 알파벳 대문자와 소문자는 구분하지 않습니다. 제한 사항 입출력 예 입출력 예 설명 아이디어 포함관계를 표현하는 것이 필요하다. 이걸 표현하는 것이 .contains() =..
정수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/181840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 리스트 num_list와 찾으려는 정수 n이 주어질 때, num_list 안에 n이 있으면 1, 없으면 0을 리턴하도록 Solution 함수를 완성해주세요. 제한 사항 입출력 예 입출력 예 설명 아이디어 1. 전체 배열을 반복문으로 돈다. 2. n이 안에 있는지를 검사한다. 2-1. 있으면 1 2-2. 없으면 0 리턴 나의 코드 class Solution { publi..
https://school.programmers.co.kr/learn/courses/30/lessons/120811 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. 제한 사항 입출력 예 입출력 예 설명 아이디어 평균하고 중앙값하고는 크게 상관이 없다. 자바에서는 배열을 정렬해주는 ..
https://school.programmers.co.kr/learn/courses/30/lessons/181896 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 리스트 num_list가 주어질 때, 첫 번째로 나오는 음수의 인덱스를 return하도록 solution 함수를 완성해주세요. 음수가 없다면 -1을 return합니다. 제한 사항 입출력 예 입출력 예 설명 아이디어 num_list라는 정수 리스트는 무작위로 있는데, 거기서 내가 음수를 어떻게 알아? 라는 생각이 들 때는 다 보면 되지라는 생각으로 접근하면 된다. 초기 코드 cla..
https://school.programmers.co.kr/learn/courses/30/lessons/181879 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수가 담긴 리스트 num_list가 주어질 때, 리스트의 길이가 11 이상이면 리스트에 있는 모든 원소의 합을 10 이하이면 모든 원소의 곱을 return하도록 solution 함수를 완성해주세요. 제한 사항 입출력 예 입출력 예 설명 아이디어 11 이상이면 더하고, 10 이하면 곱한다. =11) { for (int i=0; i=11) { for (int i=0; i=11) { fo..