• Quiz
  • Test Cases
  • Solution
  • Solution 1
  • Solution 2
Arrays
초급
단순배열 만들수 없는 잔돈 반대로 똑같이 제곱배열정렬 토너먼트 우승자 하위시퀀스 검사
중급
2 숫자의 합 3 숫자의 합 가장 긴 피크 끝으로 옮기기 나선횡단 연속 부분배열 제품 배열 졸업앨범 전달 중복간격 합치기 첫번째 중복값 최소차이
고급
4 숫자의 합 부분배열정렬 아파트 헌팅 점 통과 선 지그재그횡단 최대 범위 최소한의 보상 최소한의 사각지역 폭포수줄기
Dynamic Programming
초급
Levenshtein 거리 거스름돈 만들기 매트릭스 이동방법 인접없는 최대하위집합 잔돈의 최소갯수
중급
Kadane 알고리즘 Knapsack 문제 디스크쌓기 물채우기 증가부분수열의 최대합 최대공통부분문자열 최대표현 최소점프 하위배열 최대합
고급
K거래의 최대이익 문자열 짜집기 최대글자체인 최대증가부분수열 최소한의 Palindrome 분할
Graphs
초급
Breadth-First Search (Graph) Breadth-First Search (Tree) 단일주기검사 최소치환
중급
Depth-First Search (Graph) Depth-First Search (Tree) 강크기 순환주기 그래프 최연소 공통조상
고급
Dijkstra 알고리즘 두엣지연결 그래프 보글보드 섬지우기 음의요소 최소검색 차익거래감지
Greedy Algorithms
초급
최소 대기시간 클래스사진 탠덤자전거
중급
유효한 출발도시 천천히 더하기 할당작업
고급
요소바꾸기 자리배열
Linked Lists
초급
끝에서 K번째 지우기 노드교환 중복제거 합하기
중급
k 이동 뒤집기 루프찾기 합병
고급
압축 재정렬 팔린드롬
Other Data Structures
초급
Map Priority Queue Queue Set Stack 마법의 캔디백 주류 중앙줄기 최대 세곱
중급
Heap 건설 균형괄호 다음 큰수 쌍쌍더하기 일출보기 큐지우기
고급
노트북대여 지름길 직사각형 마니아 최대공간 합치기
Recursion
초급
N번째 피보나찌 계단여행 I 암호문자 환전
중급
계단여행 II 멱집합 순열 전화번호암기
고급
DIV 만들기 무적여왕 수도쿠 풀이
Search
초급
3큰수 찾기 이진검색
중급
10억 사용자 가장 왼쪽 1 매출목표 인덱스==값 정배열 검색
고급
변형된 이진검색 빠른선택
Sorting
초급
3수정렬 삼각형수 이진수정렬 홀짝정렬
중급
균등분할 대소문자정렬 따라정렬 빈도정렬 파도정렬
고급
K정렬 링드리스트 빨리정렬 반전 카운트 위상정렬
Strings
초급
Palindrome 검사 단한글자 문서만들기 반복글자 압축 최소글자 회전암호
중급
가장긴 Palindrome 가장짧은 하위문자열 꺼꾸로 단어수수께끼 두 문자 합 유효한 IP주소 짝꿍
고급
Knuth-Morris-Pratt 알고리즘 가장긴 균형괄호 가장긴 하위문자열 밑줄표시 하위문자열
Trees
초급
BST 검사 가지합 나무의 수 노드깊이 I 뒤집기 보이는 노드수 친구찾기
중급
BST 재건축 k번째 자식찾기 균형나무 꼬마 BST 노드깊이 II 직경 후계자 찾기
고급
K거리 노드찾기 같은 BST 나보다 적은 세노드의 유효성 잎사귀 여행 쫙펴기 최대경로
Graphs 고급

섬지우기

0과 1만 포함하는 높이와 너비가 다를 수 있는 2차원 matrix가 제공됩니다. 섬은 수평 또는 수직으로 matrix의 테두리에 닿지 않는 하나 이상의 1의 수로 정의됩니다. 즉, 1이 입력 행렬의 첫번째 행, 열, 마지막 행, 열에 있는 경우, 그 1에 수평 또는 수직으로 인접한 1의 그룹은 섬이 아닙니다.

섬의 모양은 다양할 수 있습니다. 즉, 직선, 수직 또는 L자형일 수 있습니다.

입력 배열에서 모든 섬이 제거된 matrix를 반환하는 함수를 작성합니다. 섬은 0로 교체하여 제거 합니다.

예제 1

입력

