본문 바로가기
728x90

Language/Java144

[LeetCode | Java | Dynamic Programming 문제 풀이] 338. Counting Bits 99클럽 | 비기너2️⃣ 338. Counting Bits🏷 Topic : Dynamic Programming Bit ManipulationEasyGiven an integer n, return an array ans of length n + 1 such that for each i (0 ), ans[i] is the number of 1's in the binary representation of i.Example 1:Input: n = 2Output: [0,1,1]Explanation:0 --> 01 --> 12 --> 10Example 2:Input: n = 5Output: [0,1,1,2,1,2]Explanation:0 --> 01 --> 12 --> 103 --> 114 --> 1005 -->.. 2024. 6. 6.
[Programmers | Java | 코딩 기초 트레이닝 문제 풀이] 날짜 비교하기 - Solution with Loop 99클럽 | 현충일 이벤트2024년 6월 6일 제 69회 현충일을 맞아 코딩테스트 문제를 66줄로 완성하는 이벤트가 개최되었다.🏆상품와우상: 스타벅스 아메리카노 1잔 (추첨, 10명)참가상: 결석 면제권 1회 (참가자 전원)📆 날짜 비교하기🏷 Topic : 비교 연산자 반복문문제 설명정수 배열 date1과 date2가 주어집니다. 두 배열은 각각 날짜를 나타내며 [year, month, day]꼴로 주어집니다. 각 배열에서 year는 연도를, month는 월을, day는 날짜를 나타냅니다.만약 date1이 date2보다 앞서는 날짜라면 1을, 아니면 0을 return 하는 solution 함수를 완성해 주세요.제한사항date1의 길이 = date2의 길이 = 30 ≤ year ≤ 10,0001 ≤ .. 2024. 6. 6.
[Programmers | Java | 탐욕법 문제 풀이] 구명보트 - Solution with Greedy 99클럽 | 미들러🛟 구명보트🏷 Topic : 탐욕법 Greedy문제 설명무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다.구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다.사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때,모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값.. 2024. 6. 6.
[99클럽] 99클럽 코테 스터디 17일차 TIL + 탐욕법(Greedy) 이전글  👈  [99클럽] 99클럽 코테 스터디 16일차 TIL + 탐욕법(Greedy)Java | Beginner🗝 오늘의 학습 키워드 : 탐욕법 Greedy📚 공부한 내용 본인의 언어로 정리하기[LeetCode | Java | Greedy 문제 풀이] 1221. Split a String in Balanced Strings - Solution with Loop of forEach Statement[Programmers | Java |  탐욕법  문제 풀이] 구명보트 - Solution with Greedy⌛ 오늘의 회고오늘은 저녁에 수련원에 가면서 휴대폰으로 자바|비기너 문제를 풀었다.생각보다 문제가 쉬워서휴대폰으로 타자치는 게 어려웠는데도5분 안에 문제를 푼 것 같다.마음 수련원 다녀와서 비기.. 2024. 6. 5.
[LeetCode | Java | Greedy 문제 풀이] 1221. Split a String in Balanced Strings - Solution with Loop of forEach Statement 99클럽 | 비기너👆🤞1221. Split a String in Balanced Strings🏷 Topic : String Greedy CountingEasyBalanced strings are those that have an equal quantity of 'L' and 'R' characters.Given a balanced string s, split it into some number of substrings such that:Each substring is balanced.Return the maximum number of balanced strings you can obtain.Example 1:Input: s = "RLRRLLRLRL"Output: 4Explanation: s can .. 2024. 6. 5.
[Programmers | ORACLE | SELECT 문제 풀이] 어린 동물 찾기 - Solution with NOT LIKE 'Aged' KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | SQL CODEKATA🐶 어린 동물 찾기🏷 Topic : NOT LIKE문제 설명ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다.ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다.NAMETYPENULLABLEANIMAL_IDVARCHAR(N)FALSEANIMAL_TYPEVARCHAR(N)FALSEDATETIMEDATETIMEFALSEINTAKE_CONDITIONVARCHAR.. 2024. 6. 5.
[Programmers | Java | 코딩테스트 입문 문제 풀이] 배열의 평균값 - Solution with Stream API || Loop KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA⚖️ 배열의 평균값🏷 Topic : 평균 average().orElse() 반복문문제 설명정수 배열 numbers가 매개변수로 주어집니다.numbers의 원소의 평균값을 return하도록 solution 함수를 완성해주세요.제한사항0 ≤ numbers의 원소 ≤ 1,0001 ≤ numbers의 길이 ≤ 100정답의 소수 부분이 .0 또는 .5인 경우만 입력으로 주어집니다.입출력 예numbers*result *[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]5.5[89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]94.0입출력 예 설명입출력 예 #1numbers의 원소들의 평균 값은 .. 2024. 6. 5.
[Programmers | Java | Greedy 문제 풀이] 체육복 - Solution with Greedy 99클럽 | 비기너🥋 체육복🏷 Topic : 탐욕법(Greedy)문제 설명점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다.다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다.학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다.예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다.체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다.전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 .. 2024. 6. 5.
[Programmers | Java | 코딩테스트 입문 문제 풀이] 짝수의 합 - Solution with Loop KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA2️⃣ 짝수의 합🏷 Topic : Loop For문 등차수열의 합문제 설명정수 n이 주어질 때, n이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성해주세요.제한사항0 n ≤ 1000입출력 예nresult103046입출력 예 설명입출력 예 #1n이 10이므로 2 + 4 + 6 + 8 + 10 = 30을 return 합니다.입출력 예 #2n이 4이므로 2 + 4 = 6을 return 합니다.✔ Solution with Loopclass Solution { public int solution(int n) { int answer = 0; for (int i = 0;.. 2024. 6. 4.
728x90

티스토리툴바