# matrix
[회귀 분석] 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
요즘은 하도 백준 문제들만 풀어봤기에 오랜만에 리트코드로 넘어가서 괜찮은 문제가 없나 보던 와중에 재밌어 보이는 문제를 한번 풀어보았다. 솔직히 설명 자체는 정말 어질 어질 하기때문에 몇번씩 다시 읽어보고 예시 또한 몇번씩 봤어야지 이해를 했던 문제였다. 첫번째 예시에
[백준] 무기 공학
근황으로는 여러 자소서를 쓰고 새로운 일 또한 시작하면서 바쁜 생활을 했다. 그래도 코딩 테스트에 대한 열정과 감은 잃고 싶지 않기에 쉬는 날에는 꾸준히 문제를 계속 풀면서 기량을 유지하고 싶었다. 오늘은 백준에서 나온 Backtracking 추천 문제인 무기 공학을
[Linear Algebra] Matrix
Row picture vs Column picture Gaussian Elimination LU facterization 
[프로그래머스 / Level2] 행렬 테두리 회전하기 (Java)
문제 보기 사용한 것 rows, columns 크기의 행렬 matrix rotate(): 행렬을 시계방향으로 회전하고 최솟값 반환 Queue 사용하여 구현 풀이 방법 rows, columns 크기의 행렬을 생성하고 1부터 차례대로 넣어 줌 queries.length 크기의 int 배열 answer 생성하고 answer.length 만큼 for문 돌...
android matrix 사용
android 에서 matrix 를 이용해서 imageView 에 있는 bitmap 을 변환할때 두가지 방법이 있다.
[백준 / 골드1] 21611번 마법사 상어와 블리자드 (Java)
행렬을 리스트로 변환하여 풀이하면 접근하기 쉬울 때가 있다. 문제 보기 사용한 것 문제에서 주어지는 행렬, 효율적인 풀이를 위한 ArrayList matrixToList() : 행렬을 리스트로 변환. listToMatrix() : 리스트를 행렬로 변환. 두 메소드의 행렬의 정 중앙부터 시작해서 나선형으로 증가하는 인덱스를 다루기위한 로직은 다음과 같...
[프로그래머스 / Level3] 자물쇠와 열쇠 (Java)
문제 보기 풀이 정방행렬을 회전하기 위해 rotateSquareMatrix 구현 lock 의 빈 부분의 수를 count에 저장 0, 90, 180, 270 만큼 차례대로 key를 회전 시킴 lock을 확장한다고 생각하여 중첩 for문을 작성함 중첩 for문 안에 key를 순회하여 일치 여부 확인함 lock의 범위 밖이면 continue key의 ...
[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
[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
Spiral Matrix III
리트코드 미디엄 매트릭스 시뮬레이션 문제를 풀어보았다. 이 전에 풀었던 Spiral Matrix I, II 시리즈에 경우는 그리드가 이미 주어졌고 회전 방향에 따라서 순서를 바꿔주고 direction 에 따라서 top,bottom,left, 그리고 right을 조절 해