Practical Accumulation

1. 배열 안에 섬이 몇 개인지를 찾는 문제이다. 200. Number of Islands Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Example 1: Input: grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0",..

0. 사용된 lambda 0-1 limit 처음 몇 개를 컷 0-2 filter true 조건만 통과 0-3 sorted 알파벳 순 정렬 1. 이 문제도 String을 다루는 법에 대한 문제이다. Given an array of strings products and a string searchWord. We want to design a system that suggests at most three product names from products after each character of searchWord is typed. Suggested products should have common prefix with the searchWord. If there are more than three produ..

0. 사용된 lambda 0-1 int[][] 를 List로 변환 0-2 map 내부에서 int[] 를 List로 변환한다. 0-2-1 boxed를 사용하여 wrapping을 해야 한다. 0-2-2 Arrays.stream(int[])은 IntStream을 반환하는데 각 int값이 List에 들어가려면 boxed가 필요하다. 0-3 boolean[]을 Boolean[]로 변환하기 위해서는 꼼수를 써야한다. 0-3-1 IntStream.range를 통해 배열개수를 정하고, mapToObj를 통해 index로 Wrapper를 만든다. 0-3-2 range의 인자는 첫번째는 포함, 두번째는 불포함이라서 0과 배열 length를 넘기면 된다. 0-3-3 mapToObj를 자동으로 primitive type의 w..

1. BFS나 DFS를 이용한 문제들이다. 1-1 zombie나 rotten orange 같은 문제들인데 1-1-1 매시간 주변 셀의 동화시키는데 전체가 다 동화 될 때까지의 시간을 묻는다. Given a 2D grid, each cell is either a zombie 1 or a human 0. Zombies can turn adjacent (up/down/left/right) human beings into zombies every hour. Find out how many hours does it take to infect all humans? Example: Input: [[0, 1, 1, 0, 1], [0, 1, 0, 1, 0], [0, 0, 0, 0, 1], [0, 1, 0, 0, 0]] ..

0. 사용된 lambda 0-1 foreach는 가장 일반적인 함수로 반환값이 없이 코드만 수행한다. for루프를 대신하는 경우가 많다. 0-2 sorted 함수는 인자가 없는 것과 있는 게 있는데 있는 것은 Comparator를 구현한 함수가 들어간다. 0-2-1 아래의 경우는 두개의 entry set을 받아 비교하는 구문을 사용한다. 0-3 map은 하나의 타입을 다른 타입으로 변환하는 기능이 있다. 아래는 entry list를 key list로 변환하고 있다. 0-4 limit은 통과시킬 item의 최대 갯수를 지정한다. 1. 인터넷에서 가져온 문제들이다. 1-1 이 형식의 문제들은 변환과 정렬이 가장 핵심이다. List, Set, Map, Array를 자유자제로 변환가능해야 한다. 692. Top..