목록알고리즘/프로그래머스 (22)
개발자는 기록이 답이다
[프로그래머스][Java][Lv.1] 포켓몬
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 푼 풀이 - HashMap 사용 문제가 최대 nums/2만큼 가져갈 수 있는데, 최대한 다양한 종류를 골라야 한다. 일단 다 map에 집어넣고, map사이즈가 max보다 작거나 같으면 map.size로 출력하고 아닐 경우 max로 출력했다. import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0;..
[프로그래머스][Java][모의테스트] 나머지 한 점
https://school.programmers.co.kr/learn/courses/18/lessons/1878 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다...
[프로그래머스][Java][Lv.2] 구명보트 - 투포인터
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 그리디 알고리즘을 이용한 문제라고 되어있지만, 나는 투 포인터를 배웠기 때문에 투포인터로 풀어보고자 한다. 첫번째 풀이 테스트케이스는 다 성공하지만, 제출했을 때, 결과가 처참하다. 단지 포인터를 쓰기 위해 lt rt만 집중했고, 문제를 어떻게 해결해야할지 판단과 문제에 대한 분석이 미숙했던것 같다. 채점 결과 정확성: 14.8 효율성: 7.4 합계: 22.2 / 100.0 impor..
[프로그래머스][Java][Lv.2] 숫자의 표현 - 투포인터
https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째 풀이 정확성: 70.8 효율성: 25.0 합계: 95.8 / 100.0 1을 안더해줘도 되게끔 sum에 lt변수를 넣어서 초기화 해줬는데, n이 1로 들어올 경우 연속된 수열의 합의 경우의 수를 제대로 못찾는 것 같다. 그래서 두번째 코드로 변경했다 예를 들어서, N이 1이면 1로 1을 만들 수 있으므로 경우의 수가 1개인데, 0이 출력된다. 투포인터 할때 sum에 lt를 대입해주지 말자,..