https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net [풀이] 프로그래머스 가장큰 정사각형 풀이를 참고하면 됩니다. 2020/04/20 - [알고리즘/Programmers] - [프로그래머스] 가장 큰 정사각형 [프로그래머스] 가장 큰 정사각형 https://programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업.. ek12mv2.tistory..
https://programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] [코드 - python3] from copy import deepcopy def solution(board): row=len(board) col=len(board[0]) answer=max(board[0]) dp=deepcopy(board) for r in range(1,row): for c in range(1, col): if board[r][c]==1: if board[r-1][c-1]==1 an..
https://programmers.co.kr/learn/courses/30/lessons/43237?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 이진탐색의 틀만 안다면 풀 수 있다. budgets=[ 120, 110, 140 , 150] 의 예를 든다면 (1) 먼저 budget을 오름차순 정렬시킨다. (2) left=0 , right=budgets[-1]=150 으로 초기화 한다. (3) 여기서 두가지 경우가 나올 수 있다. (3-1) M>=[상한액이 right일때 요청금액] 예시에서 right=150이므로 상한..
[1] 이진탐색 * 참고서적: c언어로 쉽게 쓴 자료구조/ 생능출판 / 천인국, 공용해, 하상호 지음 * 참고자료: Leetcode Explore 정렬된 배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 리스트에 있는지를 알아내어 탐색의 범위를 반으로 줄이는 방법 이진탐색은 데이터의 삽입이나 삭제가 빈번할 때는 적합하지 않고 고정된 데이터에 대한 탐색에 적합하다. target값이 배열의 중앙값(mid)보다 작으면=> left~ mid-1 범위만을 탐색하고 반대로, 중앙값보다 크면 mid+1~right 범위만을 탐색하면 된다. 그래서 이진탐색에 대한 시간복잡도는 O(logN) 이다. [ 이진탐색 유형 1 ] 정렬된 배열 nums에 내가 찾고자하는 target값이 있는지 확인하자...
- Total
- Today
- Yesterday
- 습관개선
- 참고
- git
- typeORM
- MySQL
- 스마트폰중독
- 한달어스
- Nest.js
- jest
- gem
- 한달독서
- 나도 할 수 있다
- Jekyll
- OS
- nestjs
- 갓생살자
- 바이트디그리
- RDBMS
- 디지털디톡스
- nestjs jest
- 개발용어
- TDD
- node.js
- TypeScript
- Mongoose
- 클린아키텍쳐
- MongoDB
- vscode
- 미완
- IT용어
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |