일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 일단 시도
- 그래프 탐색
- 동적 계획법
- npm start
- Docker 원리
- 수학
- 다이나믹 프로그래밍
- db replication
- 최장공통부분수열
- 구현
- dfs
- lazy evaluation
- 그래프탐색
- 클래스
- 배낭 문제
- 깊이 우선 탐색
- 모듈러 연산 분배법칙
- 정처기 필기
- 너비 우선 탐색
- bfs
- error:0308010C:digital envelope routines::unsupported
- 나는 바보야...
- LCS 알고리즘
- 문자열
- 파이썬
- 그래프 이론
- Python
- 최장공통부분문자열
- 냅색 알고리즘
- Container vs VM
- Today
- Total
목록알고리즘/프로그래머스 (2)
Save my data
https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs로 풀었다. 다른 사람들의 풀이를 보니 대부분 bfs를 사용하였다. 기본 발상은 이러하다. 1. dfs 등의 탐색 알고리즘을 활용해서 각 석유 덩어리들의 크기를 먼저 구한다. 2. 해당 석유 덩어리가 걸치고 있는 수직 라인의 좌표를 기록한다. 3. 해당 좌표에서 시추할 수 있는 석유의 총량을 합한다. import sys sys.setrecursionlimit(1000000) vertical..
프로그래머스 문제는 정말 오랜만에 푼다. 적응의 문제인지 어떤지 확실하지는 않지만 시간이 좀 걸렸다. 다시 보니 어려운 문제인 것 같지는 않는데 당분간 문제를 많이 풀면서 지켜봐야겠다. def solution(wallpaper): x = len(wallpaper) y = len(wallpaper[0]) lx = x - 1 ly = y - 1 rx = 0 ry = 0 for i in range(x): if "#" in wallpaper[i]: lx = min(lx, i) rx = max(rx, i + 1) for i in range(x): for j in range(y): if wallpaper[i][j] == '#': ly = min(ly, j) ry = max(ry, j + 1) answer = [lx..