코딩테스트/programmers 검색 결과

해당 글 20건

[level2]이모티콘 할인행사 JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 - {10, 20, 30, 40}의 할인율을 임의로 선택하여서 아래 목표 최대값을 구하는 문제이다. 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것. 이모티콘 판매액을 최대한 늘리는 것. 1번 목표가 우선이며, 2번 목표가 그 다음입니다. 문제풀이 1. 이모티콘의 할인율 정하기 -> permutation 함수를 사용해 output에 할인율을 담아준다. 2. 할인율이 정해지면, 구매자별..
코딩테스트/programmers 2023. 1. 9. 18:53

[level2] 롤케이크 자르기 JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제해석 - 롤케이크 위에 토핑 배열이 나란히 올려져 있다. 롤케이크를 잘라서 동생과 형이 나누어 먹는데 토핑 종류의 수로 나눈다. 즉 1차원 배열 안에 들어가 있는 토핑 종류의 수를 똑같이 나누는 것! 1. 첫번째 시도 - HashMap을 이용하면 되는 문제라고 생각했다 -> 시간 초과!!! import java.util.*; class Solution { public int solution(..
코딩테스트/programmers 2023. 1. 5. 11:53

[level] 점찍기 JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다. 원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3 ...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 찍습니다. 원점과 거리가 d를 넘는 위치에는 점을..
코딩테스트/programmers 2023. 1. 4. 20:45

[level2]마법의 엘리베이터 JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/148653?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 현재 층에서 (...-100, -10, -1, 1, 10, 100...) 를 사용하여 0 층에 도달하는 문제이다. 처음에는 dfs를 사용해야 하는 것인가? 고민하다 이것은 숫자 배열을 이용해 if 조건을 걸어주면 된다는 결론이 나왔다. 1. 1의 자리수부터 정수 배열에 자리수의 값만 담는다. 2. 5를 기준으로 if 조건문 (n < 5) 경우 빼기 하는 것이 더 적다. ..
코딩테스트/programmers 2023. 1. 4. 14:49

[level3] 야근지수 JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 내가 생각한 방법 제일 높은 수를 계속 -1 해주기. 즉, int 배열에 넣고, Arrays.sort(배열)를 사용해 정렬해 준 다음 배열의 마지막 자리를 -1 해주는 것이다. import java.util.*; class Solution { public long solution(int n, int[] works) { long answer = 0; int idx = works.length-1;..
코딩테스트/programmers 2022. 11. 24. 10:31

[level3] 정수 삼각형 JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 푼 틀린 정답! class Point { int y, x; public Point(int y, int x) { super(); this.y = y; this.x = x; } } class Solution { static int max; public int solution(int[][] triangle) { int n = triangle.length-1; Point p = new Point(0..
코딩테스트/programmers 2022. 11. 21. 22:06