# matrix
(Swift) Programmers 행렬 테두리 회전하기
코딩테스트 연습 - 행렬 테두리 회전하기 문제 풀이 아이디어 처음에 문제를 읽었을 때는 뭔가 규칙이 있을거라고 생각을 했는데요. 하지만 테두리를 회전이 다음 회전에 영향을 미치므로 규칙을 찾는 것이 불가능합니다. 따라서 직접 행렬을 이차원 배열로 구현하고 회전해서 답을 구해보도록 하겠습니다. 회전하는 코드는 조금 복잡해보이지만 결국에는 회전 방향에 따...
[Rotation3DCube] 회전하는 3D큐브를 콘솔로 구현하기
대상 유튜브영상 >> https://www.youtube.com/watch?v=p09i_hoFdd0 영상에서 가장먼저 살펴본것이 회전 행렬(https://en.wikipedia.org/wiki/Rotationmatrix#Basicrotations)이었다. 이 영상은
835.Image Overlap
출처 : https://leetcode.com/problems/image-overlap/ Explanation: 주어진 img1을 상,하,좌,우로 움직여서 img2를 만들 때 가장 많이 겹칠 수 있는 수를 반환하는 문제이다. Algorithm: Time Comple
[Github Action] Sequentially matrix build
Github actions에서 matrix 를 사용하면 build를 Parallel하게 할 수 있다. 하지한 작업을 하다가 의존성 등의 이유로 병렬이 아닌 sequential 하게 빌드가 이루어 져야하는 경우가 생겨서 아래와 같은 방법으로 해결했다.
Matrix 연산
이미지 타입 확인하기shape가 2이면 이미지의 가로 세로 2차원 가진 것임\-> 그레이스케일shape가 3이면 가로 세로 3색 3차원을 가진 것임\-> 컬러부분행렬 추출이미지 반전 : 255-그림
[회귀 분석] Matrix approach to simple linear regression (2)
자, 우리의 목표는 LSE를 통해 계수를 추정하는 것이다. matrix form으로 나타내면 다음과 같이 확인할 수 있다.주목할 점으로는 $\\mathit{\\epsilon}$이 independent한 normal random variables라는 것이다. 그래서 $E
Word Search
최근에 봤던 코딩 테스트에서 봤던 문제랑 가장 유사하다고 생각해서 생각난김에 다시 풀어보았다. 최근에 백준에서 연습을 할때도 대부분 시뮬레이션을 조합한 BFS 방식을 많이 쓰다보니깐 나도 모르게 그게 되게 편해지고 익숙해져서 그래프 문제를 봤을때 BFS 옵션부터 생각하
[백준] 상어 초등학교
백준은 상어를 참 좋아하는거같다, 그리고 시뮬레이션 문제에서 얼마나 문제를 잘 읽어야 하는지 다시한번 깨닫게 해준 문제이다. 다른 상어 시리즈와는 다르게 이번 문제는 그래도 마음에 들었던게 예시를 더 디테일하게 주었단 것이다. 만약에 예시마저 대충 줬다면은 난 이 문제
[백준] 마법사 상어와 토네이도
드디어 길고 길었던 마법사 상어 시리즈를 전부 풀었다. 마법사 상어 시리즈는 Matrix 를 이용한 시뮬레이션 연습에 굉장히 좋았다고 생각하지만 솔직히 문제 자체의 설명이 너무나도 어지러워서 정말 짜증났던 시리즈 였던거같다. 지금까지 풀었던 마법사 상어 시리즈는 내가
[백준] 마법사 상어와 파이어스톰
마법사 상어 시리즈를 또 한번 풀어보았다. 사실 이 문제는 항상 눈팅하면서 풀어야지 풀어야지 하다가 이제야 풀게 됐는데 문제의 난이도를 둘째 치고 정말 설명이랑 예시가 너무 헷갈렸다. 코딩 역량을 떠나서 만약 이 문제 자체를 한번 읽고 이해 했다면 그 사람은 정말 "신
[백준] 마법사 상어와 파이어볼
주말동안 잠깐 쉬는 시간도 가지고 재충전을 끝내고 돌아와서 또 한번 백준 문제를 풀어보았다. 그리고 처음에는 쉬울 줄 알았던 이 문제에서 굉장히 많은 어지러움을 느꼈는데 너무 자잘한 실수 몇개 때문에 문제를 전부 푸는데 말도 안되는 시간이 걸렸어가지고 너무 많은 현타와
[백준] 마법사 상어와 비바라기
백준 특유의 병맛스러운 제목과 내용이 처음에는 거부감이 들었는데 읽으면 읽을수록 중독 되는거보면 난 백준이 좋은거같다. 이 문제는 마법사 상어 시리즈 중 하나인데 앞으로 블로그에 이런 비슷한 유형의 문제를 많이 올릴 생각이다. 이 문제는 여러가지 조건으로 이루어져 있는
Spiral Matrix II
이미 내 블로그에는 Spiral Matrix 시리즈가 1과 3을 다 끝내놨는데 너무 뜬금없게 2시리즈가 올라온거에 좀 의아해 할 수도 있을거같다. 그런데 앞으로 볼 코딩 테스트를 대비해서 이런 Matrix 문제도 다시 리마인드 할겸 풀었던걸 다시 풀었는데 생각보다 잘
Minimum Path Cost in a Grid
요즘은 하도 백준 문제들만 풀어봤기에 오랜만에 리트코드로 넘어가서 괜찮은 문제가 없나 보던 와중에 재밌어 보이는 문제를 한번 풀어보았다. 솔직히 설명 자체는 정말 어질 어질 하기때문에 몇번씩 다시 읽어보고 예시 또한 몇번씩 봤어야지 이해를 했던 문제였다. 첫번째 예시에