leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 자바로 풀었던 문제, 파이썬으로 풀어보기 ! 먼저, 자바로 풀었던 내용 ⬇ public class TwoSum0316 { public int[] twoSum(int[] nums, int target) { int [] twoSum = new int[2]; for(int i=0;i> t = [1, 5, 7, 33, 39, 52] >>> for p ..

leetcode.com/problems/lemonade-change/ Lemonade Change - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 자바로 풀었던 문제, 파이썬으로 풀어보기 ! 먼저, 자바로 풀었던 내용 ⬇ class Solution { public boolean lemonadeChange(int[] bills) { int five = 0, ten = 0; for (int bill: bills) { if (bill == 5) five++; els..

www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 문제설명 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다. 오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1..

leetcode.com/problems/merge-two-sorted-lists/ 솔직히 말하자면, 클래스 활용문제를 보면 (특히 Node 문제) 잠깐 머뭇거리게 된다. 그렇지만 저번에 이진트리 때 비슷한 문제를 풀었던 기억이 있으니까, 우선 주어진 class를 파악해보려고 노력했다. 역시 익숙해지는 게 중요하다고 느꼈다. 한번 해보니까 감이 잡히는 듯 널 체크 부분을 놓쳐서 수정하느라 30분은 넘었지만 뿌듯하다 ✨ 주어진 ListNode 클래스 정의 // Definition for singly-linked list. public static class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; ..

programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 실무에서도 유용하게 쓸 것 같은 문제라 골랐다. 무엇보다 문제 자체가 재밌어 보였다. 😎 분명히 수도코드 차근차근 짜서 잘했다고 생각했는데, 뭐가 문제였는지 메인 테스트 코드 이외에는 실패 떴다. 그래서 고치고 고쳤는데 배열 값을 출력했을 때는 잘 나오던 값이 안나와서 속이 답답했음.. 결국 새 배열을 만들어줬더니 잘 작동했다. 마음처럼 쉽지 않은 코테 첫 풀이 public ..

programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 약수를 통해서 푸는 건 알았지만, 로직에 오류가 생겼다. 풀이보니까 굉장히 간단하게도 풀 수 있던데 진짜 경외롭다. 로직 오류 해결 완료 ✅ 내 풀이 (미완) public class Carpet0323 { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; //yellow가 1이 아닌 제곱수라..

programmers.co.kr/learn/courses/30/lessons/42584?language=java# 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 주식가격 문제설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,00..

leetcode.com/problems/majority-element/ Majority Element - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 해시맵 중독..해시맵으로 문제 풀기 완료 Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume tha..

Using the Guava library Guava는 Google + java로 구글에서 java를 좀 더 편리하게 쓰기 위해 만들어 놓은 라이브러리이다. 반복적으로 사용된느 코드를 줄이고 간결하게 구현이 가능해진다는데 이름만 들어봤지 한번도 써보지 않아서 낯설다. 하단 깃허브 링크에 Maven, Gradle dependency 코드가 있다. github.com/google/guava 시작 전에 하단 링크의 maps in Guava에 대한 내용 읽어보기 www.baeldung.com/guava-maps 먼저, id를 기준으로 정렬하기 위해 Ordering을 선언한다. Ordering naturalOrdering = Ordering.natural() .onResultOf(Functions.forMap(m..

Using Lambdas and Streams Java 8 부터, map을 정렬하기 위해 Stream API 와 Lambda 표현식을 사용할 수 있다. map의 stream pipeline 에서 sorted 메서드만 호출하면 된다. 1. Key로 정렬 Key 값으로 정렬하기 위해 comparingByKey comparator 를 사용해야 한다. map.entrySet() .stream() .sorted(Map.Entry.comparingByKey()) .forEach(System.out::println); 적용 public class UsingStreamAPI { public static void main(String[] args) { Map map = new HashMap(); Employee empl..