알고리즘 & 문제/프로그래머스

문제 https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public long solution(long price, long money, long count) { return Math.max(price * (count * (count + 1) / 2) - money, 0); } } 문제가 딱 등차수열 문제... Tip. 등차수열 공식 : rn(n+1) / 2

문제 https://school.programmers.co.kr/learn/courses/30/lessons/86051?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public int solution(int[] numbers) { int answer = 0; int[] num = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; for (int i = 0; i < numbers.length; i++) { num[numbers[i]] = numbers[i]; } for (int ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public int solution(int[][] sizes) { int answer = 0; int maxW = 0; int maxH = 0; for (int i = 0; i < sizes.length; i++) { if (sizes[i][0] < sizes[i][1]) { int tmp = sizes[i][0]; sizes[i][0] = sizes..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public int solution(int n) { int answer = 0; for (int i = 2; i < n; i++) { if (n % i == 1) { answer = i; break; } } return answer; } } O(n), 증가차수는 선형

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public String solution(String X, String Y) { StringBuilder result = new StringBuilder(); int[] x = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; int[] y = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; for (int i = 0; i <..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { int answer = 0; public int solution(int[] number) { int n = number.length; boolean[] visited = new boolean[n]; comb(number, visited, 0, n, 3); return answer; } private void comb(int[] arr, boolean..