목록코딩테스트 (71)
seunghyun Note
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 더보기 sort를 하고 배열의 가장 작은 값(A의 첫번째 ) * 배열의 가장 큰 값(B의 가장 끝 값)을 곱하고 더하여 문제를 해결한다. import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 스택으로 문제 풀기 2. push, pop을 하고 empty일 경우 return false(반복문 안에서) 3. 최종적으로 empty가 될 경우 return true import java.util.*; class Solution { boolean solution(String s) { //stack 할당 Stack stack = new Stack(); //문자열의 길이에 따..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 2중 for 문을 통해 끝자리 수부터 sum보다 크거나 같으면 break break 후에도 같으면 cnt++ 코드 효율을 높이기 위해 큰 수부터 실행한다. class Solution { public int solution(int n) { int cnt=0; for(int i=n;i>=1;i--){ int sum=0; for(int j=i; j>=1;j--){ sum+=j; if..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 공부했던 스택의 응용 버전이였다. 스택을 사용한다면 매우 간단한 문제..! import java.util.Stack; class Solution { public int solution(String inputString) { Stack stack = new Stack(); // 문자열을 순회하며 스택에 문자를 추가하거나 제거합니다. for (int i = 0; i < inputS..
링크 :https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 재밌는 문제였다..! 약수를 구하고 조건을 넣는다. class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int total = brown + yellow; for (int x = 1; x = y && total == (x + 2) * (y + 2)) { answer[0] ..
링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 2중 for문으로 풀어야한다고 생각했었는데 아니였따....😭 일단 sort를 한다. 끝값 + index(0으로 시작) = sum이 limit 보다 작다면 answer++를 해주고 index++를 해준다. 아닐 경우는 answer++만 해준다. import java.util.*; class Solution { public int solution(int[] p..