matrix = 
[
  [1, 0, 0, 0, 0, 0],
  [0, 1, 0, 1, 1, 1],
  [0, 0, 1, 0, 1, 0],
  [1, 1, 0, 0, 1, 0],
  [1, 0, 1, 1, 0, 0],
  [1, 0, 0, 0, 0, 1],
]

출력

[
  [1, 0, 0, 0, 0, 0],
  [0, 0, 0, 1, 1, 1],
  [0, 0, 0, 0, 1, 0],
  [1, 1, 0, 0, 1, 0],
  [1, 0, 0, 0, 0, 0],
  [1, 0, 0, 0, 0, 1],
] 
// 제거된 섬은 아래와 같습니다
// [
//   [ ,  ,  ,  ,  , ],
//   [ , 1,  ,  ,  , ],
//   [ ,  , 1,  ,  , ],
//   [ ,  ,  ,  ,  , ],
//   [ ,  , 1, 1,  , ],
//   [ ,  ,  ,  ,  , ],
// ]

Test Case 1

Input

matrix = [
    [1, 0, 0, 0, 0, 0],
    [0, 1, 0, 1, 1, 1],
    [0, 0, 1, 0, 1, 0],
    [1, 1, 0, 0, 1, 0],
    [1, 0, 1, 1, 0, 0],
    [1, 0, 0, 0, 0, 1]
]

Output

[
    [1, 0, 0, 0, 0, 0],
    [0, 0, 0, 1, 1, 1],
    [0, 0, 0, 0, 1, 0],
    [1, 1, 0, 0, 1, 0],
    [1, 0, 0, 0, 0, 0],
    [1, 0, 0, 0, 0, 1]
]

Test Case 2

Input

matrix = [
    [1, 0, 0],
    [0, 1, 0],
    [0, 0, 1]
]

Output

[
    [1, 0, 0],
    [0, 0, 0],
    [0, 0, 1]
]

Test Case 3

Input

matrix = [
    [0, 0, 0, 0, 0, 0, 0],
    [0, 1, 1, 1, 1, 1, 0],
    [0, 1, 0, 0, 0, 1, 0],
    [0, 1, 0, 1, 0, 1, 0],
    [0, 1, 0, 0, 0, 1, 0],
    [0, 1, 1, 1, 1, 1, 0],
    [0, 0, 0, 0, 0, 0, 0]
]

Output

[
    [0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0]
]

Test Case 4

Input

matrix = [
    [0, 1, 0, 0, 0, 0, 0],
    [0, 1, 1, 1, 1, 1, 0],
    [0, 1, 0, 0, 0, 1, 0],
    [0, 1, 0, 1, 0, 1, 0],
    [0, 1, 0, 0, 0, 1, 0],
    [0, 1, 1, 1, 1, 1, 0],
    [0, 0, 0, 0, 0, 0, 0]
]

Output

[
    [0, 1, 0, 0, 0, 0, 0],
    [0, 1, 1, 1, 1, 1, 0],
    [0, 1, 0, 0, 0, 1, 0],
    [0, 1, 0, 0, 0, 1, 0],
    [0, 1, 0, 0, 0, 1, 0],
    [0, 1, 1, 1, 1, 1, 0],
    [0, 0, 0, 0, 0, 0, 0]
]

Test Case 5

Input

matrix = []

Output

[]
  • My Answer
  • Lecture
  • Output
W+코딩 알고리즘 강의

프로그래밍을 이해하는데 꼭 필요한 알고리즘을 쉽고 빠르게 배울 수 있도록 준비한 강의 입니다.

코딩테스트를 준비하시는 분, 알고리즘에 대해서 전반적으로 공부하고자 하는 분들을 위해 꼭 필요한 토픽을 모아서 기초부터 고급 문제까지 단계적으로 구성되어 있습니다.

프로그래밍 언어는 JavaScript · Java · Python · C++ · C# 을 이용하여 브라우저에서 직접 프로그램을 작성 및 실행할 수 있으며, 알고리즘 강의를 통해 주어진 문제를 응용하여 다양한 솔루션을 작성하고 온라인에서 바로 테스트하면서, 알고리즘에 대해 좀 더 깊은 이해를 도와 드립니다.

알고리즘 수강신청

코딩테스트 문제해설

Light Mode

온라인으로 코딩문제 풀면서 학습하는 사이트를 찾고 계신가요? W+코딩에서는 코딩공부 하면서 헷갈리는 부분을 알기 쉽고 정확하게 알려드립니다.

알고리즘 코드해설

Dark Mode

바이너리트리, 링드리스트, 그래프, 다이나믹 프로그래밍, 그리디 등등등... JavaScript, Java, Python, C++, C# 솔루션을 정확하고 알기 쉽게 설명해 드립니다.