분류 전체보기101 [프로그래머스] L3 보석 쇼핑 / 2020 카카오 인턴십 (Java) [프로그래머스] L3 보석 쇼핑 / 2020 카카오 인턴십 [풀이] 투 포인터 문제로 HashMap을 사용해서 중복검사를 수행한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.util.*; class Solution { public int[] solution(String[] gems) { int[] answer = new int[2]; HashMap map = new HashMap(); for(int i=0; i 2021. 1. 4. [프로그래머스] L3 이중우선순위큐 [프로그래머스] L3 이중 우선순위 큐 [풀이] 예시 Pic1과 같이 Max Queue, Min Queue를 만든 후 입력에 따라 삭제한다. 주의할 점은 한쪽 큐에서 값을 꺼낼 때, 다른 큐에서도 삭제를 해주어야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 import java.util.*; class Solution { public int[] solution(String[] opts) { Queue minQ = new PriorityQueue(); Queue maxQ = new PriorityQueue(Collections.reverseOrder()); int size = 0; f.. 2021. 1. 3. [LeetCode] Word Search (Medium) [LeetCode] Word Search (Medium) [풀이] 크기가 (3,5)인 2차원 배열에서 word="ABCHM" 를 찾는 경우 결론: 찾고자 하는 word="ABCHM" 를 DFS로 사용해서 찾는다. 2차원 배열의 (0,0)부터 (2, 4)까지 반복문을 수행한다. 모든 위치를 시작점으로 word의 첫 글자와 일치하는 경우 dfs를 시도한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 public class Word_Search { public boolean exist(char[][] board, String word) { for(int i=0; i 2021. 1. 3. [Java] Java8 달라진 점 람다 표현식(lambda expression) : 함수형 프로그래밍 스트림 API(stream API) : 데이터의 추상화 Java.time 패키지 : Joda-Time을 이용한 새로운 날짜와 시간 API 나즈혼(Nashorn) : 자바스크립트의 새로운 엔진 www.tcpschool.com/java/java_intro_java8 코딩교육 티씨피스쿨 4차산업혁명, 코딩교육, 소프트웨어교육, 코딩기초, SW코딩, 기초코딩부터 자바 파이썬 등 tcpschool.com 2021. 1. 1. 이전 1 2 3 4 5 6 ··· 26 다음
