본문 바로가기

전체 글400

[Lv.0] 프로그래머스 - ad 제거하기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 다 풀어놓고 list를 String 배열로 바꾸는 stream식을 몰라서 틀렸다 ㅋㅋ... 이번 기회에 정리해둬야지 ㅜㅅㅜ 참고한 블로그⬇️ [Java/자바] List와 String(문자열, 배열)을 서로 변환하는 법 List ↔ String List를 String으로 간단히 변환 join() 메서드 활용 List list = new ArrayList(); String answer = String.join(",",list); String을 List로 변환 split() 메서드 활용 String s =.. 2024. 4. 16.
[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.

티스토리툴바