목록코딩테스트/백준 (33)
seunghyun Note
링크 :https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. score를 순회시킨다. 2. 순회해서 명예의 전당(ArrayList) 내에 원소를 add한다. 3. 원소를 넣고 sort를 한다.(Collections.sort(list)) 4. 원소의 갯수가 3개가 넘을 경우 (sort 후에) 끝 값을 제거한다 (list.remove(0)) 5. 발표 점수(answer 배열)에 첫번째 값(list.get(0))을 넣는다. import ..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가..? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제 풀이 수학적 사고가 필요하다!! class Solution { public int solution(int a, int b, int n) { int answer..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 대소문자를 변경하는 문제이다. class Solution { public String solution(String s) { String answer = ""; s= s.toLowerCase(); char[] str = new char[s.length()]; for(int i=0;i
링크 : 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..