본문 바로가기
728x90
반응형

알고리즘109

[프로그래머스] 모의고사 - java https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제해석 내가 예전 코테에서 못풀었던 비슷한 유형못풀었던 이유는 저 많이나온 값을 카운트 하는 것 까지는 생각했는데 그 값을 저장하고 다시 for문으로 탐색하여 다시 배열에 넣는 로직을 못했기 때문이었다. 이 문제를 풀게되서 기쁘다  문제풀이 ArrayList와 배열의 스트림 사용법이 다르다.List계열일 경우 arr.stream() 이런식이지만 배열은 Arrays.stream(arr)로 List계열.. 2024. 8. 3.
[프로그래머스] 두 개 뽑아서 더하기 - java https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명단순히 각 원소를 더해 중복값 없이 오름차순 하는 문제이다. 처음 든 생각은 책에서 본 TreeSet을 적용하면 중복값 제거와 정렬을 동시에 할 수 있을 것이라고 생각을 하여 자료구조는 TreeSet을 사용하였다. 자료구조 설명은 지피티 쌤에게 물어봤다.Set 인터페이스Set 인터페이스는 중복된 요소를 허용하지 않는 컬렉션을 나타냅니다. 즉, 동일한 값을 가진 객체를 두 개 이상 가질 수 없습.. 2024. 7. 25.
[2020 카카오 인턴십] 키패드 누르기- java https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 왼손, 오른손 기준으로 키패드에 어떤 손이 더 가까운지 찾아서 return해주는 문제조건은 왼손, 오른손을 따지고 움직인 현재 손의 위치를 저장하여 가까운 거리를 반환 풀이 left, right 배열에 각각 있으면 무조건 left, right 반환 후 result에 더해주고 만약 그 사이라면 거리를 계산 후 값을 result에 더해준다. 코드class Solution { public .. 2024. 7. 24.
[2024 KAKAO WINTER INTERNSHIP] 가장 많이 받은 선물 - java https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 선물하기 기능을 이용한 친구끼리 가장 많이 받을 친구의 선물 수를 구하는 문제 풀이 처음 보고 난 생각은 2차원 배열에 저장시키고 비교하면서 카운트를 세고 최댓값을 반환하는 형식으로 구현했다.  import java.util.*;class Solution { public int solution(String[] friends, String[] gifts) { Map map.. 2024. 7. 24.
728x90
반응형