본문 바로가기

JAVA170

[Lv.2] 프로그래머스 - 가장 큰 수 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 이 문제가 제일 어렵게 느껴졌다! sort 해야하는건 알겠는데 기준이 뭔지 파악하기가 어려웠다. 참고한 블로그⬇️ [프로그래머스] 가장 큰 수 - Java 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 bellog.tistory.com Arrays.sort(arr, (o1, o2) -> (o2 + o1.. 2024. 4. 16.
[Lv.2] 프로그래머스 - 전화번호 목록 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음에는 너무 쉽지 않나? 하고 막~ 풀었는데 효율성 빵점 맞았다. 첫 풀이는 이중 for문 돌리면서 자신이 아닌 다른 문자열들을 .startsWith()로 검사했다. 결과는 실패, 시간 초과 ㅜㅅㅜ 제한 사항을 보니 phone_book의 길이가 최대 1,000,000 이라 이중 for문을 돌리면 너무 오래 걸리게 된다. 참고한 블로그⬇️ [프로그래머스] 전화번호 목록 (해시 Lv. 2) - 자바 Java 0. 동일 유형 문제 [프로그래머스] 완주하지 못한 선수 (해시 Lv. 1) [프로그래머스] 전.. 2024. 4. 16.
[Lv.2] 프로그래머스 - 튜플 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음에 풀었던 방법은 다음과 같았다. s를 char 배열로 만든다. list를 두 개 만든다. for문으로 char 배열을 순회한다. c가'{'이 아니고 ','도 아니고, '}'도 ㅏ니라면 list2.add(c - '0') c가 '}'라면 해당 배열의 끝을 만난 것이라고 판단 int 배열에 list2를 옮겨 담아서 list.add() list2.clear() list를 길이 순서대로 정렬 for문을 돌며 answer에 들어있지 않은 숫자를 add return answer 사실상 스트링을 어떻게 배열로.. 2024. 4. 15.
[Lv.2] 프로그래머스 - H-Index : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음엔 citations를 오름차순 정렬하고, for문으로 순회하면서 각각을 count하였는데 효율성에서 실패하였다. 그리고 사실 문제도 제대로 이해 못한 듯하다... 어떤 과학자가 발표한 논문 n편 중, h회 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었을 때, h의 최대값 을 구해야하는데 말이 좀 어려웠다. 참고한 블로그⬇️ [프로그래머스] H-Index - Java https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스.. 2024. 4. 15.
[Lv.3] 프로그래머스 - 단속카메라 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 {{-20, -15}, {-14, -5}, {-18, -13}, {-5, -3}} 을 진출 지점을 기준으로 정렬한다. 첫번째 줄의 진출 지점에 일단 카메라를 설치한다. -15 지점에 카메라를 설치하면 두번째 줄까지 커버 가능하기에 두번째 줄에는 카메라를 설치할 필요가 없다. 세번째 줄은 커버되지 않으므로 진출 지점에 카메라를 설치한다. -5 지점에 카메라를 설치하면 네번째 줄까지 커버 가능하기에 네번째 줄에는 카메라를 설치할 필요가 없으니 총 2대만 설치하면 된다. 문제풀이 import java.ut.. 2024. 4. 15.
[Lv.2] 프로그래머스 - 큰 수 만들기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 참고한 블로그⬇️ [프로그래머스] 큰 수 만들기 -Java https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예 hyojun.tistory.com 진짜... 진짜 감이 안 왔던 문제...! 사실 위 블로그를 보고도 정확히 이해하지는 못했다 ㅜㅅㅜ 전체 길이 - k번 비교할 수 있도록 .. 2024. 4. 15.

티스토리툴바