문제 A, B 총 2명의 사람이 있다. 두사람은 서로 다른 볼링공을 골라야한다. 볼링공은 총 N개이며, 각 볼링공마다 무게가 있다. 공의 번호는 1번부터 N까지다. 예시) N = 5, M = 3 공의 번호 : 1 2 3 4 5 공의 무게 : 1 3 2 3 2 이때 두사람이 고를 수 있는 볼링공 번호의 조합 개수는? (1, 2) -> (1, 3) (1, 3) -> (1, 2) (1, 4) -> (1, 3) (1, 5) -> (1, 2) (2, 3) -> (3, 2) (2, 4) -> (3, 3) -> 불가능 (2, 5) -> (3, 2) (3, 4) -> (2, 3) (3, 5) -> (2, 2) -> 불가능 (4, 5) -> (3, 2) -> 총 8개다. 풀이코드 import java.io.Buffere..
문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이코드 package seohae.thiscodingtest.part03.Q11_Snake; import java.util.*; /* https://www.acmicpc.net/problem/3190 */ /* Dummy 도스 게임 사과를 먹으면 뱀 길이가 늘어나고, 벽 또는 자기 자신의 몸과 부딪히면 게임이 끝난다. N x N 정사각형 보드 사과의 위치 보드의 상하좌우 끝 : 벽 첫 시작의 뱀 ..
문제 https://leetcode.com/problems/search-insert-position/ Search Insert Position - 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 풀이 코드 package SITE03_leetcode.easy; import java.util.Objects; /** * https://leetcode.com/problems/search-insert-position/ */ public class E004_leetCode5..
문제 N x M 크기의 얼음 틀이 있다. 구멍이 뚫려있는 부분이 0, 칸막이가 존재하는 부분이 1이다. 구멍이 뚫려있는 부분끼리 상, 하, 좌, 우로 붙어있는 경우 서로 연결되어있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을때 생성되는 총 아이스크림의 개수를 구해라. (예시) 00110 00011 11111 00000 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 총 빨간색 구간 + 파란색 구간 + 초록색 구간으로 총 3개다. 풀이코드 package seohae.chapter5.S01_drinkFreeze; import java.util.Scanner; /* DFS N x M 구멍 0, 칸막이가 존재하는 부분 1 아이스크림의 개수 구하기 상, 하, 좌, 우 (-1, 0) ..
문제 https://leetcode.com/problems/search-insert-position/ Search Insert Position - 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 풀이코드 package SITE03_leetcode.easy; /** * https://leetcode.com/problems/search-insert-position/ */ public class E003_leetCode35_SearchInsertPosition { pu..
문제 https://leetcode.com/problems/group-anagrams/ Group Anagrams - 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 풀이코드 package SITE03_leetcode.medium; import java.util.*; import java.util.stream.Collectors; /** * https://leetcode.com/problems/group-anagrams/ */ public class M023_le..
문제 https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Find First and Last Position of Element in Sorted Array - 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 풀이코드 package SITE03_leetcode.medium; import java.util.Arrays; import java.util.stream...
문제 https://leetcode.com/problems/next-permutation/ Next Permutation - 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 풀이코드 package SITE03_leetcode.medium; import java.util.Arrays; /** * https://leetcode.com/problems/multiply-strings/ */ public class M021_leetcode31_NextPermutation ..
문제 https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - 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 풀이코드 package SITE03_leetcode.easy; import SITE03_leetcode.common.ListNode; import java.util.HashMap; import java.util.Map; import java.util.Set; import ..
문제 https://leetcode.com/problems/permutations-ii/ Permutations II - 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 풀이코드 package SITE03_leetcode.medium; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * https://leetcode.com/problems/permutations/ */ ..
문제 https://leetcode.com/problems/permutations/ Permutations - 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 풀이코드 package SITE03_leetcode.medium; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * https://leetcode.com/problems/permutations/ */ public..
문제 https://leetcode.com/problems/combination-sum/ Combination 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 풀이코드 package SITE03_leetcode.medium; import SITE03_leetcode.common.ListNode; import java.util.*; import java.util.stream.Collectors; import java.util.stream.IntStream..