profile
사용자와 가장 가까운 개발자가 되고 싶습니다.

[프로그래머스] 행렬의 곱셈 (Java)

프로그래머스 행렬의 곱셈단순히 행렬의 계산을 하려고 하면 어렵지 않다. 그런데 코드로 옮기려고 하면? 생각보다 쉽게 구현되지 않았다. 그래서 다시 행렬 연산을 공부하고 하나씩 옮겨봤다.연산은 앞쪽의 열과 뒤쪽의 행이 같아야 이루어질 수 있다.연산의 결과 행렬의 크기는

2일 전
·
0개의 댓글

[프로그래머스] 피보나치의 수 (Java)

프로그래머스 피보나치의 수 문제풀이 피보나치의 수는 다이나믹프로그래밍을 설명하는 기초 문제일 정도로 명확하게 알고 넘어가야한다. 아주 잘 정리된 피보나치 수열을 구하는 여러가지 알고리즘 글이 있어서 이를 바탕으로 다시 공부하였다. 단순 재귀는 O(2^n) 단순 반복

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

비동기 요청 에러 핸들링하기 : Root Return

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

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

무한 스크롤 만들기 : Throttling

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

3일 전
·
0개의 댓글

[프로그래머스] 폰켓몬 (Java)

프로그래머스 폰켓몬자리, 선택, 종류, 중복 같은 개념들이 등장하면서 이건 조합으로 푸는 문제가 아닐까라고 착각하게 되지만 최악의 경우 2만개 중 1만개를 뽑아야하기에 불가능하다. 조금만 생각해보면 굉장히 간단하게 모든 경우가 다음과 같이 나뉨을 알 수 있다.내가 가질

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

새로고침 후에도 결과 화면 유지하기 : Web Storage API

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

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

필요한 시점에 필요한 리소스 가져오기 : Lazy loading

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

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

이벤트 리스너 줄이기 : Event deligation

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

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

Modal 만들기 : Event propagation

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

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

유저의 입력에 반응하기 로딩 화면과 결과 없음 : Event loop, Class

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

2020년 3월 27일
·
0개의 댓글

[BOJ 18808] 스티커 붙이기 (Java)

BOJ 18808 스티커 붙이기잠시 알고리즘 안풀었다고 이렇게 오래걸릴줄이야... 반성해야겠다.이 문제는 단순 구현으로 문제에서 시키는대로 하면된다.현재 스티커를 붙일 수 있는지 확인한다.1-1. 붙일 수 있다면 붙이고 다음 스티커로 넘어간다.1-2. 붙일 수 없다면

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

요구사항에 따른 퍼블리싱 : 시맨틱 웹, 반응형 페이지

프로그래머스 2020 Dev-Matching : 웹 프론트엔드 과제 복기 https://github.com/woohyeonjo/ilovecat

2020년 3월 25일
·
0개의 댓글

[프로그래머스] 땅따먹기 (Java)

프로그래머스 땅따먹기우선 그리디한 방법으로는 모든 경우를 포함하지 못하기 때문에 답을 찾을 수 없다. 그렇다면 완전탐색은 어떨까? O(4 \* 3^N-1)이기 때문에 최악의 경우인 N = 100000일 때 시간초과가 예상된다. 그렇다면 이 문제는 어떻게 풀까?각 행의

2020년 3월 8일
·
0개의 댓글

[프로그래머스] 단체사진 찍기 (Java)

프로그래머스 단체사진 찍기캐릭터들이 옆으로 나란히 서서 단체 사진을 찍을 때 각 캐릭터들이 요구하는 모든 조건을 만족하는 경우의 수를 구하는 문제다. 역시나 가장 먼저 완전탐색을 생각해봤다. 캐릭터들이 나란히 서는 모든 경우를 구하고 각 경우가 캐릭터들의 요구조건을 만

2020년 3월 8일
·
0개의 댓글

[프로그래머스] 라면공장 (Java)

프로그래머스 라면공장이 문제에 핵심은 공급받을 수 있을 때 공급받는 것이 아니라 필요할 때 가장 큰 공급량을 공급받는 것이다. 따라서 최대 힙을 이용해서 공급을 받아야하는 시점에 공급받을 수 있는 가장 큰 공급을 받는다.공급받을 수 있는 날이 되면 우선순위 큐에 공급량

2020년 3월 8일
·
0개의 댓글

[프로그래머스] 큰 수 만들기 (Java)

프로그래머스 큰 수 만들기완전탐색이 떠오르지만 최악의 경우에 1000000 C 999999 이다. 따라서 완전탐색은 절대 불가하다. 이 문제는 선택할 수 있는 범위 내에서 가장 큰 숫자를 선택해나가는 그리디한 방법으로 풀 수 있다.k개를 지우는 문제지만, n = len

2020년 3월 6일
·
0개의 댓글

[프로그래머스] 조이스틱 (Java)

프로그래머스 조이스틱완전탐색 또는 그리디 인데 완전탐색은 너무 오래 걸릴 것 같아서 그리디로 시도했다.현재 위치에서 가장 가까운 바꿔야할 자리를 찾는다.왼쪽으로 갔을 때와 오른쪽으로 갔을 때 이동 횟수가 같으면 오른쪽으로 이동해야 한다. 왼쪽으로 이동하면 어떤 케이스(

2020년 3월 6일
·
0개의 댓글

[프로그래머스] 문자열 압축 (Java)

프로그래머스 문자열 압축완전탐색 문제로 구현에 조금 신경을 쓰면 쉽게 풀 수 있는 문제였다. String 비교로 구현하면 시간초과가 나지 않을까 걱정하여 다른 방법을 열심히 생각해봤지만 모두 구현이 어렵거나 더 오래걸릴 것 같아서 String 비교로 구현을 했는데 다행

2020년 3월 5일
·
0개의 댓글

[프로그래머스] 다리를 지나는 트럭 (Java)

프로그래머스 다리를 지나는 트럭큐를 이용해서 간단하게 구현하는 문제인데 생각보다 오래걸렸다... 같은 유형의 문제만 풀다보니 생각이 틀에 갖혀서 유연하게 생각하지 못 한 것 같다.트럭은 1초에 1씩 움직인다.트럭은 순서대로 움직인다.트럭의 위치를 바꿔주기 보다 진입한

2020년 3월 5일
·
0개의 댓글

[프로그래머스] 멀쩡한 사각형 (Jav a)

프로그래머스 멀쩡한 사각형규칙을 찾아내는 문제인데... 사실 잘 모르겠다. 시험에서 마주친다면 풀지 못했을 것 같다.w, h의 최대공약수를 구한다.선이 그어진 모든 칸의 갯수는 (w / gcd) + (h / gcd) - 1 이다.전체 칸에서 위에서 구한 칸의 갯수를 뺀

2020년 3월 4일
·
0개의 댓글