# matrix

51개의 포스트
post-thumbnail

Spiral Matrix II

이미 내 블로그에는 Spiral Matrix 시리즈가 1과 3을 다 끝내놨는데 너무 뜬금없게 2시리즈가 올라온거에 좀 의아해 할 수도 있을거같다. 그런데 앞으로 볼 코딩 테스트를 대비해서 이런 Matrix 문제도 다시 리마인드 할겸 풀었던걸 다시 풀었는데 생각보다 잘

4일 전
·
0개의 댓글
post-thumbnail

Minimum Path Cost in a Grid

요즘은 하도 백준 문제들만 풀어봤기에 오랜만에 리트코드로 넘어가서 괜찮은 문제가 없나 보던 와중에 재밌어 보이는 문제를 한번 풀어보았다. 솔직히 설명 자체는 정말 어질 어질 하기때문에 몇번씩 다시 읽어보고 예시 또한 몇번씩 봤어야지 이해를 했던 문제였다. 첫번째 예시에

2022년 6월 27일
·
2개의 댓글
post-thumbnail

[백준] 무기 공학

근황으로는 여러 자소서를 쓰고 새로운 일 또한 시작하면서 바쁜 생활을 했다. 그래도 코딩 테스트에 대한 열정과 감은 잃고 싶지 않기에 쉬는 날에는 꾸준히 문제를 계속 풀면서 기량을 유지하고 싶었다. 오늘은 백준에서 나온 Backtracking 추천 문제인 무기 공학을

2022년 6월 27일
·
0개의 댓글
post-thumbnail

[Linear Algebra] Matrix

Row picture vs Column picture Gaussian Elimination LU facterization ![](https://velog.velcdn.com/images/jnar

2022년 6월 21일
·
0개의 댓글

[프로그래머스 / Level2] 행렬 테두리 회전하기 (Java)

문제 보기 사용한 것 rows, columns 크기의 행렬 matrix rotate(): 행렬을 시계방향으로 회전하고 최솟값 반환 Queue 사용하여 구현 풀이 방법 rows, columns 크기의 행렬을 생성하고 1부터 차례대로 넣어 줌 queries.length 크기의 int 배열 answer 생성하고 answer.length 만큼 for문 돌...

2022년 6월 10일
·
0개의 댓글

android matrix 사용

android 에서 matrix 를 이용해서 imageView 에 있는 bitmap 을 변환할때 두가지 방법이 있다.

2022년 6월 9일
·
0개의 댓글

[백준 / 골드1] 21611번 마법사 상어와 블리자드 (Java)

행렬을 리스트로 변환하여 풀이하면 접근하기 쉬울 때가 있다. 문제 보기 사용한 것 문제에서 주어지는 행렬, 효율적인 풀이를 위한 ArrayList matrixToList() : 행렬을 리스트로 변환. listToMatrix() : 리스트를 행렬로 변환. 두 메소드의 행렬의 정 중앙부터 시작해서 나선형으로 증가하는 인덱스를 다루기위한 로직은 다음과 같...

2022년 6월 8일
·
0개의 댓글

[프로그래머스 / Level3] 자물쇠와 열쇠 (Java)

문제 보기 풀이 정방행렬을 회전하기 위해 rotateSquareMatrix 구현 lock 의 빈 부분의 수를 count에 저장 0, 90, 180, 270 만큼 차례대로 key를 회전 시킴 lock을 확장한다고 생각하여 중첩 for문을 작성함 중첩 for문 안에 key를 순회하여 일치 여부 확인함 lock의 범위 밖이면 continue key의 ...

2022년 6월 7일
·
0개의 댓글
post-thumbnail

[CodeSignal] Arcade - Island of Knowledge (25) MineSweeper

업로드중..In the popular Minesweeper game you have a board with some mines and those cells that don't contain a mine have a number in it that indicates th

2022년 5월 24일
·
0개의 댓글
post-thumbnail

[CodeSignal] Arcade - Island of Knowledge (24) Box Blur

📄 Description Last night you partied a little too hard. Now there's a black and white photo of you that's about to go viral! You can't let this ruin

2022년 5월 24일
·
0개의 댓글
post-thumbnail

Spiral Matrix III

리트코드 미디엄 매트릭스 시뮬레이션 문제를 풀어보았다. 이 전에 풀었던 Spiral Matrix I, II 시리즈에 경우는 그리드가 이미 주어졌고 회전 방향에 따라서 순서를 바꿔주고 direction 에 따라서 top,bottom,left, 그리고 right을 조절 해

2022년 5월 24일
·
0개의 댓글
post-thumbnail

[Leetcode]1905. Count Sub Islands

You are given two m x n binary matrices grid1 and grid2 containing only 0's (representing water) and 1's (representing land). An island is a group of

2022년 5월 19일
·
0개의 댓글
post-thumbnail

[Leetcode]1254. Number of Closed Islands

Given a 2D grid consists of 0s (land) and 1s (water). An island is a maximal 4-directionally connected group of 0s and a closed island is an island t

2022년 5월 19일
·
0개의 댓글
post-thumbnail

[Leetcode]1020. Number of Enclaves

You are given an m x n binary matrix grid, where 0 represents a sea cell and 1 represents a land cell.A move consists of walking from one land cell to

2022년 5월 19일
·
0개의 댓글
post-thumbnail

[Leetcode]463. Island Perimeter

📄 Description You are given row x col grid representing a map where gridi = 1 represents land and gridi = 0 represents water. Grid cells are connect

2022년 5월 18일
·
0개의 댓글

Vector & Matrix

데이터 사이언스와 선형대수의 관계? 데이터 유형(기본)

2022년 4월 17일
·
0개의 댓글
post-thumbnail

[Vision] Cross Correlation의 해석 (feat. Hessian)

Image Matching에 대해 공부를 하던 중 Cross Correlation에 대한 내용을 학습하게 되었는데 수학적인 지식이 부족한 탓인지 이 부분에서 등장하는 여러 가지 용어가 너무 무섭게 다가왔어요.. 그래서 Quadratic Form, Hessian Matr

2022년 3월 17일
·
0개의 댓글
post-thumbnail

[AIB]Note131~2 Vector, Matrix, Linear Algebra

https://youtu.be/ArgTeYVuJUo벡터는 숫자 자료를 '배열'한 것. 그럼 배열은? 리스트의 자료 구조(Data Structure)의 형태알고리즘에서는 데이터를 분석하기 위해 데이터가 정렬된 벡터 형태를 필요로 한다.예) 집 값 분석 크기, 가

2022년 3월 3일
·
0개의 댓글
post-thumbnail

자물쇠와 열쇠

예전부터 너무 풀고싶었던 자물쇠와 열쇠 문제이다. 2020 카카오 코딩테스트에서 나왔던 구현문제로서 특수 알고리즘을 쓰는것보다는 완전탐색에 집중해서 얼마나 구현을 잘 할수있냐의 중점을 둔 문제같다. 지금까지 꽤 많은 구현 문제를 풀긴 풀었지만 아직도 너무 헷갈릭 이렇게

2022년 2월 16일
·
0개의 댓글