반응형
프로그래머스 programmers Level1 크레인 인형 뽑기 게임 - java 자 [문제] 2019 카카오 개발자 겨울 인턴십 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 가장 나중에 넣은 값을 확인 할 수 있는 LIFO 구조의 Stack 을 이용하자. 문제에 주어진 입출력 예제로 풀어보자. board = [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] moves =..
프로그래머스 programmers Level1 키패드 누르기 - java 자바 [문제] 2020 카카오 인턴쉽 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 간단해 보이면서도 은근 고려해야할 것들이 있었다. 각 키패드 번호에서 누르는 번호까지의 거리 계산이 필요한데, 좌표를 떠올리면 된다. 그러면 이제 좌표를 어떻게 부여할까에 대한 문제가 발생한다. 좌표를 계산하는 방법으로 풀었지만, 미리 배열을 만들어 지정해서 계산하는 방법을 이용..
프로그래머스 programmers Level1 숫자 짝꿍 - java 자바 [문제] https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 제한 사항을 보면 다음과 같다. 3 ≤ X , Y 의 길이(자릿수) ≤ 3,000,000입니다. X , Y 는 0으로 시작하지 않습니다. X , Y 의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다. for문을 사용해서 자릿수 전체를 확인할 필요가 있어보이는데, X , Y 의 길이가 최대 3..
프로그래머스 programmers Level1 과일 장수 - java 자바 [문제] https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 한 상자의 사과 점수는 해당 상자에 담긴 사과 중 가장 낮은 점수로 정해진다. 따라서 가장 큰 점수부터 순서대로 사과상자를 만들면된다. 사과의 개수가 한 상자도 못만들면 팔 수 없으므로 이익 0 이다. 사과 점수 int[] score 를 내림차순으로 정렬하고, List 로 변환한다. 2.1. 한 상자에 ..
프로그래머스 programmers Level1 명예의 전당 (1) - java 자바 [문제] https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 점수가 상위 k 번째 이내일때 명예의 전당 점수표에 기재한다. 문제에도 제시되어있듯 k 번째 날까지는 명예의 전당에 기재된다. 리턴할 배열은 score.length 로 초기화한다. 명예의 전당이 될 List 를 선언한다. List kList 점수표 score 를 for문으로 루프돌려서 명예의 전..
프로그래머스 programmers Level1 완주하지 못한 선수 - java [문제] https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 처음에는 단순한 문제라고 생각해서 중첩 for 문을 이용하여 문제를 풀었다. 다음과 같은 방법을 생각했다. 참가자와 완주자를 중첩 for 문을 돌려서 완주자의 경우 참가자배열에서 이름을 "0"으로 바꾼다. 참가자 배열에서 "0" 이 아닌 문자열이 완주하지 못한 사람이다. 이렇게하는 경우, 기대치에 부합..