본문 바로가기

자바8

주식 가격 (Java) https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 주식가격 문제 풀이이다. 몇 초만에 주식이 떨어졌는지 구하는 문제인데 배열 인덱스의 차이로 쉽게 초를 구할 수 있고 현재 반복 요소를 기준으로 그 뒤에 떨어진 적이 있는지 중첩 반복문을 통해 확인했다. 시간이 오래 걸려 효율성에서 탈락할 줄 알았는데 배열을 컬렉션으로 변환하지 않고 순.. 2022. 2. 6.

기능개발 (Java) https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 기능개발 문제 풀이이다. 리스트만 이용해서 간단하게 풀어보았는데, 다른 사람들 풀이를 참조했을 때 앞 작업이 끝나는 날짜를 미리 비교하여 필요한 것만 큐에 넣어주는 방식이 깔끔해보였다. import java.util.*; class Solution { public int[] solution(int[] progresse.. 2021. 11. 12.

자바 배열, 리스트 정렬 (Array, List 정렬) 배열(Array) 정렬 오름차순 정렬 int[] arr = {1, 2, 4, 5, 3}; Arrays.sort(arr); 내림차순 정렬 int[] arr = {1, 2, 4, 5, 3}; Arrays.sort(arr, Collections.reverseOrder()); 일부만 정렬 int[] arr = {1, 2, 5, 4, 3};// 1 2 4 5 3 Arrays.sort(arr, 0, 4);// 1, 2, 4, 5 요소만 정렬 리스트(List) 정렬 오름차순 정렬 ArrayList list = new ArrayList(Arrays.asList("c", "a", "b")); Collections.sort(list);// a b c ArrayList list = new ArrayList(Arrays.as.. 2021. 11. 2.

위장 (Java) https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 위장 문제 풀이이다. 종류 별로 하나씩만 입을 수 있으므로 맵에 종류를 키로, 종류별 의류 수를 값으로 넣어준다. 예를 들어 종류별 의류 수가 2개면 0(안 입기), 1(1번 입기), 2(2번 입기)의 세 가지 경우가 있을 수 있고, 그 경우들을 모두 곱해주면 경우의 수를 구할 수 있다. 아무 것도 안 입는 경우는 없으므로 모두 0인 경우를 하나 빼주었다. import java.util.*; class Solution { public int solution(String[][] clothes) { int answ.. 2021. 11. 1.

로또의 최고 순위와 최저 순위 (Java) https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 프로그래머스 코딩테스트 연습문제 중 "로또의 최고 순위와 최저 순위" 문제 풀이이다. 조금만 생각하면 모두 풀 수 있는 아주 쉬운 축에 속하는 문제 같다. 문제의 포인트는 아래와 같다. 구매한 로또 배열과 당첨 배열 중 일치하는 숫자만큼은 이미 보장된 당첨 개수이므로 모르는 번호가 다 당첨되지 않게 되면 최저 당첨 .. 2021. 10. 24.

신규 아이디 추천 (Java) https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 2021 KAKAO BLIND RECRUITMENT에서 출제된 문제인 "신규 아이디 추천" 문제 풀이이다. 프로그래머스라는 코딩테스트 문제 풀이 플랫폼에서 카카오에서 출제됐던 코딩테스트 문제들을 확인해보고 풀어볼 수 있다. 사실 이 문제는 알고리즘을 생각해내는 부분은 거의 없다고 할 정도로 문제에 나와있는 설명을 따르면 되는 문제였다. 정규식을 사용하지 .. 2021. 10. 24.

창고 다각형 (Java) www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 조건을 읽어보면 '지붕의 어느 부분도 오목하게 들어간 부분이 없어야 한다.'라는 조건이 있다. 이 조건은 커졌다 작아졌다 다시 커질 수 없다는 말이고, 그러려면 가장 커지는 최대 지점이 어딘지 알아야 했다. 처음 생각났던 건 왼쪽 → 오른쪽으로 반복을 돌면서 이전보다 큰 값, 또는 작은 값을 분류해서 구분해낼 예정이었으나 가장 커지는 지점이 어딘지 몰라서 구현할 수 없었다. 그래서 생각해낸.. 2021. 10. 21.

중첩 반복문 대체하기 Q. 0번부터 차례대로 번호 매겨진 n개의 원소 중 네 개를 고르는 모든 경우를 구해라. 예를 들어 n이 5인 경우, 0~4까지의 원소 중 차례로 네 개를 고르므로 (0 1 2 3), (0 1 2 4), (0 1 3 4), (0 2 3 4), (1 2 3 4)의 경우가 있다. A1. 반복문을 이용하는 방법 차례로 네 개를 고르므로 4중 중첩 for문을 써서 해결할 수 있다. class Test { public static void main(String[] args) { int n = 5; // n이 5인 경우 0~4까지 원소 중 차례로 4개를 골라 출력함 // 첫 번째 원소 선택 for (int i = 0; i < n; i++) { // 두 번째 원소 선택 (차례대로 고르므로 첫 번째 원소보다 커야 함).. 2021. 10. 14.

이전 1 다음

티스토리툴바